Diferencia entre los algoritmos de programación de CPU LJF y LRJF

1. El trabajo más largo primero (LJF) :
es un algoritmo de programación de CPU donde el proceso con la línea de ráfaga más grande se ejecuta primero. Una vez que el proceso ingresa a la cola lista, el proceso sale solo después de completar la ejecución, por lo tanto, es un proceso no preventivo. En caso de que los tiempos de ráfaga de los procesos sean los mismos, se selecciona el trabajo con el tiempo total más bajo. Este algoritmo de programación de CPU da como resultado un bajo rendimiento del sistema.

Proceso	A	BT
1	0	3
2	1	2
3	2	4
4	3	5
5	4	6

2. Trabajo restante más largo primero (LRJF) :
es la versión preventiva del algoritmo de programación de CPU de trabajo más largo primero. El tiempo de ráfaga del proceso se elige cada segundo y luego se selecciona el trabajo más largo. En caso de que el tiempo de ráfaga de los procesos sea el mismo, se selecciona el trabajo con un tiempo de llegada general bajo.

Sufre de inanición, debido a la verificación simultánea del tiempo de ráfaga restante de los procesos. También se le llama algoritmo de “Tiempo restante más largo primero”.

Proceso	A	BT
1	0	3
2	1	2
3	2	4
4	3	5
5	4	6

Diferencia entre los algoritmos de programación de CPU LJF y LRJF:

LJF	LRJF
no preventivo	Con derecho preferente
Sufre de hambre	También sufre de hambre.
El tiempo de espera es alto	El tiempo de espera no es tan alto y los procesos tienen posibilidades de ejecución después de algún intervalo.
El cambio de contexto es menor, ya que un proceso que una vez entra en estado de ejecución se ejecuta por completo.	Cambiar de contexto es más, ya que el proceso se verifica continuamente para su ejecución.
Los procesos se ejecutan en función de su tiempo de CPU y tiempo de llegada únicamente, sin aumentar la sobrecarga de la CPU.	Los procesos buscan repetidamente una CPU inactiva, lo que aumenta la sobrecarga.
Ningún proceso puede completar su ejecución hasta que persista el trabajo más largo.	Los procesos pueden completar la ejecución antes que el proceso más largo.