Planificación de procesos
Entre los objetivos básicos se destacan:
Mejora del tiempo de respuesta.
Aumento de la productividad.
Aumento de la eficiencia del procesador
Tipos de Planificación
Planificación a largo plazo: decisión de añadir
Procesos al conjunto de procesos a ejecutar.
Planificación a medio plazo: decisión de añadir
Procesos al conjunto de procesos que se encuentran
Parcial o completamente en memoria.
Planificación a corto plazo: decisión sobre que
Proceso disponible será ejecutado en el procesador.
Planificación de E/S: decisión sobre que solicitud de
E/S pendiente será tratada por un dispositivo de E/S
Disponible.
Tipos de planificación
Tipos de decisión
• No preference:
– Una vez que el proceso pasa al estado de Ejecución, continúa ejecutando hasta que termina o se bloquea en espera de una E/S.
• Preference:
– El proceso que se está ejecutando actualmente puede ser interrumpido y pasado al estado de Listos por el sistema operativo.
– Permiten dar un mejor servicio ya que evitan que un proceso pueda monopolizar el procesador durante mucho tiempo.
Algoritmos de planificación
Primero el proceso más cortó
· Se reduce la previsibilidad de los procesos largos.
· Si la estimación de tiempo del proceso no es correcta, el sistema puede abandonar el trabajo.
· Posibilidad de inanición para los procesos largos.
Primero el proceso más corto
• Se reduce la previsibilidad de los procesos largos.
• Si la estimación de tiempo del proceso no es correcta, el sistema puede abandonar el trabajo.
• Posibilidad de inanición para los procesos largos.
Realimentación
• Penaliza a los trabajos que han estado ejecutándose durante más tiempo.
• No se conoce el tiempo de ejecución restante del proceso.