Você está na página 1de 1

PONTIFCIA UNIVERSIDADE CATLICA DE MINAS GERAIS

Departamento de Cincia da Computao

Disciplina
Sistemas Distribudos
Professor
Felipe Cunha (felipebh@gmail.com)

Curso
Cincia da Computao

Turno
Tarde

Perodo
8

Lista de Exerccios 2
1. Coulouris 14.2: Um relgio est mostrando 10:27:54.0 (hr:min:seg), quando se descobre que ele est adiantado 4
segundos. Explique por que no desejvel configur-lo com a hora certa nesse ponto e mostre (numericamente)
como ele deve ser ajustado de modo a estar correto aps terem decorrido 8 segundos.
2. Coulouris 14.11
3. Coulouris 14.12
4. Coulouris 14.13
5. Coulouris 15.4 No algoritmo do centralizado para excluso mtua, descreva uma situao na qual duas requisies
no so processadas na ordem happens before.
6. Coulouris 15.5 Adapte o algoritmo centralizado para excluso mtua para tratar da falha por colapso de qualquer cliente (em qualquer estado), supondo que o servidor seja correto e dado um detector de falha confivel.
Comente se o sistema resultante tolerante a falhas. O que aconteceria se um cliente que possusse a ficha fosse
erroneamente suspeito de ter falhado?
7. Coulouris 15.6 D um exemplo de execuo do algoritmo baseado em anel para mostrar que os processos no
tm necessariamente a entrada garantida na seo crtica na ordem happens before.
8. Coulouris 15.7 Em determinado sistema, cada processo normalmente usa uma seo crtica muitas vezes, antes
que outro processo a solicite. Explique por que o algoritmo de excluso mtua baseado em multicast de Ricart
e Agrawala ineficiente para esse caso e descreva como fazer para melhorar seu desempenho.
9. Coulouris 15.8 No algoritmo Bully, um processo de recuperao inicia uma eleio e se tornar o novo coordenador, caso tenha um identificador mais alto do que o encarregado atual. Essa uma caracterstica necessria
do algoritmo? pgina 644
10. Coulouris 15.9 Sugira como fazer para adaptar o algoritmo Bully para tratar com particionamentos temporrios
de rede (comunicao lenta) e processos lentos.
11. Quais das propriedades ACID de uma transao o protocolo two-phase commit consegue garantir? Explique o
que acontece quando um processo do cliente termina inesperadamente durante o protocolo two-phase commit,
logo aps informar ao coordenador que ele est pronto para realizar o commit. A transao ser confirmada
ou abortada, e como isto determinado? Suponha que nenhum outro processo falhou nem deseja abortar a
transao.
12. Um sistema transparente quanto a migrao deve ser necessariamente transparente quanto localizao? Explique.
13. Em uma variante descentralizada do protocolo Two-phase commit, os participantes se comunicam diretamente
ao invs de se comunicarem atravs do coordenador. Na fase 1, o coordenador envia seu voto para todos
os participantes. Na fase 2, se o coordenador votou no, os participantes devem abortar a transao. Se o
coordenador votou sim, cada participante envia seu voto ao coordenador e a todos os demais participantes.
Cada qual ir decidir o resultado da transao baseado no nmero de votos que recebeu. Calcule o nmero de
mensagens e o nmero de iteraes (rodadas) que o protocolo precisa para realizar uma transao. Quais as
vantagens e desvantagens em comparao com a verso centralizada? Considere o caso normal sem a necessidade
de timeouts.