generais bizantinos

Introdução

Características:
• concorrência
• compartilhamento de recursos
• hardware: impressoras, CDs
• informação: arquivos, dados
• transparência
• escalabilidade
• tolerância a falhas / disponibilidade
• redundância: sofware ou hardware
• recuperação por software

Coleção de computadores autônomos conectados por rede, equipados com software distribuído.

Sistema Distribuído

3

CABUM!

Introdução

a transferência de informação tem “custo” não desprezível

Observação:
• computação distribuída

memória compartilhada

computação paralela

Vantagens:
• Maior poder computacional: concorrência
• Menor atraso no acesso, que pode ser feito em um computador
“próximo”.
• Separação física possibilita falhas independentes

Sistema Distribuído

4

A

Introdução

A separação física impede que um nó tenha conhecimento do estado global do sistema em um dado instante.
• atrasos indeterminados na comunicação
• falhas

Problema:

Está sol em A

Chove em
A

Sistema Distribuído

5

Introdução

Sistemas Operacionais Distribuídos
• Mach, Chorus, Amoeba

Transações
• Controle de concorrência, atomicidade, tolerância a falhas

Nomeação
• DNS, URL

Comunicação entre processos
• Sockets, RPC

Redes
• Tecnologia: ethernet, token ring, ATM, FDDI
• Protocolos: TCP, UDP, IP, FLIP

Aspectos Tecnológicos

6

Introdução

necessário:
• primitivas de comunicação • estrutura de controle não determinística

a) Processos
• texto + dados
• consideramos apenas processos sequenciais na maioria dos algoritmos end.

begin

end

end

or

when (x > y) receive i from Pk =>

receive x from Pj =>

select

loop

int x,y;

process Pi;

Processos + Rede de Comunicação

Elementos Básicos

7

conexa

Processo, nó

Introdução

A topologia normalmente se refere à estrutura ideal para execução do software, não reflete necessariamente a topologia física.

• totalmente