|
|
@@ -13,60 +13,77 @@ Se eligieron los siguientes casos de prueba ya que creemos que son los casos que
|
|
|
### Uso intensivo CPU
|
|
|
|
|
|
#### Single core
|
|
|
-<div>
|
|
|

|
|
|
|
|
|
Caso "básico" con 12 taskCPU, 1 core, context switch de 2 ticks, podemos observar que FCFS, RSJF y SJF se comportan de manera *muy* similar.
|
|
|
En cambio, RR tiene una latencia *mucho* menor (~la mitad), pero por la naturaleza de este scheduler el mean turnaround time es mucho más alto (~7x).
|
|
|
|
|
|
-</div>
|
|
|
|
|
|
-<div>
|
|
|

|
|
|
|
|
|
A diferencia del caso anterior, el context switch en esta prueba cuesta *12* ticks.
|
|
|
La única modificación que hicimos fue mantener la relación entre ticks de context switch y quantums ( (2,5) => (12,30) )
|
|
|
En éste caso se puede ver que todos los schedulers se comportan de manera similar.
|
|
|
-</div>
|
|
|
|
|
|
|
|
|
\newpage
|
|
|
|
|
|
#### Multi core
|
|
|
|
|
|
-<div>
|
|
|
|
|
|

|
|
|
|
|
|
+\newpage
|
|
|
+
|
|
|
Caso "básico" con 12 taskCPU, 4 core, context switch de 2 ticks, podemos observar que FCFS y SJF se comportan de manera *muy* similar.
|
|
|
|
|
|
RSJF: Reduce ligeramente la latencia comparado a SJF, pero el turnaroud es un *50% mayor*.
|
|
|
+
|
|
|
RR: tiene una latencia *mucho* menor (~la mitad), pero por la naturaleza de este scheduler el mean turnaround time es mucho más alto (~2.5x).
|
|
|
|
|
|
-</div>
|
|
|
|
|
|

|
|
|
-
|
|
|
+A diferencia del caso anterior, el context switch en esta prueba cuesta *12* ticks.
|
|
|
+La única modificación que hicimos fue mantener la relación entre ticks de context switch y quantums ( (2,5) => (12,30) )
|
|
|
+En éste caso se puede ver que FCFS, RR y SJF se comportan de manera similar.
|
|
|
+
|
|
|
+RSJF: ?????????
|
|
|
+
|
|
|
|
|
|
### Uso intensivo IO
|
|
|
|
|
|
#### Single core
|
|
|
-
|
|
|
-
|
|
|
+
|
|
|
+
|
|
|
+Idem a todo lo anterior, FCFS parece comportarse mejor que el resto
|
|
|
+
|
|
|
+
|
|
|
+Idem a todo lo anterior, FCFS parece comportarse mejor que el resto
|
|
|
|
|
|
#### Multi core
|
|
|
-
|
|
|
-
|
|
|
+
|
|
|
+
|
|
|
+RR es DESTRUIDO por este caso.
|
|
|
+
|
|
|
+
|
|
|
+RR es COMPLETAMENTE DESTRUIDO por este caso.
|
|
|
|
|
|
### Picos esporádicos CPU con IO
|
|
|
|
|
|
#### Single core
|
|
|
-
|
|
|
-
|
|
|
+
|
|
|
+
|
|
|
+Al igual que los otros casos en 1 core, FCFS, RSJF y SJF se comportan de manera similar.
|
|
|
+
|
|
|
+RR: la latencia mejora un poco pero a cambio de 3x de turnaround
|
|
|
+
|
|
|
+
|
|
|
+Idem
|
|
|
|
|
|
#### Multi core
|
|
|
-
|
|
|
-
|
|
|
+
|
|
|
+
|
|
|
+
|
|
|
|
|
|
|
|
|
## Cuadro mágico
|