Siguiente: Pregunta 2
Arriba: $FILE
Previo: Pregunta 5


Pregunta 1

En la computación distribuida que se muestra en la figura adjunta, el proceso $p_2$ inicia la ejecución del algoritmo de la instantánea de Chandy-Lamport en el punto marcado con un punto cuadrado. En la figura se muestran también, con trazo discontinuo, los dos mensajes iniciales correspondientes al algoritmo.

Se pide completar la ejecución del algoritmo añadiendo a la figura todos los otros mensajes del mismo, e indicar a continuación el estado global resultante para la instantánea (dar la frontera del corte equivalente), incluyendo el estado de los canales de comunicación.

\psfig {figure=snap.ps,width=\columnwidth}

( 1/2 página; 2 puntos)
..



Joaquin Seoane
1999-07-06