Práctico 5 - Departamento de Ciencias e Ingeniería de la ...

Sistemas Distribuidos 2
7. Tres computadores juntas proveen un servicio replicado. El fabricante estima que cada
computadora tiene un tiempo medio de falla de cinco días, una falla típicamente toma
solucionarla 4 horas. ¿Cuál es la disponibilidad del servicio replicado?
8. En un juego multi-usuario, los jugadores mueven las figuras sobre una escena común.
El estado del juego se replica en las estaciones de trabajo y en un servidor, que contiene
servicios que controlan el juego en su globalidad, tales como la detección de colisiones.
Las actualizaciones se multi transmiten a todas las réplicas.
a) Las figuras pueden arrojarse proyectiles entre ellas, y cada impacto debilita,
por un tiempo limitado, al infortunado receptor. ¿Qué tipo de ordenación de
actualizaciones se requiere aquí? Piense en los eventos de arroja, colisiona, revive.
b) El juego incorpora dispositivos mágicos que pueden ser escogidos por un jugador
para ayudarle. ¿Qué tipo de ordenación debería aplicarse a la operación de toma
del dispositivo?
9. Una operación X sobre un objeto o provoca que o invoque una operación sobre otro
objeto o’. Se propone replicar a o pero no a o’. Explique la dificultad que surge
asociada a las invocaciones sobre o’, y proponga una solución.
10. Considere un sistema distribuido basado en objetos que soporta replicación de objetos,
en el cual todas las invocaciones a métodos se realizan en completo orden. También
suponga que la invocación a un método es atómica (por ejemplo, porque cada objeto
se bloquee automáticamente cuando es invocado). ¿Este tipo de sistema proporciona
consistencia entry? ¿Y en cuánto a consistencia secuencial?
11. En los servidores X, Y y Z, los cuales mantienen réplicas de los datos A y B, se usa
la replicación con consenso con quórum de Gifford. Los valores iniciales de todas las
réplicas de A y B son 100, y los votos para A y B son 1 en cada servidor X, Y y Z.
También se tiene L=E=2, tanto para A como para B. Un cliente lee el valor de A y
entonces lo escribe en B.
a) En el momento en el que el cliente realiza estas operaciones, una partición separa
los servidores X e Y de Z. Descríbase los quórum obtenidos y las operaciones que
tienen lugar si el cliente puede acceder a los servidores X e Y.
b) Descríbase los quórum obtenidos y las operaciones que tienen lugar si el cliente
puede acceder sólo al servidor Z.
c) La partición se repara y a continuación se produce otra partición, de tal modo que
X y Z son separadas de Y. Descríbanse los quórum obtenidos y las operaciones
que tienen lugar si el cliente puede acceder a los servidores X y Z.