ceu-notes/1/ISO/assignments/ejercicio2planificacion.txt

# Ej1
Proc.      Dur.      Entr.
P1         5         0
P2         5         1
P3         2         3
P4         1         4
P5         5         5

FCFS: non-preemptive

   | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10| 11| 12| 13| 14| 15| 16| 17|
----------------------------------------------------------------------------
P1 | R | R | R | R | R |
P2 |   | B | B | B | B | R | R | R | R | R |
P3 |   |   |   | B | B | B | B | B | B | B | R | R |
P4 |   |   |   |   | B | B | B | B | B | B | B | B | R |
P5 |   |   |   |   |   | B | B | B | B | B | B | B | B | R | R | R | R | R |

a) ¿Cuál es el tiempo de espera de cada proceso?

P1: 0  P2: 4  P3: 7  P4: 8  P5: 8

b) Indica el tiempo medio de espera de los procesos.

(0 + 4 + 7 + 8 + 8) / 5 = 5.4

c) El proceso 4 ¿puede estar contento con esta planificación?

No, ya que es un proceso muy corto, y tiene que esperar 8 ciclos para correr
durante un solo ciclo.

d) Si el proceso 1 y cuatro se intercambiasen en el orden de llegada,
¿mejorarían los tiempos de espera?

   | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10| 11| 12| 13| 14| 15| 16| 17| 18| 19| 20| 21|
--------------------------------------------------------------------------------------------
P4 | R |
P2 |   | R | R | R | R | R |
P3 |   |   |   | B | B | B | R | R |
P1 |   |   |   |   | B | B | B | B | R | R | R | R | R |
P5 |   |   |   |   |   | B | B | B | R | R | R | R | R |

Mejoraría considerablemente, ya que ahora hay menos tiempo de espera para los
primeros 3 procesos

# Ej2
Proc.   Dur.   Entr.
P1      7      0
P2      4      2
P3      1      4
P4      4      5

SJF: Non-preemtive

   | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10| 11| 12| 13| 14| 15|
P1 | R | R | R | R | R | R | R |
P2 |   |   | B | B | B | B | B | B | R | R | R | R |
P3 |   |   |   |   | B | B | B | R |
P4 |   |   |   |   |   | B | B | B | B | B | B | B | R | R | R | R |

a) ¿Cuál es el tiempo de espera de cada proceso?

P1: 0  P2: 6  P3: 3  P4: 7

b) Indica el tiempo medio de espera de los procesos.

(0 + 6 + 3 + 7) / 4 = 4

c) El proceso 4 ¿puede estar contento con esta planificación?

Debería estarlo, porque llega a un momento apropiado tanto por su ciclo de
entrada, como por su duración.

d) Si el proceso 1 y 4 se intercambiasen en el orden de llegada,
¿mejorarían los tiempos de espera?

   | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10| 11| 12| 13| 14| 15|
P4 | R | R | R | R |
P2 |   |   | B | B | B | R | R | R |
P3 |   |   |   |   | R |
P1 |   |   |   |   |   | B | B | B | R | R | R | R | R | R | R |

Mejoraría, ya que sólo habría 6 ciclos de espera en total con media de 1.5.

# Ej3