Se trata de una selección de procesos por medio del planificador de corto plazo, solo se seleccionan los proceso que se encuentran en el estado listo y esto se hace por medio de una serie de algoritmos, cada algoritmo tiene definida ciertas características que permiten a los procesos ser seleccionados esto dependiendo de parámetros que estos mismo establezcan y que al planificador le parezca conveniente. De aquí viene el nombre de políticas de planificación PPP.
Las políticas de planificación tienen como objetivo principal la eficiencia, el rendimiento y el tiempo de respuesta de los procesos.
Las políticas de planificación tienen como objetivo principal la eficiencia, el rendimiento y el tiempo de respuesta de los procesos.
Política FCFS
Se entiende en un algoritmo muy sencillo, que nos sirve de ejemplo en los casos en que se ha necesitado anteriormente, tiene
modo de decisión no preferente y consiste en organizar el estado de listo como una cola
FIFO, cada proceso que llega al estado inscribe su PCB en la cola y esperará hasta
alcanzar la cabeza de la misma, momento en el cual se expide a ejecución.
Turno rotatorio RR (Round-Robin)
la política RR se basa en una pequeña fracción de tiempo denominada quantum, que establece su modo de decisión preferente, dado que a cada proceso se le concede un quantum en cada pasada por el uso del procesador, al término de este se arrebata el procesador y se le concede al siguiente proceso en la cola de listos, que está ordena mediante un simple FCFS. Si el proceso termina durante el quantum simplemente se selecciona al siguiente proceso en la cola y se continúa la ejecución.
SPN (Shortest Process Next)
La política SPN es de tipo no preferente, en donde el distribuidor seleccionará al proceso más corto que se haya admitido, en esta política el estado listo se convierte en un lista que se ordena dependiendo del tamaño de los procesos y se expide siempre al proceso que encabeza la lista que por supuesto es el más corto.
SRT (Shortest Remaining Time)
Esta política corresponde con la versión preferente de la SPN, no podemos evadir que SRT implica una carga mayor del sistema al tener que registrar en todo momento el tiempo de servicio transcurrido, los procesos cortos tienden a ejecutarse de inmediato, mejorando de esta forma los tiempos de retorno. Cada proceso tiene un número fijo de tiempos de servicio y el distribuidor selecciona el proceso que tenga la menor cantidad de ellos por ejecutar justo en el momento en el que se admite un nuevo proceso.
HRRN (Highest Response Ratio Next)
La política HRRN es diseñada para solventar algunos de los inconvenientes, para las políticas SPN y SRT en el sentido del gran retraso que sufren los procesos largos y los grandes privilegios de los cortos. HRRN es una política no preferente en donde se establece con base en el tiempo de servicio pero también en el tiempo de espera, con base en el cálculo de la tasa de respuesta.
MLFB (Multi Level Feedback)
La política de planificación por realimentación multinivel o MLFB, da respuesta a esta situación a través de un algoritmo preferente por quantum, como Round Robin (RR), que al no poder castigar a los procesos largos para que den paso a los cortos, lo que hace es penalizar el uso del procesador creando una serie de colas de prioridad cada vez menor, en las que el proceso es anotado, decrementando el nivel de la lista en cada pasada por el procesador.
