1er Parcial 2015 ej 3 - Tiempo total de retorno

1er Parcial 2015 ej 3 - Tiempo total de retorno

de Alexis Alfonso -
Número de respuestas: 2
La solución dice que, no habiendo bloqueos en ninguno de los tres procesos que arriban, el tiempo de retorno total es independiente

del algoritmo de planificación. Es decir, todos presentan el mínimo tiempo de retorno posible. 

Pero, si por ejemplo tuviera estos tres procesos que arriban al mismo tiempo:

P1: CPU burst = 20 ms

P2: CPU burst = 40 ms

P3: CPU burst = 60 ms


Si el planificador fuera RR con q = 20 tengo por ejemplo que:

TR(P1) = 20ms (E)

TR(P2) = 20(R) + 20(E) + 20 (R) + 20(E) = 80ms

TR(P3) = 20(R) + 20(R) + 20(E) + 20(R) + 40(E) = 120ms

TOTAL = 220ms


Pero si la estrategia fuera SJF:

TR(P1) = 20ms

TR(P2) = 20(R) + 40(E) = 60ms

TR(P3) = 60(R) + 60(E) = 120ms

TOTAL = 200ms


Dónde estaría mi error de cálculo?

Gracias

En respuesta a Alexis Alfonso

Re: 1er Parcial 2015 ej 3 - Tiempo total de retorno

de Jorge Merlino -

La solución dice que:

el tiempo total de retorno [es] el tiempo que transcurre desde el momento que entran los
procesos al sistema hasta el momento que termina de ejecutar el último proceso

por lo tanto en tu caso sería 120 ms para todos los casos