NIVELES DE PLANIFICACIN

La planificacin se hace en cuatro instantes de tiempo. De estas cuatro, una no la realiza el sistema
operativo, sino que es externa al procesamiento, pero tiene una influencia enorme sobre la definicin del
procesamiento, dado que el sistema operativo queda determinado por las decisiones que se toman en este
nivel. A esta instancia le daremos el nombre de "extra largo plazo" por ser en la escala de tiempo del ser
humano.
En la administracin del procesador podemos distinguir tres niveles de planificacin de acuerdo a la escala
de tiempo en que se realiza la misma. El largo plazo en segundos, mediano plazo en milisegundos y el corto
plazo en nanosegundos o microsegundos.
PLANIFICACIN A EXTRA LARGO PLAZO
Consiste en una planificacin externa que se hace en el centro de cmputos y est estrechamente ligada a
las polticas de funcionamiento del sistema, ya que se determina la importancia relativa de los usuarios. A
travs de procedimientos escritos se fijan las reglas que se aplicarn a los usuarios relativos al
uso, seguridad, accesos, prioridades, etc, as como tambin las reglas en cuanto a modalidad de
procesamiento, la operacin, la poltica de backup, etc.
Esta planificacin busca satisfacer cuatro objetivos desde el punto de vista de los usuarios:
Mayor velocidad de respuesta en sus trabajos con lo que disminuye el tiempo de espera de los
usuarios.
Existencia y disponibilidad de recursos que necesitan para ejecutar sus trabajos.
Importancia de sus tareas.
Seguridad de que sus trabajos sean completados correctamente.
PLANIFICACIN A LARGO PLAZO
El planificador a largo plazo, scheduler o planificador de trabajos, es un administrador que se encarga de
organizar la ejecucin con un adecuado planeamiento de recursos para que el trabajo se ejecute
ordenadamente y eficientemente segn la modalidad de procesamiento.
El sheduler se ejecuta con poca frecuencia, slo cuando se necesita crear un nuevo proceso en el sistema,
cuando termina un proceso, o ingresa un usuario en el sistema, por lo que tiene prioridad mxima para
ejecutar. Es el responsable de controlar el nivel de multiprogramacin del sistema y el balance de carga del
sistema. Esto ltimo implica la seleccin cuidadosa de trabajos para mantener un adecuado balance de
carga de procesos que hacen uso de E/S intensivo (I/O bound) o uso de CPU intensivo (CPU bound).
PLANIFICACIN A MEDIANO PLAZO
Es el que decide sacar de memoria central y llevar a disco (swap-out) a aquellos procesos inactivos o a
los activos cuyos estados sean bloqueado momentneamente o temporalmente o los suspendidos y luego,
cuando desaparezcan las causas de sus bloqueos, traerlos nuevamente a memoria (swap-in) para continuar

su ejecucin. Este tipo de planificador se encuentra solo en algunos sistemas especialmente en los de
tiempo compartido, ya que permite mantener un equilibrio entre los procesos activos e inactivos.
Este planificador puede ser invocado cuando quede espacio libre de memoria por efecto de la terminacin
de un proceso o cuando el suministro de procesos caiga por debajo de un lmite especificado.
PLANIFICACIN A CORTO PLAZO
Tambin llamado short-term scheduler o low scheduler, es el responsable de decidir quin, cundo, cmo y
por cunto tiempo recibe el procesador un proceso que est preparado (ready queue) para ejecutar (los
recursos a esta altura ya deben estar todos disponibles para este trabajo). Adems en sistemas operativos
con esquemas expropiativos (se quita el recurso procesador al proceso) verifica las interrupciones.
ESTADOS DE UN PROCESO
Todo proceso en un sistema operativo presenta un estado que indica la situacin de la ejecucin en que se
encuentra. El nmero de posibles estados vara de un sistema operativo a otro.
DIAGRAMA DE ESTADOS SIMPLIFICADO
Consideramos que todo proceso puede estar, como mnimo, en uno de los siguientes tres estados:

Activo: el proceso est empleando la CPU, por tanto, est ejecutndose. Pueden haber tantos
procesos activos como procesadores haya disponibles. Por tanto, si el sistema dispone de un nico
procesador, nicamente puede haber un proceso activo a la vez.

Preparado: el proceso no est ejecutndose pero es candidato a pasar a estado activo. Es el

planificador el que, en base a un criterio de planificacin, decide qu proceso selecciona de la lista
de procesos preparados para pasar a estado activo.

Bloqueado: el proceso est pendiente de un evento externo que le ha hecho bloquear, tales como
una operacin de lectura/escritura, la espera de finalizacin de un proceso hijo, una seal o una
operacin sobre un semforo. El dispositivo/hecho externo "avisa" al S.O. cuando ha terminado la
accin que realizaba mediante una INTERRUPCIN, dejando el S.O. lo que est haciendo para
atender a esta ltima. Tras esto, el S.O. comprueba cuales son los procesos que fueron bloqueados
por ese evento externo, cambindolos al estado de preparado.

La transicin de activo a preparado y viceversa depende de decisiones tomadas por el planificador del
sistema operativo en base a un cierto criterio. La transicin de activo a bloqueado, y de bloqueado a
preparado puede inducirlas el programador mediante llamadas al sistema.

DIAGRAMA DE ESTADOS AMPLIADO

En espera / Preparacin: Estado por el que pasan los procesos antes de pasar a estar preparados
por primera vez. Los procesos, cuando comienzan a existir, no estn preparados para comenzar a
ejecutar instrucciones hasta que el sistema no ha llevado a cabo una serie de actividades. Una vez
que el proceso est completamente cargado, ya se puede producir la primera transicin al estado
preparado.

Terminado: La transicin de activo a este estado ocurre cuando el proceso realiza una llamada al
sistema solicitando su propia terminacin. En estas circunstancias, hay estructuras de datos
correspondientes al proceso que no pueden ser liberadas hasta que el proceso padre del que est
terminando recoja el cdigo de terminacin del mismo. Hasta que esto ocurra, estas estructuras se
mantendrn y el proceso seguir existiendo en estado terminado.

Transicin: cuando se completa la operacin que mantiene a un proceso en estado bloqueado

termina, el proceso puede haber perdido parte de los recursos que necesita para proseguir su
ejecucin.