Formulario completo de programación de LRTF

LRTF significa Tiempo restante más largo primero . En el algoritmo de programación LRTF, el trabajo que tiene el tiempo de ráfaga más alto se asigna primero a la CPU. Seguimos monitoreando los tiempos de ráfaga periódicamente y asignamos el proceso de tiempo de ráfaga más alto a la CPU. Es un modo preventivo del algoritmo Longest Job First.

LRTF es un algoritmo de programación preventiva que agrega una sobrecarga que LJF, ya que el sistema operativo supervisa con frecuencia el tiempo de CPU de los procesos en la cola READY y realiza cambios de contexto cuando es necesario. Todos los procesos completan la ejecución aproximadamente al mismo tiempo, independientemente de su tamaño de ráfaga.

Características

• El tiempo restante más largo primero es un algoritmo de programación de CPU que se utiliza para determinar el proceso que se ejecutará primero entre todos los procesos entrantes de forma sistemática.
• Sigue el enfoque preventivo, es decir, la CPU se asigna solo durante un período de tiempo fijo.
• El criterio para la selección del proceso es el tamaño de ráfaga más alto y este proceso se ejecuta hasta el segmento fijo. El proceso de selección se lleva a cabo nuevamente.
• Este no es un algoritmo de programación óptimo ya que el tiempo de espera promedio es alto.

Ventajas

• El algoritmo LRTF es simple y fácil de implementar.
• Casi todos los procesos se completan cuando el trabajo más largo llega a su fin.
• Libre de hambre ya que todos los procesos obtienen una parte justa de la CPU.

Desventajas

• El cambio de contexto consume el valioso tiempo de la CPU que se puede utilizar para ejecutar procesos.
• Los procesos más pequeños deben esperar a que la CPU finalice los procesos de mayor tamaño de ráfaga.
• El tiempo medio de espera y el tiempo medio de respuesta son mucho más altos, incluso con mucho menos tiempo de ráfaga de cada proceso.