El Menor Tiempo Restante A Continuación

El menor tiempo restante a continuación

Shortest Remaining Time Next SRTN

El planificador selecciona el proceso que tenga el tiempo restante de ejecución mas corto y lo ejecuta. Este algoritmo es de tipo apropiativo, es decir, si un proceso mas corto llega, el proceso que se esta ejecutando actualmente se suspende y el nuevo proceso mas corto se ejecuta.

Es la variedad expropiativa de SJF. Eso significa que el proceso con menor tiempo para acabar es el siguiente proceso en ejecutarse expropiando la CPU inmediatamente al proceso que este en ejecución en el instante correspondiente. El problema vendría en el caso que tengamos un proceso que requiera un tiempo de ejecución para finalizar igual que un proceso nuevo que entra. Existen dos soluciones, dar prioridad a los procesos nuevos sobre los procesos en ejecución o dar prioridad a los procesos en ejecución sobre los procesos nuevos.

Caracteristicas

Optimiza la media del tiempo de espera y de rendimiento.
Da prioridad al proceso que le reste menos tiempo de CPU para terminar.
Los procesos llegan a la lista de “ready” y solicitan un intervalo con la CPU. Si dicho intervalo es inferior al proceso en ejecución puede ser expulsado.
El intervalo de CPU es difícil de predecir.
Posibilidad de inanición debido a que los trabajos largos no se ejecutaran mientras hayan trabajos cortos.