Problema do jantar dos filósofos

FACULDADE DE TECNOLOGIA E CIÊNCIAS
CURSO DE SISTEMAS DE INFORMAÇÃO

MARCOS ANTONIO DIAS SANTOS FILHO
LUCIANO VIEIRA

TEMA: PROBLEMA DO JANTAR DOS FILÓSOFOS

ITABUNA - BA
MAIO – 2012

TEMA: PROBLEMA DO JANTAR DOS FILÓSOFOS

Trabalho acadêmico executado sob a orientação do professor Rodrigo Mendonça da disciplina de SO, como um dos momentos avaliativos do II semestre.

ITABUNA – BA
MAIO

1 INTRODUÇÃO Neste trabalho procuramos observar o problema do jantar dos filósofos que foi formulado e resolvido por Dijkstra em 1959. O Problema dos Filósofos é um exemplo clássico da área de Programação Concorrente. Que são cinco filósofos sentados em uma mesa circular e cada filósofo tem um prato de espaguete e precisa de dois garfos para comê-lo. Entre cada par de pratos esta o garfo. E veremos o problema do jantar dos filósofos utilizando bloqueios em Java. Daremos exemplo do método que será executado se a thread puder adquiri o monitor que pertence ao método. Caso contrário, a thread que invocou o método será suspensa ate que possa adquiri o monitor.

2 O PROBLEMA DO JANTAR DOS FILÓSOFOS O problema do jantar dos filósofos é um problema clássico de sincronismo proposto por Dijkstra em 1965. Trata-se de uma representação simples da necessidade de alocar vários recursos entre vários processos. O cenário do problema é uma mesa com cinco filósofos sentados ao seu redor, cada um com um prato de espaguete e um garfo, tal que os filósofos só fazem duas coisas que é pensar e comer. Neste problema, quando os filósofos sentem fome deverão pegar dois garfos para comer: primeiro, o filósofo pega o garfo da esquerda e, depois, o da direita. Como só há cinco garfos, os filósofos que estiverem ao lado e também sentirem fome não conseguirão comer até que o que está comendo largue os dois garfos e volte a pensar. Outro problema mais complicado é se