5-informe.md 3.0 KB

\newpage

Ejercicio 5

A continuación se muestran los diagramas de Gantt y tablas de valores para la latencia, el waiting time y tiempo total de ejecución para quantums de 2, 5 y 10. Junto con un breve resumen de lo que se puede observar.

Quantum 2

Ejercicio 5 - Quantum 2

Task Latencia Waiting Time Tiempo Ejecucion
0 2 42 50
1 3 61 72
2 5 62 73
3 6 58 62
Promedio 4 55.75 64.25

En este caso se ve que el tener un quantum muy limitado provoca que haya mucho waiting time. Ya que al ser igual al context switch, por cada tick de CPU hay un tick de context switch. A comparación de otros schedulers como FCFS, la latencia es muy baja.

Quantum 5

Ejercicio 5 - Quantum 5

Task Latencia Waiting Time Tiempo Ejecucion
0 2 17 25
1 4 51 61
2 6 52 62
3 7 24 27
Promedio 4.75 36 43.75

El aumentar el valor del quantum provoca que aumente ligeramente la latencia, pero reduce drásticamente el waiting time de cada proceso y mejora en mucho los tipos de ejecución de cada uno. Esto se debe que la proporción quantum / context swich sea menor.

Quantum 10

Ejercicio 5 - Quantum 10

Task Latencia Waiting Time Tiempo Ejecucion
0 2 2 10
1 9 47 52
2 11 48 53
3 12 12 10
Promedio 8.5 27.25 31.25

En este caso se ve que aumentar el quantum casi duplica la latencia de los proceso, pero el waiting time y tiempo de ejecución no disminuye en la misma proporción. Esto puede provocar que programas parezcan reaccionar más lento para un usuario, aunque la velocidad en la que termine sea mayor que con un quantum de 5.

Se puede concluir que el quantum en un scheduler Round Robin debería ser más grande que el precio de realizar context switch para mejorar el rendimiento general. Pero debe controlarse que el valor no sea muy grande, ya que esto aumenta la latencia y provoca que el mismo comience a funcionar como un scheduler FCFS.

\newpage