1 minute read
Algoritmo de planificación SJF
Algoritmo de planificación SJF
Las siglas SFJ significan Shortest Job First (primero el trabajo más corto), se basa en los ciclos de vida de los procesos, los cuales transcurren en dos etapas o periodos que son: ciclos de CPU y ciclos de entrada/salida, también conocidos por ráfagas.
Advertisement
La palabra shortest se refiere al proceso que tenga el próximo ciclo de CPU más corto. La idea es escoger entre todos los procesos listos el que tenga su próximo ciclo de CPU pequeño.
El SJF se puede comportar de dos formas: no expropiativo y expropiativo.
Características
➢ Es adecuado para sistemas por lotes (batch)
➢ Si dos procesos tienen el mismo CPU-burst se desempata de alguna forma
➢ El algoritmo asocia a los procesos el largo de su próximo CPU-burst
➢ Es usado para planificación de largo plazo más que para planificación de corto plazo
Ejemplo de SJF no expropiativo Ejemplo de SJF expropiativo
5
