Políticas de planificación

A continuación describiremos las políticas generales de planificación de procesos,
haciendo referencia a los mecanismos que los implementan. Las evaluaremos de
acuerdo a los parámetros de rendimiento introducidos previamente.
Los algoritmos de planificación que se exponen en esta sección no se limitan a un
plazo de planificación concreto. Aunque en general asumiremos planificación a corto
plazo (entrada de procesos a la CPU), algunos algoritmos pueden implementarse
también a largo plazo o distribuirse en más de un tipo de planificación (por ejemplo,
a corto y medio plazo).

Para describir una política de planificación hay que considerar los siguientes
aspectos:
· Cómo se selecciona el proceso que entrará a ejecución. De entre los procesos que
están en estado preparado, se elige uno de acuerdo a criterios como, por ejemplo,
Sistemas Operativos II Planificación de procesos y procesadores 62
prioridades, tiempo que lleva en la cola de preparados, tasa de CPU que le ha
correspondido...

· Cuándo se lleva a cabo la planificación. Este aspecto afecta fundamentalmente a la
planificación a corto plazo. Hay dos alternativas básicas: si únicamente se
planifica cuando un proceso abandona la CPU porque acaba o se bloquea
(políticas no expulsoras), o si se puede forzar al proceso que está usando la CPU
a abandonarla para planificar otro proceso (políticas expulsoras).

· La existencia o no de más de una política de planificación, ajustadas a los
diferentes tipos de procesos, y cómo se combinan. En los sistemas de propósito
general coexisten procesos de tipos diferentes que pueden requerir políticas
específicas, por lo que se suelen definir varias políticas particulares, cada una
adecuada a un tipo de procesos, y una política global aplicable al conjunto de
tipos de procesos (planificación multinivel).

· Además, en multiprocesadores, en qué procesador se ejecuta el proceso, lo que
estudiaremos en la Sección 3.5.

Abordaremos primero los criterios de selección de un proceso y luego
consideraremos los aspectos de expulsión y la planificación multinivel.