trabalho de sistemas operacionais(o problema dos fumantes)

10
Trabalho de Sistemas Operacionais The Cigarette Smokers Problem Equipe: Elias Sabat Junior Matheus Campos Senra Jardam Samuel S. Guedes Thiago Seabra Wellington Viana Lobato Junior

Upload: wjunior777

Post on 19-Jul-2015

198 views

Category:

Engineering


7 download

TRANSCRIPT

Page 1: Trabalho de Sistemas Operacionais(O problema dos fumantes)

Trabalho de Sistemas Operacionais

The Cigarette Smokers ProblemEquipe:

Elias Sabat JuniorMatheus Campos Senra

Jardam Samuel S. GuedesThiago Seabra

Wellington Viana Lobato Junior

Page 2: Trabalho de Sistemas Operacionais(O problema dos fumantes)

Origem do Problema● Suhas S. Patil foi

responsável por criar o problema dos fumantes em1971;

● O problema foi descrito enquanto Patil trabalhava no MIT.

Page 3: Trabalho de Sistemas Operacionais(O problema dos fumantes)

Descrição do Problema● Personagens:

-Os três fumates-Os três igredientes(papel, tabaco e fósforos)-O agente

● Dinâmica

● Restrições de Patil:1. O código do agente não pode ser modificado2. A solução não é permitido usar estruturas condicionais ou um conjunto de semáforos

Page 4: Trabalho de Sistemas Operacionais(O problema dos fumantes)

Solução do problema

Então, Como podemos resolver este problema?

Page 5: Trabalho de Sistemas Operacionais(O problema dos fumantes)

SEJA GTA!!!

Page 6: Trabalho de Sistemas Operacionais(O problema dos fumantes)

Solução do problema

● Versão impossível

● Versão interessante

● Versão Trivial

Page 7: Trabalho de Sistemas Operacionais(O problema dos fumantes)

Talk is cheap show me the code

Page 8: Trabalho de Sistemas Operacionais(O problema dos fumantes)

Obrigado pela atenção!

Dúvidas!?

Page 9: Trabalho de Sistemas Operacionais(O problema dos fumantes)
Page 10: Trabalho de Sistemas Operacionais(O problema dos fumantes)