Problema do jantar dos filósofos

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…

qualquer produtor Produtor – Consumidor Jantar dos Filósofos  Cinco filósofos estão sentados ao redor de uma mesa circular para o jantar.   Cada filósofo possui um prato para comer macarrão. Além disso, eles dispõem de hashis, em vez de garfos   Cada um precisa de 2 hashis Entre cada par de pratos existe apenas um hashi.  4 3 0 2 1 Hashis precisam ser compartilhados de forma sincronizada Jantar dos Filósofos  Os filósofos comem e pensam, alternadamente   Além…

[Tutorial] [Java] Aplicação em Thread - Jantar dos Filósofos E ai pessoal?! To sumido né?! ( TRÁGICO hahahahaha mas é que estou desenvolvendo muitos tutoriais para hora de postar postar eles em um ordem sem intervalos mas enfim... ) Neste tutorial vamos aprender a trabalhar com Threads ( UHUUUUU não sabe o que é isso!? Eu explico ). Thread é um recurso de multi-processamento disponível para aplicações, ou seja, existem vários processos em execução, porém cada um tem a sua hora de atuar…

UNIFIEO Sistemas Operacionais AULA 09 Sincronização de Processos - II Monitores Conforme comentamos, o uso equivocado dos semáforos pode levar a uma situação de deadlock, por isso devemos tomar cuidado ao programar utilizando este mecanismo de sincronização para evitar situações desagradáveis e, muitas vezes, difícies de serem analisadas. Em meados da década de 70, Hoare e Brinch Hansen propuseram uma primitiva de alto nível para coordenar a sincronização de processos e facilitar a…

que ele consiga encontrar a variável com um valor 1. O processo executa isso até conseguir entrar na região crítica. → Semáforos: → Apresentado por Dijkstra → Uma variável que faz a contagem de wakeups, o semáforo → Valor zerado, significa que não há wakeups pendentes → Um valor positivo significa que 1 ou mais wakeups estão pendentes → Duas operações também são propostas: Down e up (sleep e wakeup) → down() = Testa o valor do semáforo, se caso seja maior que zero,…

programa continue executando mesmo quando parte está bloqueado.  Compartilhamento de recursos: possibilidade de várias threads compartilharem recursos para realização de uma tarefa.  Economia: mais fácil para o S.O criar e gerenciar uma thread do que outro processo  Utilização de arquiteturas multiprocessador: threads podem ser alocadas para diferentes processadores  23 THREADS THREADS DE USUÁRIO E DE KERNEL  Existem dois níveis de Threads:  Nível de usuário e de kernel A…

Sumário 1 Objetivos 3 2 Condições de disputa 3 3 Seções críticas 6 4 Inibição de interrupções 7 5 Soluções com espera ocupada 5.1 A solução óbvia . . . . . . 5.2 Alternância de uso . . . . 5.3 O algoritmo de Peterson . 5.4 Instruções Test-and-Set . . 5.5 Problemas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .…

região crítica usando a instrução TSL 43 Dormir e Acordar Problema do produtor-consumidor com uma condição de disputa fatal 44 Semáforos O problema do produtor-consumidor usando semáforos 45 Mutexes Implementação de mutex_lock e mutex_unlock 46 Monitores (1) Exemplo de um monitor 47 Monitores (2) • Delineamento do problema do produtor-consumidor com monitores – somente um procedimento está ativo por vez no monitor – o buffer tem N lugares 48 …

Problema 14: O que são Semáforos? Mostre um exemplo de acesso a região critica usando semáforo. Um semáforo é uma variável de sincronização que pode ter valores inteiros não-negativos com duas operações definidas. Uma operação que espera o semáforo ficar positivo e a seguir decrementa-o de 1 e uma operação que incrementa o semáforo de 1. Problema 15: Mostre uma solução de produtor-consumidor com buffer limitado usando semáforo. Problema 16: Quais os principais algoritmos de…

Programação Concorrente ❍ ❒ ❒ Apresentar os principais conceitos e Tarefas, região crítica, sincronização, comunicação. paradigmas associados com programação concorrente. ❒ Apresentar Redes de Petri como uma ferramenta de modelagem de sistemas concorrentes. ❒ Associar os paradigmas e problemas de programação concorrente com o escopo dos Sistemas Operacionais Redes de Petri como ferramenta de modelagem de sistemas concorrentes. ❒ Propriedades de sistemas…