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