|
|
@@ -1,6 +1,13 @@
|
|
|
\newpage
|
|
|
# Ejercicio 9
|
|
|
|
|
|
+### Descripción del algoritmo
|
|
|
+
|
|
|
+Este scheduler intenta alcanzar un balance entre throughput (para tareas con uso alto de recursos) y bajo waiting time (para tareas con poco uso de recursos y mucho IO).
|
|
|
+Las tareas priorizadas usan el CPU poco tiempo, por lo que es bueno reducir el waiting time para dar respuesta rápida.
|
|
|
+Las otras tareas requieren más recursos, por lo que no les afecta un waiting time mayor si eso significa obtener mas quantum.
|
|
|
+
|
|
|
+### Implementacion
|
|
|
Para la implementación de este ejercicio utilizando:
|
|
|
|
|
|
`Map<pid, process>`
|
|
|
@@ -22,7 +29,7 @@ Al haber un _unblock_ se intenta 'premiar' a la tarea (que no utilizó completam
|
|
|
|
|
|
|
|
|
## Casos de prueba
|
|
|
-Para probar el funcionamiento del scheduler, se procedió a mandar fruta en las tareas que encontramos más comunes en la vida real.
|
|
|
+Para probar el funcionamiento del scheduler, se procedió a correr 3 lotes de tareas en las que se intenta simular distintos casos de usos para ver como se comporta el mismo.
|
|
|
|
|
|
Las tareas consisten en los siguientes 3 casos:
|
|
|
|
|
|
@@ -30,11 +37,6 @@ Las tareas consisten en los siguientes 3 casos:
|
|
|
* __IO Heavy:__ Tareas con poco consumo de CPU (comparadas a _CPU Heavy_) pero con un alto uso de IO.
|
|
|
* __Interacción de usuario:__ Consiste en varios procesos con uso de IO seguidos de procesos con alto uso de CPU. Para simular la entrada de un usuario y el procesamiento de programas o scripts del mismo.
|
|
|
|
|
|
-### Descripción del algoritmo
|
|
|
-
|
|
|
-Este scheduler intenta alcanzar un balance entre throughput (para tareas con uso alto de recursos) y bajo waiting time (para tareas con poco uso de recursos y mucho IO).
|
|
|
-Las tareas priorizadas usan el CPU poco tiempo, por lo que es bueno reducir el waiting time para dar respuesta rápida.
|
|
|
-Las otras tareas requieren más recursos, por lo que no les afecta un waiting time mayor si eso significa obtener mas quantum.
|
|
|
|
|
|
### Uso elevado de CPU
|
|
|
|
