Added new ISO assignment.

2021-10-07 19:46:03 +02:00 · 2021-10-07 19:46:03 +02:00 · d49cff8584
commit d49cff8584
parent 2da0bde928
1 changed files with 118 additions and 0 deletions
--- a/1/ISO/assignments/t1-ej2.txt
+++ b/1/ISO/assignments/t1-ej2.txt
@ -0,0 +1,118 @@
+================================
+***  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'.