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

1. El trabajo restante más corto primero (SRJF) : 
el trabajo restante más corto primero, también llamado el tiempo restante más corto primero, es la versión preventiva del algoritmo de programación del trabajo más corto primero. En el trabajo restante más corto primero, el proceso con
el tiempo de ejecución más pequeño para completarse (es decir, el tiempo restante) se programa para ejecutarse a continuación . ejecución. 

2. El trabajo restante más largo primero (LRJF) : 
el trabajo restante más largo primero, también llamado el tiempo restante más largo primero, es exactamente lo opuesto a SRJF. En este tipo de programación de CPU, el proceso que tiene el tiempo de procesamiento más largo se programa para ejecutarse a continuación y un proceso en ejecución se adelantará si un nuevo proceso con un tiempo de ráfaga más largo ingresa a la cola. 

Tabla de diferencias: 

Trabajo restante más corto primero (SRJF)	Trabajo restante más largo primero (LRJF)
los procesos cortos se ejecutan primero y en  cualquier instante si  llega un proceso con menor tiempo se ejecutará primero.	Los procesos largos se ejecutan primero y en  cualquier instante de tiempo si  aparece un proceso largo se ejecutará primero.
No tiene un  tiempo de respuesta promedio grande, por lo tanto, es más efectivo que LFJT	Tiene un tiempo promedio de respuesta  y tiempo de espera muy grande, por lo tanto,  reduce la efectividad del  sistema operativo.
No conduce al efecto de convoy.	Conducirá al efecto de convoy.
Se ejecutan más procesos en menos tiempo	Se ejecutan menos procesos en cierta cantidad de tiempo.

Resolvamos un problema para cada uno: 
LJFT : 

Procesos	Hora de llegada	Tiempo quemado
P1	0	2
P2	0	4
P3	0	8

Primero el trabajo restante más largo: 
Diagrama de Gantt: 

Por lo tanto la mesa final será: 
LJFT : 

Procesos	Hora de llegada	Tiempo quemado	Tiempo de finalización	Tiempo de vuelta	Tiempo de espera
P1	0	2	12	12	10
P2	0	4	13	13	9
P3	0	8	14	14	6

Turn around time = Completion time - Arrival time 

Average turn around time, 
= [(12-0) + (13-0) + (14-0)]/3
= (12 + 13 + 14)/3
= 13


Waiting time = Turn around time - Burst time

Average waiting time,
= [(12-2) + (13-4) + (14-8)]/3
= (10 + 9 + 6)/3
= 8.34 

Problema dos: 

LJFT 

LJFT 

Procesos	Hora de llegada	Tiempo quemado
P1	0	20
P2	15	25
P3	30	10
P4	45	15

El tiempo restante más corto primero: 
Diagrama de Gantt: 

Por lo tanto la mesa final será: 
SRFT 

Procesos	Hora de llegada	Tiempo quemado	Tiempo de finalización	Tiempo de vuelta	Tiempo de espera
P1	0	20	20	20	0
P2	15	25	55	40	15
P3	30	10	40	10	0
P4	45	15	70	25	10

Turn around time = Completion time - Arrival time 

Average turn around time, 
= [(20-0) + (55-15) + (40-10) + (70-45)]/4
= (20 + 40 + 30 + 25)/4
= 28.75


Waiting time = Turn around time - Burst time

Average waiting time,     
= [(20-20) + (40-25) + (10-10) + (25-15)] / 4
= (0 + 15 + 0 + 10) / 4
= 6.25