252M 6 SO

3.3.1 FIRST IN FIRST OUT JOB SCHEDULING (FIFO)

El Concepto Significa Primero En Llegar Primero En Ser Tendido. La CPU Se Asigna A Los Procesos En El Orden Que Lo Solicitan,
Se Le Inicia De Inmediato Y Se Le Permite Ejecutar Todo El Tiempo Que Necesite, Cuando Llegan Otros Procesos Se Les Coloca Al Final De La Cola.Cuando Se Bloquea El Proceso En Ejecucion, Se Ejecuta El Primer Proceso De La Cola, Si Un Proceso Bloqueado Vuelve A Estar Listo Se Le Coloca Al Final De La Cola Como Si Fuera Un Proceso Recien Llegado.


CARACTERISTICAS

. Es del tipo no expropiativo
. Es equitativo
. Solo necesita una cola para implementarse
. Presenta desventajas cuando se tienen procesos dedicados a CPU y dedicados a E/S.



3.3.2 ROUND ROBIN JOB SCHEDULING (RR)

Algoritmo apropiativo consistente en determinar un quantum (tiempo de reloj) que marcará ,el intervalo de CPU que se le cederá al proceso ejecutando. Cuando finalice el quantum al
Proceso se le quitará la CPU y pasará a la cola de listo. La cola de listos sigue la estructura
FIFO. Si un proceso no consume su quantum libera la CPU y ésta es asignada al siguiente
Proceso de la cola de listo.
Los procesos se despachan en “FIFO” y disponen de una cantidad limitada de tiempo de cpu, llamada “división de tiempo” o “cuanto”.

Si un proceso no termina antes de expirar su tiempo de cpu ocurren las siguientes acciones:
1. La cpu es apropiada.
2. La cpu es otorgada al siguiente proceso en espera.
3. El proceso apropiado es situado al final de la lista de listos.


CARACTERISTICAS

• Fácil de implementar.
• Perjudica a los procesos de E/S.
• Si el quantum es muy grande se comporta como un FCFS.
• El tiempo de respuesta para procesos cortos es bueno.
• Trato equitativo entre procesos, bueno para interactividad.
• No se produce inanición.
• El valor mínimo del quantum debe ser (10 * Tiempo Cambio Contexto ) .
• El quantum más adecuado es el Tiempo de CPU del proceso más corto.


3.3.3 SHORTEST JOB FIRST (SJF)

Es una disciplina no apropiativa y por lo tanto no recomendable en ambientes de tiempo compartido. El proceso en espera con el menor tiempo estimado de ejecución hasta su terminación es el siguiente en ejecutarse. Los tiempos promedio de espera son menores que con “FIFO”.

CARACTERISTICAS

•Los tiempos de espera son menos predecibles que en “FIFO”.
•Favorece a los procesos cortos en detrimento de los largos.
•Tiende a reducir el número de procesos en espera.
•el número de procesos que esperan detrás de procesos largos.
•Se pueden estimar los tiempos en base a series de valores anteriores.