aula 1

Faculdade Integrada do Ceará – FIC
Graduação em Redes de Computadores
Disciplina - Sistemas Distribuídos
Prof. Andrey Halysson Lima Barbosa
Aula 1 – Introdução a Sistemas Distribuídos

Sumário
•
•
•
•
•
•
•

O Problema dos Dois Exércitos
O Problema dos Generais Bizantinos
Conceitos de Sistemas Operacionais
Histórico
Definição
Características
Para pensar

O Problema dos Dois Exércitos
• Vamos considerar um caso simples: processos são perfeitos mas a comunicação pode perder mensagens; ▫ Um exército vermelho de 5000 homens está acampado em um vale.
▫ Dois exércitos azuis de 3000 homens cada estão acampados em colinas próximas;
▫ Se o exército azul conseguir coordenar o ataque será bem sucedido.
▫ Caso contrário será destruído;
▫ General Alexandre envia uma mensagem ao general
Bonaparte contendo “vamos atacar amanhã ao anoitecer”; O Problema dos Dois Exércitos

O Problema dos Dois Exércitos
▫ O mensageiro entrega a mensagem e recebe uma outra contendo “Combinado”;
▫ Alexandre recebe a confirmação e prepara suas tropas; ▫ No dia seguinte, Alexandre percebe que se
Bonaparte não tiver certeza que ele recebeu suas mensagem de confirmação poderá não atacar e decide enviar um mensageiro com uma mensagem de confirmação.

O Problema dos Dois Exércitos
• Novamente Bonaparte recebe a mensagem mas agora fica preocupado que se Alexandre não receber uma confirmação poderá não atacar;
• Esta situação se repetirá continuamente. Mesmo que se estabeleça uma quantidade finita de passos, ainda assim o último que enviar uma confirmação não terá certeza se sua mensagem foi entregue;
• Conclusão: mesmo que processos não falhem, a concordância entre dois processos é impossível caso a comunicação não seja confiável.

O Problema dos Generais Bizantinos
• A origem desse problema remonta à época em que
Bizâncio, hoje conhecida como Istambul, na Turquia, era uma das principais cidades na rota do comércio do
Oriente. Naquela época, o domínio da cidade garantia o controle da rota de comércio