1. El trabajo más largo primero (LJF):
el trabajo más largo primero (LJF) se basa en el tiempo de ráfaga del proceso. Los procesos se colocan en la cola de listos en función de sus tiempos de ráfaga. En este algoritmo, el proceso con el mayor tiempo de ráfaga se procesa primero. Se compara el tiempo de ráfaga de sólo aquellos procesos que están presentes o han llegado hasta ese momento. También es de naturaleza no preventiva. Su versión preventiva se llama algoritmo Longest Remaining Time First (LRTF) .
La principal desventaja de este algoritmo es que proporciona un tiempo de espera promedio y un tiempo de respuesta promedio muy altos para un conjunto dado de procesos y, por lo tanto, reduce la efectividad del sistema. También puede dar lugar al efecto convoy.
Nota:
si dos procesos tienen el mismo tiempo de ráfaga, el empate se rompe mediante FCFS, es decir, el proceso que llegó primero se procesa primero.
2. Round-Robin (RR) :
el algoritmo de programación Round-Robin (RR) está especialmente diseñado para sistemas de tiempo compartido. Los procesos se colocan en la cola de procesos listos, que en este caso es una cola circular. En este caso se define una pequeña unidad de tiempo conocida como cuanto de tiempo. El algoritmo selecciona el primer proceso de la cola y lo ejecuta durante el tiempo definido por el cuanto de tiempo. Si el proceso tiene un tiempo de ráfaga menor que el cuanto de tiempo, entonces la CPU ejecuta el siguiente proceso, pero si tiene un tiempo de ráfaga mayor que el cuanto de tiempo, entonces el proceso se interrumpe y el siguiente proceso se ejecuta por el mismo cuanto de tiempo. Si se interrumpe un proceso, se produce un cambio de contexto y el proceso se vuelve a colocar al final de la cola. Es de carácter preventivo.
Este algoritmo depende principalmente del cuanto de tiempo. La cantidad de tiempo muy grande hace que RR sea igual que FCFS, mientras que una cantidad de tiempo muy pequeña conducirá a la sobrecarga ya que el cambio de contexto ocurrirá una y otra vez después de intervalos muy pequeños.
La principal ventaja de este algoritmo es que todos los procesos se ejecutan uno tras otro, lo que no conduce a la inanición de los procesos ni a la espera de un proceso durante mucho tiempo para ejecutarse.
La diferencia entre el algoritmo de programación Longest Job First (LJF) y Round-Robin (RR) es la siguiente:
| Trabajo más largo primero (LJF) | Todos contra todos (RR) |
|---|---|
| Longest Job First (LJF) ejecuta los procesos en función de su tiempo de ráfaga, es decir, en orden descendente de sus tiempos de ráfaga. | Round-Robin (RR) ejecuta los procesos en función de la cantidad de tiempo definida, es decir, cada proceso se ejecuta durante un período de tiempo fijo. |
| LJF tampoco es preventivo, pero su versión preventiva también se denomina algoritmo de tiempo restante más largo primero (LRTF). | Round-Robin (RR) es de naturaleza preventiva. |
| El tiempo de espera promedio y el tiempo de respuesta promedio para un conjunto dado de procesos es muy grande. | El tiempo de espera promedio para un conjunto dado de procesos es bastante pequeño y depende de la cantidad de tiempo. |
| El algoritmo LJF es difícil de implementar. | Es bastante fácil implementar RR. |
| Es posible que nunca se ejecute un proceso corto y que el sistema siga ejecutando los procesos más largos y que un usuario sienta que su trabajo se está descuidando en el caso de sistemas multiusuario. | Cada proceso se ejecuta y cada usuario siente que su trabajo se está realizando ya que la CPU dedica la misma cantidad de tiempo a cada proceso. |
| En el caso de LJF, un tiempo de espera muy largo conduce a un procesamiento lento y reduce la eficacia del sistema. | En el caso de RR, si la cantidad de tiempo es muy pequeña, el cambio de contexto tiene lugar una y otra vez después de intervalos de tiempo muy cortos, lo que conduce a una sobrecarga. |