Diferencia entre los algoritmos de programación de CPU SJF y SRJF

1. Trabajo más corto primero (SJF) : 
el trabajo más corto primero (SJF) es una política de programación que selecciona el proceso de espera con el menor tiempo de ejecución para ejecutar a continuación. También se conoce como Shortest Job Next (SJN) o Shortest Process Next (SPN). Es un algoritmo de programación no preventivo. 

2. Trabajo restante más corto primero (SRTF) : 
El trabajo restante más corto primero (SRJF) es la versión preventiva de la programación SJF. En este algoritmo de programación, se selecciona para ejecutar el proceso con la menor cantidad de tiempo restante hasta la finalización. Los procesos que tengan la misma hora de llegada convertirán SRTF a SJF. 

similitudes: 
 

  • Tanto SJF como SRJF son prácticamente inviables ya que no es posible predecir el tiempo de ráfaga de los procesos.
  • Tanto SJF como SRJF pueden conducir a la inanición del proceso, ya que los procesos largos pueden retrasarse indefinidamente si se agregan continuamente procesos cortos.
  • Tanto SJF como SRJF se consideran iguales una vez que todos los procesos están disponibles en la cola de procesos listos. Esto se debe a que, una vez que se agregan los procesos a la cola de procesos listos, no se realiza ninguna preferencia.

Diferencias: 

Trabajo más corto primero: El trabajo restante más corto primero:
Es un algoritmo no preventivo. Es un algoritmo preventivo.
Implica menos gastos generales que SRJF. Implica más gastos generales que SJF.
Es más lento en ejecución que SRJF. Es más rápido en ejecución que SJF.
Conduce a un rendimiento comparativamente más bajo. Conduce a un mayor rendimiento ya que el tiempo de ejecución es menor.
Minimiza el tiempo medio de espera de cada proceso. Puede o no minimizar el tiempo de espera promedio para cada proceso.
Puede sufrir de inversión de prioridad. Puede sufrir el efecto de convoy.
Implica un menor número de cambios de contexto. Implica un mayor número de cambios de contexto.
Los procesos cortos se ejecutan primero y luego siguen los procesos más largos. Los procesos más cortos se ejecutan rápido y los procesos más largos muestran un tiempo de respuesta deficiente.

Publicación traducida automáticamente

Artículo escrito por verma_anushka y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *