Planificacion

Cuando son ejecutables varios procesos,  el sistema operativo debe decidir cual conviene ejecutar si la CPU se encuentra disponible. El elemento del sistema que toma esta decisión se llama Planificador y el algoritmo del cual hace uso se denomina algoritmo planificador

Propósitos:

• Tiempos de Respuesta: Es el tiempo que se tarda el sistema cuando se ejecuta una acción enfocado al Usuario, Ejemplo:  

                   

Oprimir este comando Ctrol + C, utilizado para copiar, en este caso nuestro tiempo de respuesta sera cuanto se tardo el sistema en ejecutar dicha acción.

• Productividad y Eficiencia de Procesador 

                             

La Productividad es la capacidad de utilizar la menor cantidad de recursos, enfocada al Sistema.   

La eficiencia del Procesador es el tiempo que tarda en ejecutar un proceso en pulsos de reloj.

Modos de Decisión

1. Preferente o No Asociativa:  El proceso que se esta ejecutando puede ser interrumpido por otro y pasarlo al estado listo, es decir se le da preferencias al nuevo proceso.
2. No Preferente o Asociativa: Los procesos que se encuentran en ejecución se apropian del procesador hasta terminar o se bloquean en espera de una E/S, es decir, no tienen preferencias.

Tipos de Planificación

1. Largo Plazo

        

Se ubica entre los estados  nuevo y listo y nuevo y listo/suspendido. Es la que se encarga de tomar la decisión sobre que proceso disponible sera ejecutado en el procesador al grado de Multiprogramacion.

    2.  Mediano Plazo

        

Ubicada entre los estados Listo y Listo/Suspendido hacia el estado Bloqueado, y es la encargada de añadir procesos al conjunto de procesos que se encuentran parcial o completamente en memoria.

   3.  Corto Plazo

 

        

Se ubica entre los estados Listo, Bloqueado  y Ejecución, y se encarga de añadir  procesos al conjunto de procesos a ejecutar.

   4. E/S :  Es la decision sobre que solicitud de E/S pendiente sera tratada por un dispositivo de E/S                

                disponible

Conclusion

El estado Listo  puede ser una lista  múltiple de colas, los procesos  con mayor  prioridad se almacenan en RQ0  y los de menor prioridad en RQ1, RQ2 y así sucesivamente, y son ejecutados dependiendo de la prioridad que tengan, por lo que es posible que los de RQ2  sufran de inanición, es decir nunca se ejecuten y mueran.

Por el contrario la planificación es la encargada de que esos procesos con menor prioridad  que llevan mucho tiempo en espera, asciendan jerarquicamente de RQ2 > RQ1 > RQ0 hasta ser ejecutados.