ARQUITETURA DE SISTEMA DISTRIBUÍDO

MC714 - S ISTEMAS D ISTRIBUÍDOS – L ISTA

DE EXERCÍCIOS

1

1. Defina um sistema computacional distribuído.
2. Quais as principais diferenças entre um sistema paralelo e um sistema distribuído?
3. Desenhe as redes omega e butterfly para n=16.
4. Para as redes omega e butterfly (figuras 5 e 6), trace os caminhos de P5 a M2 e de P6 a M1 .
5. Duas redes de interconexão são isomórficas se há um mapeamento f 1:1 entre os switches tal que para quaisquer switches x e y que estão conectados um ao outro em estágios adjacentes na rede, f (x) e f (y) também estão conectados na outra rede. Mostre que as redes das Figuras 5 e 6 são isomórficas.
6. Defina e discuta três aspectos de confiabilidade: disponibilidade, integridade e tolerância a falhas.
Forneça exemplos de sistemas onde esses três aspectos podem ser ordenados de forma diferente em termos de imporância.
7. Examine o impacto de falhas de enlaces e/ou nós em pelo menos 5 desafios algorítmicos discutidos na Aula 5.
8. Do ponto de vista da arquitetura de memória, há duas abordagens fundamentalmente distintas para o projeto de sistemas paralelos: memória compartilhada e troca de mensagens.
(a) Descreva a diferença entre essas duas arquiteturas.
(b) Em qual das duas arquiteturas se encaixa um cluster de estações de trabalho interconectadas por uma rede local (LAN)?
(c) Em qual das duas arquiteturas se encaixa uma única estação de trabalho equipada com quatro processadores? (d) Em qual dos dois sistemas das questões acima a programação por troca de mensagens pode ser utilizada? Qual dos dois pode compartilhar memória em um espaço de endereçamento global?
Justifique.
9. Em um sistema com arquitetura de memória compartilhada distribuída:
(a) Qual o significado de acesso à memória local e remoto? Qual a maior diferença prática entre esses dois tipos de acesso?
(b) Esse sistema é provavelmente um sistema NUMA ou UMA?
(c) Qual o perigo oferecido por um sistema NUMA em termos de eficiência?
(d) Por que