================================
***  Tema I - Ejercicio II   ***
***           ---            ***
*** Nicolás A. Ortega Froysa ***
================================

# Ejercicios No Apropiativos
----------------------------

## FCFS

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

a)
                | P1 | P2 | P3 |
----------------|----|----|----|
H. Entrada      |  1 |  2 |  0 |
Duración        |  9 |  4 |  2 |
H. Entrada Real |  2 | 11 |  0 |
H. de Salida    | 11 | 15 |  2 |
T. Espera       |  1 |  9 |  0 | 10/3 = 3.33333

b) El caso más extremo sería de P2, que debería entrar en el ciclo 2, mas se
bloquea por 9 ciclos mientras espera a P1.

c) El P1 quizá lo sea, ya que tan sólo tiene que esperar un ciclo. Mas P2 no
puede estar contento ya que tiene que esperar 9 ciclos para ejecutar tan sólo
2.

d)
                | P1 | P2 | P3 |
----------------|----|----|----|
H. Entrada Real |  0 |  0 |  0 |
Duración        |  9 |  4 |  2 |
H. Entrada      |  0 |  9 | 13 |
H. de Salida    |  9 | 13 | 15 |
T. Espera       |  0 |  9 | 13 | 22/3 = 7.33333

e) El P1 no tendría tiempo de espera ya que entran «por orden P1, P2 y
P3». Lo cual para P1 sí sería una «espera eficiente».

## Conocimiento de Futuro
a)
                | P1 | P2 | P3 |
----------------|----|----|----|
H. Entrada Real | 13 |  5 |  3 |
Duración        | 12 |  8 |  2 |
H. Entrada      |  0 |  2 |  3 |
H. de Salida    | 25 | 13 |  5 |
T. Espera       | 13 |  9 |  0 | 5.33333

b) Ocupado: (25 - 3) / 25 = 0.88; Ociosa: 3 / 25 = 0.12

c)
                | P1 | P2 | P3 |
----------------|----|----|----|
H. Entrada Real |  0 | 14 | 12 |
Duración        | 12 |  8 |  2 |
H. Entrada      |  0 |  2 |  3 |
H. de Salida    | 12 | 22 | 14 |
T. Espera       |  0 | 12 |  9 | 7

# Ejercicios Apropiativos
-------------------------

## Conocimiento de Futuro
a)
                | P1 | P2 | P3 |
----------------|----|----|----|
H. Entrada Real |  0 |  3 |  4 |
Duración        | 12 |  8 |  2 |
H. Entrada      |  0 |  2 |  3 |
H. de Salida    | 23 | 12 |  5 |
T. Espera       | 10 |  2 |  0 | 12/3 = 4

b) Sí.

c) Menos.

## Round-Robin
a)
                | P1 | P2 | P3 | P4 |
----------------|----|----|----|----|
H. Entrada Real |  0 |  2 |  6 |  9 |
Duración        |  6 |  2 |  1 |  1 |
H. Entrada      |  0 |  1 |  4 |  7 |
H. de Salida    |  9 |  4 |  7 | 10 |
T. Espera       |  3 |  1 |  2 |  2 | 2

b) 2

c)
                | P1 | P2 | P3 | P4 |
----------------|----|----|----|----|
H. Entrada Real |  0 |  2 |  4 |  7 |
Duración        |  6 |  2 |  1 |  1 |
H. Entrada      |  0 |  1 |  4 |  7 |
H. de Salida    | 10 |  4 |  5 |  8 |
T. Espera       |  4 |  1 |  0 |  0 | 1.25

d) La SJN escoge mejor para minimizar el tiempo de espera medio, perjudicando a
los procesos largos.

e)
                | P1 | P2 | P3 | P4 |
----------------|----|----|----|----|
H. Entrada Real |  0 |  6 |  8 |  9 |
Duración        |  6 |  2 |  1 |  1 |
H. Entrada      |  0 |  1 |  4 |  7 |
H. de Salida    |  6 |  8 |  9 | 10 |
T. Espera       |  0 |  5 |  4 |  2 | 2.75

Empeoraría bastante el tiempo de espera si consideramos FCFS como en el
apartado 'a'.