domingo, 2 de octubre de 2011

Sistemas operativos

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. 














Un buen ejemplo de la planificacion: