Tiempo restante más corto

El método de planificación de tiempo restante más corto , también conocido como SRTF (Shortest remaining time first) , es una versión preventiva del método SRTF (Shortest remaining time first) . En este algoritmo, se selecciona para su ejecución el proceso con el menor tiempo restante hasta su finalización. Dado que, por definición, el proceso que se está ejecutando actualmente es el que tiene el menor tiempo restante, y puesto que dicho tiempo solo debería disminuir a medida que avanza la ejecución, el proceso se ejecutará hasta completarse o será interrumpido si se agrega un nuevo proceso que requiere menos tiempo.

El menor tiempo restante es ventajoso porque los procesos cortos se procesan con mucha rapidez. El sistema también requiere muy poca sobrecarga, ya que solo toma una decisión cuando un proceso finaliza o se agrega uno nuevo. Cuando se agrega un nuevo proceso, el algoritmo solo necesita comparar el proceso que se está ejecutando con el nuevo, ignorando todos los demás procesos que están esperando para ejecutarse.

Al igual que shortest job next , tiene el potencial de inanición de procesos : los procesos largos pueden retrasarse indefinidamente si se agregan continuamente procesos cortos. ^{[ 1 ]} Esta amenaza puede ser mínima cuando los tiempos de los procesos siguen una distribución de cola pesada . ^{[ 2 ]} Un algoritmo similar que evita la inanición a costa de una mayor sobrecarga de seguimiento es highest response ratio next (HRRN).

Al igual que la planificación basada en el siguiente trabajo más corto, la planificación basada en el tiempo restante más corto rara vez se utiliza fuera de entornos especializados porque requiere estimaciones precisas del tiempo de ejecución de cada proceso.