Entendendo o Jantar dos Filósofos

FACULDADE DE TECNOLOGIA DE CURITIBA

BRUNO CESAR, BRUNO LOPES, HUGO RICARDO, SUELEN ALMEIDA, LEONARDO CORTIANO.

JANTAR DOS FILÓSOFOS

CURITIBA
2013
BRUNO CESAR, BRUNO LOPES, HUGO RICARDO, SUELEN ALMEIDA, LEONARDO CORTIANO.

JANTAR DOS FILÓSOFOS

Trabalho apresentado à disciplina de Sistemas Operacionais do curso de Tecnologia em redes de computadores da Faculdade de Tecnologia de Curitiba - FATEC.

Prof.º Felipe Medeiros Veiga

CURITIBA
2013
SUMÁRIO

1 INTRODUÇÃO..................................................................................................4
2 PROBLEMA JANTAR DOS FILOSOSOS ......................................................5
2.1 Resolução do problema.................................................................................6
2.2 Exercício dos Filósofos - Java......................................................................7

3 Conclusão......................................................................................................10
4 Referências....................................................................................................11

1 INTRODUÇÃO
O problema do jantar dos filósofos foi formulado e resolvido por Dijkstra, onde cinco filósofos estão sentados em torno de uma mesa circular. Cada filósofo tem um prato de espaguete. O espaguete está tão escorregadio que um filósofo precisa de dois garfos para comê-lo. Entre cada par de pratos está o garfo. A vida do filósofo consiste em alternar períodos de comer e pensar. Quando um filósofo fica com fome, ele tenta pegar os garfos à sua direita e à sua esquerda, um de cada vez, em qualquer ordem. Se conseguir pegar dois garfos ele comerá durante um determinado tempo e então colocará os garfos na mesa novamente e continuará a pensar.

2 PROBLEMA JANTAR DOS FILOSOSOS O jantar dos