+- Forum Pplware (http://forum.pplware.com)
+-- Fórum: Mais Tech (/forumdisplay.php?fid=11)
+--- Fórum: Programação e Web (/forumdisplay.php?fid=16)
+--- Tópico: Jantar dos canibais pseudocodigo (/showthread.php?tid=8961)
Jantar dos canibais pseudocodigo - ag0n - 08-05-2011 18:57
Boa tarde a todos.
Estou com um pequeno (grande) dilema. Após googlar e googlar não consegui encontrar nada de útil para um problema de sincronização de processos: Jantar dos canibais.
Antes de mais gostaria de saber se alguém me pode explicar em que consiste este problema, e caso possível se poderem explicar por pseudo-código agradecia.
Tenho várias dúvidas sendo elas (para além da uma explicação básica do mesmo problema):
- os canibais começam todos inicialmente a comer ao mesmo tempo?
- demoram todos o mesmo tempo a comer?
(a resposta a estas parece me óbvia.. deve ser um valor aleatório, contudo ...)
- o cozinheiro, quando acordado por um canibal, deve apenas reabastecer a travessa ou vai ainda começar a cozinhar uma nova série de alimentos (havendo assim um grande tempo de espera)?
O programa em questão deverá ser efetuado em C#, contudo qualquer ajuda/explicação em qualquer linguagem é mais que bem vindo.
Agradeço a disponibilidade,
cumps.
RE: Jantar dos canibais pseudocodigo - Guilherme de Sousa - 09-05-2011 01:03
Tens nesta pagina o enunciado e a solução:
http://blog.renatocunha.com/paginas/trabalhos-da-ufes/sistemas-operacionais/
Não conhecia esta do 'jantar dos canibais', mas não me parece complicada. Os que estudei na altura em que estudei isto foi o 'jantar dos filósofos' que era um pouco mais complexo, assim como o barbeiro. Este assim de repente, diria que é uma mistura.
O facto de não teres que fazer em C pelo menos já te facilita bastante o trabalho.
Boa sorte,
cumps
RE: Jantar dos canibais pseudocodigo - ag0n - 09-05-2011 16:53
Obrigado pela resposta.
Sem duvida foi uma grande ajuda a perceber o problema em si, visto que o código contem bastantes comentários a explicar a interpretação do mesmo.
Obrigadão,
cumps