Jantar dos Filosofos

CPTI – Petrópolis Descrever o problema " JANTAR DOS FILÓSOFOS" e fazer considerações com os problemas encontrados em sistemas operacionais. Apresentar possíveis soluções. O Problema Jantar dos Filósofos Considere cinco filósofos que passam suas vidas meditando e comendo. Os filósofos compartilham uma mesa redonda comum cercada por cinco cadeiras, cada qual pertencente a um filósofo. No centro da mesa está uma tigela de arroz, e a mesa está posta com cinco pauzinhos (hashi). Quando um filósofo medita, não interage com seus colegas. De vez em quando, um dos filósofos fica com fome e tenta pegar os dois pauzinhos mais próximos de si (os pauzinhos que estão entre ele e seus colegas da esquerda e direita). Um filósofo só pode pegar um pauzinho de cada vez. Obviamente, não poderá pegar um que já esteja na mão de um colega. Quando o filósofo com fome está de posse dos dois pauzinhos ao mesmo tempo, ele poderá comer sem soltá-los. Quando termina de comer, o filósofo solta os pauzinhos e volta a meditar. O problema do jantar dos filósofos é considerado um problema clássico de sincronização, não por causa de sua importância prática, nem porque os cientistas da computação não gostam de filósofos, mas porque ele é um exemplo de uma vasta classe de problemas de controle de concorrência. E uma representação simples da necessidade de alocar vários recursos entre vários processos, sem incorrer em deadlocks ou paralisação. Se todos os filósofos pegarem o hashi da esquerda,…

SISTEMAS OPERACIONAIS TRABALHO 1° BIMESTRE ALUNOS: PROFESSOR: ASSUNTO: Implementação e relatório técnico de um problema clássico de sincronização: O Jantar dos Filósofos INTRODUÇÃO O Jantar dos filósofos é um problema de sincronização de processo, o qual se resume a um número X de filósofos sentados ao redor de uma mesa redonda, onde cada filósofo está ou com fome ou comendo ou pensando. Quando um filósofo está com fome ele não pode estar comendo nem pensando e o mesmo segue…

com uma operação “Wakeup”. Um impasse ou Deadlock é o resultado de dois ou mais processos esperando indefinidamente por um evento em um semáforo com fila de espera. Foram apresentados problemas clássicos de sincronização diferentes que são exemplos de uma grande classe de dificuldades de controle de concorrência. Os problemas expostos consistem em: Buffer limitado, Leitores-escritores e Jantar dos Filósofos. Sendo o terceiro a abordagem de nosso trabalho. O problema do jantar dos…

O Jantar dos Filósofos O problema do jantar dos filósofos é um exemplo ilustrativo de um problema comum de programação concorrente. É mais um problema clássico de sincronização multi-processo.O problema pode ser resumido como cinco filósofos sentados ao redor de uma mesa redonda, cada qual fazendo exclusivamente uma das duas coisas: comendo ou pensando. Enquanto está comendo, um filósofo não pode pensar, e vice-versa.Cada filósofo possui um prato cheio de spaghetti à sua frente. Além…

UNIVERSIDADE FEDERAL DE VIÇOSA CAMPUS RIO PARANAÍBA Jantar dos Filósofos O jantar dos filósofos é um problema que ilustra questões de sincronização e técnicas para resolvê-los. Foi formulado em 1965 por Dijkstra e apresentado em como computadores que competem para o acesso de recursos como, por exemplo, uma unidade de fita. O problema pode ser explicado da seguinte forma. Cinco filósofos sentam-se em uma mesa em torno de uma tigela de espaguete. Um garfo é colocado entre cada par…

Jantar dos filósofos O problema do jantar dos filósofos foi formulado e resolvido por Dijkstra em 1959. Cinco filósofos estão sentado 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…

----------------------------------------------------------------- #define QUANT (5) //Quantidade de filósofos #define ESQUERDA (id_filosofo + QUANT - 1) % QUANT //Id do filósofo a esquerda do id #define DIREITA (id_filosofo + 1) % QUANT //Id do filósofo a direita do id #define PENSANDO (0) //Id para estado pensado #define FAMINTO (1) //Id para estado de fome #define COMENDO (2) //Id para estado comendo //-- GLOBAL…

Jantar dos Filósofos utilizando threads O problema dos filósofos consiste em 5 filósofos sentados em uma mesa circular, realizando duas tarefas: pensar ou comer. Enquanto comem, os filósofos não pensam e enquanto pensam, os filósofos não comem. Na mesa circular, existe um prato de spaghetti para cada filósofo e existe 1 garfo entre cada dois pratos, exemplificado na imagem abaixo. Para comer, o filósofo necessita dos dois garfos (da sua esquerda e da sua direita). Este problema…

USO DE SEMÁFOROS EM SISTEMAS OPERACIONAIS USO DE SEMÁFOROS EM SISTEMAS OPERACIONAIS Trabalho apresentado como requisito parcial à Disciplina do Curso de - . Aos cuidados do Prof. |SUMÁRIO | | …

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…