diff --git a/1/ISO/notes/ejercicio2planificacion.txt b/1/ISO/notes/ejercicio2planificacion.txt new file mode 100644 index 0000000..2443c99 --- /dev/null +++ b/1/ISO/notes/ejercicio2planificacion.txt @@ -0,0 +1,86 @@ +# 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 | | B | B | B | B | R | R | R | R | R | +P3 | | | | B | B | B | B | B | B | B | R | R | +P1 | | | | | B | B | B | B | B | B | B | B | R | R | R | R | R | +P5 | | | | | | B | B | B | B | B | B | B | B | B | B | B | B | R | R | R | R | R | + +Empeoraría los tiempos de espera, ya que ahora el P5 tiene que esperar más para +correr. + +# 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 +