Shortest job first

Solo disponible en BuenasTareas
  • Páginas : 2 (365 palabras )
  • Descarga(s) : 0
  • Publicado : 21 de noviembre de 2011
Leer documento completo
Vista previa del texto
SHORTEST JOB FIRST
Es una disciplina no preferente en el que el trabajo en espera o (proceso) con el menor tiempo estimado de ejecución a la finalización, se ejecuta a continuación. En otraspalabras cuando la CPU disponible, se le asigna al proceso que tiene menor ráfaga de CPU que viene.
El algoritmo “primero el trabajo más corto” (shortest – Job - first). Establece para la planificaciónuna relación entre proceso y ráfaga de la CPU. Es decir, al liberarse la CPU ingresará el proceso con la menor ráfaga de tiempo, el más pequeño primero, y si existiera más de un proceso con igual valor,pues se aplicaría dentro de este el algoritmo anterior (FCFS).
Este algoritmo presenta una gran ventaja, pues el tiempo de espera será mucho menor, pues mientras los procesos de tiempo inferiorterminan y ocupan tiempo en operaciones de E/S, el CPU se ocupa de resolver el proceso con mayor tiempo, un algoritmo muy óptimo.

El problema está en conocer la duración del próximo requerimiento deCPU para cada proceso. Pero podemos predecirlos usando la información de los ciclos anteriores ejecutados.

Función
* El algoritmo asocia a los procesos el largo de su próximo CPU- burst.* Su funcionamiento depende de conocerlos tiempos de ejecución, que en la mayoría de los casos no se conoce.

* Es adecuado para sistemas por lotes batch

Dos esquemas:

* No expropiador:una vez que se le asigna el procesador a un proceso no se le podrá quitar.
* Expropiador: Si un nuevo proceso aparece en la lista de procesos listos con menor CPU-burst , se le quita la CPUpara asignarla al nuevo proceso.

Algoritmo es óptimo para el tiempo de espera, pero requiere que todos los procesos participantes estén al comienzo (además de saber el tiempo del próximo CPU-burst).Desventajas
* El principal problema que tiene el SJF es la dificultad que tiene el sistema de saber el tiempo de utilización de procesador que necesitara un proceso determinado en el...
tracking img