8/3/2013

1
Sistemas Distribudos
Aula 1 - Introduo
Prof. Alexandre Beletti
S.D.
Um sistema distribudo um conjunto de
computadores independentes que se
apresenta a seus usurios como um sistema
nico e coerente para os usurios
8/3/2013
2
Alguns Aspectos
a) O primeiro aspecto que um sistema
distribudo consiste em componentes (isto ,
computadores) autnomos.
b) Um segundo aspecto que os usurios, sejam
pessoas ou programas, acham que esto tratando
com nico sistema. Isso significa que, de um
modo ou de outro, os componentes autnomos
precisam colaborar. Como estabelecer essa
colaborao o cerne do desenvolvimento de
sistemas distribudos.
Transparncia de Distribuio
Uma meta importante de um sistema
distribudo ocultar o fato de que seus
processos e recursos esto fisicamente
distribudos por vrios computadores.
Um sistema distribudo que capaz de se
apresentar a usurios e aplicaes como se
fosse apenas um nico sistema de
computador denominado transparente.
8/3/2013
3
2 Nveis de Transparncia
a) Escondendo-se a distribuio dos usurios.
b) escondendo-se a distribuio dos programas
(muito mais difcil).
Tipos de Transparncia
Acesso
Localizao
Migrao
Relocao
Replicao
Concorrncia
Falha
Paralelismo
8/3/2013
4
Flexibilidade
Sistemas Operacionais com Ncleos
Monolticos (Micro Ncleos)
Aplicaes de conexo via rede (ex: ipconfig
eth0) e a integrao de servios remotos (ex:
ssh)
Unix, Minix e Linux
4 Servios de Micro Ncleos
1) Um mecanismo de comunicao inter-
processo.
2) Algum gerenciamento de memria.
3) Um pouco de gerenciamento de baixo-nvel
de processos e escalonamento.
4) Entrada e sada de baixo-nvel.
8/3/2013
5
Vantagens de Micro Ncleo
a) altamente modular: existem interfaces bem
definidas para cada servio e cada servio
igualmente acessvel para cada usurio
independente da localizao.
b) Tambm facilita a implementao,
c) instalao e depurao de novos servios -
flexibilidade.
d) O teste de um novo servio no acarreta em
uma recompilao e reinicializao do ncleo.
Arquitetura Monoltica
8/3/2013
6
Confiabilidade
Um dos objetivos originais em se construir
SODs era o de se obter um sistema mais
confivel que sistemas com um nico
processador. A idia e que se uma mquina
quebra, outra mquina do sistema pode
assumir as suas funes. Teoricamente, a
confiabilidade total do sistema seria um OU
das confiabilidades dos componentes.
Aspectos de Confiabilidade
1. Disponibilidade (availability). Replicao de
dados pode melhorar disponibilidade.
2. Segurana. Mais problemtico do que em
sistemas uniprocessador.
3. Tolerncia a falhas. desejvel que a
ocorrncia de falhas seja transparente aos
usurios. Servidores cooperativos podem ser
usados para este fim.
8/3/2013
7
Performance
Comunicao entre CPUs (essencial em um
SD) bem mais lenta que execuo nas CPUs,
devido ao overhead de protocolos.
Reduzir o nmero de mensagens? Seria bom
se isso no afetasse a execuo paralela de
processos, alm da confiabilidade.
Granularidade
Fine-grained = grande nmero de pequenas
computaes devem ser executados
localmente
Coarse-grained = grandes computaes e
pouca interao e dados so mais adequados
a execuo em paralelo
8/3/2013
8
Expanso (Escalabilidade)
A maioria dos SDs so projetados para
trabalhar com algumas centenas de CPUs.
Solues viveis para sistemas com 200
mquinas podem falhar bisonhamente para
um sistema com 200.000.000 mquinas.
Algoritmos Descentralizados
1. Nenhuma mquina tem informao completa
sobre o estado do sistema.
2. Mquinas tomam decises baseadas somente
em informaes locais.
3. A quebra de uma mquina no faz com que o
algoritmo falhe.
4. No trabalham com nenhuma suposio de
que existe um clock global.
8/3/2013
9
Ciladas
Sistemas Distribudos so diferentes do
software tradicional porque os componentes
esto dispersos por uma rede.
No levar essa disperso em conta durante o
projeto o que torna tantos sistemas
desnecessariamente complexos e resulta em
erros que precisam ser consertados mais
tarde.
8 erros de Peter Deustch
1) A rede confivel.
2) A rede segura.
3) A rede homognea.
4) A topologia no muda.
5) A latncia zero.
6) A largura de banda infinita.
7) O custo de transporte zero.
8) H s um administrador.