Shortest Remaining Time First (SRTF) es la versión preventiva del algoritmo Shortest Job Next (SJN) , donde el procesador se asigna al trabajo que está más cerca de completarse.
Este algoritmo requiere un concepto avanzado y conocimiento del tiempo de CPU necesario para procesar el trabajo en un sistema interactivo y, por lo tanto, no se puede implementar allí. Pero, en un sistema por lotes donde es deseable dar preferencia a los trabajos cortos, se utiliza el algoritmo SRT.
Sin embargo, SRT implica más gastos generales que SJN, ya que se requiere que el sistema operativo controle con frecuencia el tiempo de CPU de los trabajos en la cola READY y realice cambios de contexto.
Como se ilustra arriba, para el mismo conjunto de trabajos, el algoritmo SRT es más rápido en ejecución que el algoritmo SJN. Pero aquí se han ignorado los gastos generales, es decir, el tiempo necesario para el cambio de contexto. Cuando se reemplaza un trabajo, toda su información de procesamiento debe guardarse en su PCB para más tarde, cuando deba continuar, y el contenido del PCB del otro trabajo al que está cambiando el sistema operativo se carga en los registros de la memoria. . Esto se conoce como cambio de contexto .
Ventajas:
el algoritmo SRTF hace que el procesamiento de los trabajos sea más rápido que el algoritmo SJN, dado que no se cuentan los gastos generales.
Desventajas:
el cambio de contexto se realiza muchas más veces en SRTF que en SJN y consume el valioso tiempo de procesamiento de la CPU. Esto se suma a su tiempo de procesamiento y disminuye su ventaja de procesamiento rápido.
Publicación traducida automáticamente
Artículo escrito por Tarun_Singhal y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA