JantarDosFilosofos_SistemaOperacional

Operacionais Jantar dos Filósofos Dezembro de 2011 Cuiabá – MT Acadêmico: Rodolfo Rocha O Problema dos Filósofos é um exemplo clássico da área de Programação Concorrente. Tem por objetivo demonstrar a alocação de recursos quando temos processos que concorrem pela alocação dos mesmos. Dezembro de 2011 Cuiabá – MT. JANTAR DOS FILÓSOFOS Considere um grupo de 5 filósofos os quais comem espaguete numa mesa redonda. Existe um garfo colocado entre cada filósofo. Os filósofos gastam seu tempo ou comendo ou pensando. Na hora de comer, o filósofo deve pegar exatamente dois garfos, primeiro o da esquerda e depois o da direita. Quando ele acaba de comer, ele coloca os garfos novamente na mesa para que seus vizinhos possam comer e volta a pensar. O problema de programação é construir uma simulação a qual todos os filósofos podem alternar entre o estado de estar pensando e comendo sem causar um deadlock. Figura 1 - Ilustração da mesa do Jantar dos Filósofos As regras são • Dois filósofos não podem segurar um mesmo talher simultaneamente; • Um filósofo come apenas quando tem dois talheres; • Não deve haver deadlock, situação em que nenhum dos filósofos consegue comer; • Não pode haver inanição, isto é, um filósofo, querendo comer, deve eventualmente ter acesso aos dois talheres. Codificação O problema do jantar dos filósofos, formulado por Dijkstra em 1965. Como fazer para que situações como todos os filósofos…

levar a ocorrência de deadlock  Exclusão Mútua   Obtenção e Espera   Somente um processo usa um recurso de cada vez Um processo aloca recursos enquanto espera por outros recursos Não preempção  Recursos não sofrem preempção Deadlocks  As condições acima são necessárias mas não suficientes  Cadeia fechada recurso+processo Deadlocks Modelo - Grafo  Processos são círculos e recursos são quadrados.  O recurso R está…

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 para os outros casos. No centro da mesa existe um pote de arroz e…

medalhas nessas Olimpíadas. O diagrama mais adequado para representar possibilidades de intersecção entre os três conjuntos é: a) A B b) A M c) A d) B M A M B B M e) A B M QUESTÃO 2 (FCC-TRT-PR) Uma empresa divide-se unicamente nos departamentos A e B. Sabe-se que 19 funcionários trabalham em A, 13 trabalham em B e existem 4 funcionários que trabalham em ambos os departamentos. O A = 19 total de trabalhadores dessa B empresa é: B = 13 A a)36 AeB=4 b)32 c)30 9 15 4 d)28…

barreira c) último processo chega, todos passam 52 Jantar dos Filósofos (1) • Filósofos comem/pensam • Cada um precisa de 2 garfos para comer • Pega um garfo por vez • Como prevenir deadlock 53 Jantar dos Filósofos (2) Uma solução errada para o problema do jantar dos filósofos 54 Jantar dos Filósofos (3) Uma solução para o problema do jantar dos filósofos (parte 1) 55 Jantar dos Filósofos (4) Uma solução para o problema do jantar dos filósofos (parte…

Profa Priscila Facciolli UNIBAN Problema dos Filósofos PROBLEMA DOS FILÓSOFOS Por: Evandro Ricardo da Veiga Schultz & Rodrigo Uzun Fleischmann O Problema dos Filósofos é um exemplo clássico da área de Programação Concorrente. Tem por objetivo demonstrar a alocação de recursos quando temos processos que concorrem pela alocação dos mesmos, ou seja, os recursos são escassos. A implementação proposta apresenta cinco (5) filósofos e cinco (5) garfos. A idéia central deste problema…

Sincronização Tipos de Sincronização Competição de vários processos por um recurso Exclusão mútua Cooperação entre processos Produtores-consumidores Leitores-escritores Jantar de filósofos Exclusão mútua Problema da Exclusão Mútua int levantar_dinheiro (ref *conta, int valor) { if (conta->saldo >= valor) { conta->saldo = conta->saldo – valor; } else valor = -1 return valor; } Problema da Exclusão Mútua (à lupa) As instruções C correspondem…

{ return false; } Jantar dos filósofos O jantar dos filósofos, o mais famoso dos problemas clássicos de programação concorrente, apresenta, mais uma vez, a competição por um conjunto de recursos - neste caso os garfos. Na verdade, os filósofos não podem comer todos ao mesmo tempo já que não há "garfos" que cheguem para todos. Além disso é preciso garantir que os filósofos não se impeçam uns aos outros de comer entrando num deadlock. Este problema consiste em cinco filósofos estão…

INTRODUÇÃO Em 1965, E. W. Dijkstra sugeriu usar uma variável inteira para contar o número de sinais de acordar salvos para uso futuro. De acordo com a proposta dele, foi introduzido um novo tipo de variável, chamado semáforo. Um semáforo poderia conter o valor 0 – indicando que nenhum sinal de acordar foi salvo – ou algum valor positivo se um ou mais sinais de acordar estivessem pendentes (TANENBAUM, 2010). Este trabalho tem por objetivo descrever exemplos teóricos e casos práticos do…

são chamados de mutexes (uma abreviação de mutual exclusion) ou semáforos binários. 26 Variáveis de condição Além dos semáforos, outro mecanismo de sincronização de uso frequente são as variáveis de condição, ou variáveis condicionais. Uma variável de condição não representa um valor, mas uma condição, que pode ser aguardada por uma tarefa. Quando uma tarefa aguarda uma condição, ela é colocada para dormir até que a condição seja verdadeira. Assim, a tarefa não precisa testar…