Sistemas Distribuídos – DCC 064

Departamento de Ciência da Computação

Segundo Semestre 2009

Lista de Exercícios

1) Qual o objetivo da transparência de distribuição? Quais os diferentes tipos de transparência?

2) Embora a transparência de distribuição seja geralmente considerada preferível para qualquer

sistema distribuído, há situações em que tentar ocultar completamente dos usuários todos os
aspectos da distribuição não é uma boa idéia. Cite um exemplo que se enquadre nesta afirmação.

3) Cite os diferentes tipos de escalabilidade e os seus respectivos problemas.

4) Quais as ciladas que devem ser evitadas por um desenvolvedor ao definir um sistema
distribuído?

5) Um desenvolvedor de um sistema distribuído para transações bancárias considerou, ao

desenvolver o sistema, que a rede de dados para transportar as transações era uma rede confiável.
Dê a sua opnião sobre a decisão tomada, tendo como base a corretude esperada proporcionada pelo
sistema.

6) Quando uma transação é abortada, o mundo deve ser restaurado a seu estado anterior, como se a
transação nunca estivesse acontecido. Dê um exemplo no qual restaurar o mundo é impossivel

7) O serviço de DNS distribuído baseia-se em uma das técnicas que podem ser usadas para tratar os
problemas que a meta de escalabilidade pode trazer para aos sistemas distribuídos. Primeiro, qual
o tipo da escalabilidade em questão? Qual o problema diretamente relacionado com este tipo de
escalabilidade e qual a técnica empregada em serviços de DNS?

8) Qual é a principal característica dos sitemas distribuidos pervasivos que contrasta com aquela dos
sistemas distribuídos 'tradicionais' ?

9) Quais os principais desafios gerados pelas redes de sensores?

10) Qual é a importância da definição de arquiteturas de sistemas em sistemas distribuídos?

11) Considerando a maneira mais simples de busca de conteúdo em redes P2P, qual tipo de
arquitetura se mostra mais eficiente: estruturada ou não-estruturada. Por que?

12) Embora possa parecer que sistemas P2P estruturados e não estruturados formem classes
estritamente independentes, na verdade pode não ser esse o caso. Discuta esta afirmação.

13) Qual o importante problema introduzido por redes P2P com superpeers?

14) Cite um exemplo em que a utilização de arquiteturas hibridas de sistema é uma idéia atrativa.

15) O que é uma arquitetura cliente-servidor de três divisões ou niveis? Estas divisões podem gerar
arquiteturas multidividas, em que a arquitetura cliente-servidor pode ser implementada segundo
uma cadeia de processos diferentes, P1,P2,...Pn. O processo Pi é cliente do processo Pi+1, e Pi
retornará uma resposta Pi-1 somente após receber uma resposta de Pi+1. Quais são os principais
problemas dessa organização quando se examina o desempenho de requisição-resposta no processo
P1?

16) Qual o papel de interceptadores no desenvolvimento de middleware? Em que a utilização

destes componentes auxilia no desenvolvimento de middleware?

17) Uma das características do aplicativo Bittorrent para compartilhamento de arquivos é a política
tit-for-tat cujo objetivo é a busca de justiça entre os nós: um determinado nó deve contribuir com
conteúdo para poder também receber. Dê um argumento técnico interessante para explicar por que
esta politica está longe de ser ótima para compartilhamento de arquivos na Internet.

18) Teria sentido limitar a quantidade de threads em um processo servidor?

19) Neste problema você deve comparar a leitura de um arquivo usando um servidor de arquivos
com única thread e um servidor de arquivos multithread. Leva-se 15ms para receber uma
solicitação do cliente, despachá-la e fazer o restante do processamento necessário, assumindo-se
que o dado necessário encontra-se em cache. Se uma operação em disco é necessária, o que ocorre
em 1/3 das requisições, adiciona-se 75ms para o seu acesso, tempo durante o qual a thread dorme.
Quantas requisições por segundo o servidor pode atender se o sistema tem uma única thread? E se o
sistema for multithread?

20) Quais são os principais pontos a serem considerados para projetar servidores?

21) Um servidor que matém uma conexão TCP/IP com um cliente é com estado ou sem estado?

22) Imagine um servidor Web que mantenha uma tabela na qual endereços IP de clientes sejam
mapeados para as páginas Web acessadas mais recentemente. Quando um cliente se conecta ao
servidor, este consulta o cliente em sua tabela e, caso o encontre, retorna a página registrada. Esse
servidor é com estado ou sem estado?