Trab Sistemas Distribu dos ABNT

UNIVERSIDADE DE SANTO AMARO - UNISA
CURSO DE BACHARELADO EM SISTEMAS DE INFORMAÇÃO

Anderson Oliveira dos Santos

PROBLEMA DOS GENERAIS BIZANTINOS E SUAS APLICABILIDADES EM SISTEMAS DISTRIBUÍDOS
PROBLEMA DOS FILÓSOFOS QUE JANTAM E SUAS APLICABILIDADES EM SISTEMAS DISTRIBUÍDOS
ALGORITMO E SOLUÇÃO PARA CADA UM DOS PROBLEMAS

São Paulo
2014
Anderson Oliveira dos Santos

PROBLEMA DOS GENERAIS BIZANTINOS E SUAS APLICABILIDADES EM SISTEMAS DISTRIBUÍDOS.
PROBLEMA DOS FILÓSOFOS QUE JANTAM E SUAS APLICABILIDADES EM SISTEMAS DISTRIBUÍDOS.
ALGORITMO E SOLUÇÃO PARA CADA UM DOS PROBLEMAS

Trabalho apresentado para obtenção parcial de nota em avaliação continua na disciplina de Sistemas Distribuídos na Faculdade de Sistemas de Informação da Universidade de Santo Amaro - UNISA.

Prof. Odair Oliveira

São Paulo
2014
SUMÁRIO

1- PROBLEMA DOS GENERAIS BIZANTINOS E SUAS APLICABILIDADES EM SISTEMAS DISTRIBUÍDOS 4
2- PROBLEMA DOS FILÓSOFOS QUE JANTAM E SUAS APLICABILIDADES EM SISTEMAS DISTRIBUÍDOS 6
3- ALGORITMO E SOLUÇÃO PARA CADA UM DOS PROBLEMAS 8
1.1 Generais Bizantinos 8
1.2 Jantar dos Filósofos 9
4- REFERENCIAL BIBLIOGRÁFICO 10

PROBLEMA DOS GENERAIS BIZANTINOS E SUAS APLICABILIDADES EM SISTEMAS DISTRIBUÍDOS
O problema dos generais bizantinos apresenta-se como a necessidade de generais bizantinos de planejar e coordenar táticas militares. Podem-se usar duas opções, são elas atacar ou fugir de ataques inimigos que estão se aproximando. Sabendo que os exércitos estão distantes uns dos outros e precisar planejar as estratégias a partir de mensagens entre os generais. Porém, alguns generais são traidores, não sendo possível confiar nas suas mensagens. Tem-se o exemplo com um problema de protocolo de consenso entre n processos completamente conectados, em que alguns dos processos podem estar operando indevidamente. O problema consiste em um conjunto de três generais G1, G2 e G3, onde G1 e G2 enviam a mensagem “Atacar” e