Está en la página 1de 3

Relojes Vectoriales – Sistemas Operativos 2 - USAC

En un sistema distribuido considera cuatro procesos: A, B, C y D. Diagrame y especifique los relogjes


vectoriales para la siguiente secuencia de Eventos.

1. A envía un mensaje a C
2. C envía un mensaje a D
3. C recibe el mensaje de A
4. D envía un mensaje a B
5. B envía un mensaje a C
6. D recibe el mensaje de C
7. B recibe el mensaje de D
8. C recibe el mensaje de B

Iniciamos los relojes


A (0, 0, 0, 0)
-|--------------------------------------------------------------------------------------------------------------------
B (0, 0, 0, 0)
-|--------------------------------------------------------------------------------------------------------------------
C (0, 0, 0, 0)
-|--------------------------------------------------------------------------------------------------------------------
D (0, 0, 0, 0)
-|--------------------------------------------------------------------------------------------------------------------

Un evento significativo sucede al momento de enviar o recibir un mensaje

1. A envía un mensaje a C (solo envía, no llega de inmediato)


A (1, 0, 0, 0)
-|-------|-------------------------------------------------------------------------------------------------------------
B (0, 0, 0, 0)
-|--------------------------------------------------------------------------------------------------------------------
C (0, 0, 0, 0)
-|--------------------------------------------------------------------------------------------------------------------
D (0, 0, 0, 0)
-|--------------------------------------------------------------------------------------------------------------------
2. C envía un mensaje a D (solo envía, no llega de inmediato)
A (1, 0, 0, 0)
-|-------|-------------------------------------------------------------------------------------------------------------
B (0, 0, 0, 0)
-|--------------------------------------------------------------------------------------------------------------------
C (0, 0, 1, 0)
-|----------|----------------------------------------------------------------------------------------------------------
D (0, 0, 0, 0)
-|--------------------------------------------------------------------------------------------------------------------

3. C recibe el mensaje de A (aumenta el estado de C)


A (1, 0, 0, 0)
-|-------|-------------------------------------------------------------------------------------------------------------
B (0, 0, 0, 0)
-|--------------------------------------------------------------------------------------------------------------------
C (1, 0, 2, 0)
-|----------|-----|-----------------------------------------------------------------------------------------------------
D (0, 0, 0, 0)
-|--------------------------------------------------------------------------------------------------------------------

3. D envía un mensaje a B (solo envía, no llega de inmediato)


A (1, 0, 0, 0)
-|-------|-------------------------------------------------------------------------------------------------------------
B (0, 0, 0, 0)
-|--------------------------------------------------------------------------------------------------------------------
C (1, 0, 2, 0)
-|----------|-----|-----------------------------------------------------------------------------------------------------
D (0, 0, 0, 1)
-|-------------------|-------------------------------------------------------------------------------------------------

4. B envía un mensaje a C (solo envía, no llega de inmediato)


A (1, 0, 0, 0)
-|-------|-------------------------------------------------------------------------------------------------------------
B (0, 1, 0, 0)
-|-----------------------|---------------------------------------------------------------------------------------------
C (1, 0, 2, 0)
-|----------|-----|-----------------------------------------------------------------------------------------------------
D (0, 0, 0, 1)
-|-------------------|-------------------------------------------------------------------------------------------------
4. D recibe el mensaje de C (se toma el valor del vector al momento de enviar el mensaje, y se
actualiza +1 la posición actual)

A (1, 0, 0, 0)
-|-------|-------------------------------------------------------------------------------------------------------------
B (0, 1, 0, 0)
-|-----------------------|---------------------------------------------------------------------------------------------
C (1, 0, 2, 0)
-|----------|-----|-----------------------------------------------------------------------------------------------------
D (0, 0, 1, 2)
-|-------------------|------------|-------------------------------------------------------------------------------------

5. B recibe el mensaje de D (se toma el valor del vector al momento de enviar el mensaje, y se
actualiza +1 la posición actual)

A (1, 0, 0, 0)
-|-------|-------------------------------------------------------------------------------------------------------------
B (0, 2, 0, 1)
-|-----------------------|---------|------------------------------------------------------------------------------------
C (1, 0, 2, 0)
-|----------|-----|-----------------------------------------------------------------------------------------------------
D (0, 0, 1, 2)
-|-------------------|------------|-------------------------------------------------------------------------------------

6. C recibe el mensaje de B

A (1, 0, 0, 0)
-|-------|-------------------------------------------------------------------------------------------------------------
B (0, 2, 0, 1)
-|-----------------------|---------|------------------------------------------------------------------------------------
C (1, 1, 3, 0)
-|----------|-----|--------------------------|---------------------------------------------------------------------------
D (0, 0, 1, 2)
-|-------------------|------------|-------------------------------------------------------------------------------------

Intereses relacionados