- - - - CENAPAD-MGCO

A seguir: Solução ``higiênica'': idéia básica Acima: The Drinking Philosophers Problem Anterior: Condições para uma solução

O Problema dos Filósofos Famintos

• Caso especial em que o coquetel desejado é sempre composto por todas as garrafas acessíveis
• Estados de um filósofo: pensando, faminto, comendo
• Garrafas passam a ser chamadas de garfos
• Dois vizinhos nunca comem simultaneamente

• Se o grafo de conflitos for completo, temos a exclusão mútua global