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

Departamento de Ciencias e Ingeniería en Sistemas
Ingeniería de la Computación de Computación
1. Problemas
Sistemas Distribuidos
Segundo Cuatrimestre de 2012
Trabajo Práctico N ō 5
1. La abstracción de memoria compartida distribuida (DSM) es implementada utilizando
los servicios del sistema de comunicación de pasaje de mensajes. En principio, la performance
de las aplicaciones que usan DSM es esperable que sea peor que la utilización
de pasaje de mensaje directamente. A pesar de esto, ¿porqué diseñadores de sistemas
operativos distribuidos soportan la abstracción de DSM en sus sistemas? ¿Hay aplicaciones
que presentan mejor performance en un sistema con facilidades DSM que en
un sistema que tiene solamente la facilidad de pasaje de mensajes? Si la respuesta es
afirmativa, brinde el tipo de aplicaciones, sino justifique.
2. Discuta si pasaje de mensajes o Memoria Compartida Distribuida es preferible para
aplicaciones tolerantes a falla.
3. ¿Cómo resolvería el problema de diferentes representaciones de datos para una implementación
DSM basada en middleware sobre computadoras heterogéneas? ¿Cómo se
abordaría el problema en una implementación basada en páginas? ¿Su solución puede
extenderse a punteros?
4. Explique cuáles son las principales razones para considerar modelo de consistencias
débiles.
5. ¿Qué es consistencia causal? Brinde un ejemplo de una aplicación para el cual consistencia
causal es la mejor elección.
6. Considerando la figura ??, ¿es legal la salida 000000 para un sistema de memoria
compartida distribuida que solamente presenta consistencia FIFO (PRAM)? Explique
su respuesta.
Proceso P1 Proceso P2 Proceso P3
x=1; y=1 z=1;
print(y,z) print(x,z) print(x,y)
Figura 1: Tres procesos ejecutando concurrentemente

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.