SJF (Short Job First)
En este caso se ejecutan primero los procesos que llevan el menor tiempo de estimación. Favorece a los procesos cortos, ya que los procesos largos pueden tardarse mucho tiempo o tal vez no se lleguen a ejecutar.
👉 Si dos procesos tienen la misma longitud de ráfaga siguiente, se emplea FIFO.
Filosofía: El tiempo de espera debe ser el mínimo y de todos los procesos se debe elegir el que tenga la ráfaga más corta.
NOTA: Las ráfagas o ciclos de CPU se pueden calcular con métodos estadísticos o bien con cálculos probabilísticos, etc.
Comportamientos:
- Con desalojo: Si se incorpora un nuevo proceso a la cola de listos y este tiene un ciclo de CPU menor que el ciclo del CPU del proceso que se está ejecutando, entonces dicho proceso es desalojado y el nuevo proceso toma la CPU.
- Sin desalojo: Cuando un proceso toma la CPU, ningún otro proceso podría apropiarse de ella hasta que el proceso que la posee termine de ejecutarse.
👀 Ejemplo (a partir el minuto 2:10):
Comentarios
Publicar un comentario