La Planificacin hace referencia a un conjunto

polticas y mecanismos incorporados al sistema

operativo que gobiernan el orden en que deben
ser ejecutados los trabajos que deben
cumplimentarse por el sistema operativo. El
Objetivo de la planificacin es optimizar el
rendimiento del sistema.
Nombraremos tres grandes grupos relacionado
con la filosofa del sistema: Planificacin en
sistemas con un Procesador , Multiprocesador y
Tiempo real; identificando en cada caso sus
componentes, sus finalidades y funciones.
La planificacin hace referencia a un conjunto
de polticas y mecanismos incorporados al
SO que gobiernan el orden en que se
ejecutan los trabajos que deben ser
completados por el sistema informtico.

Un planificador es un mdulo del sistema

operativo que selecciona el siguiente trabajo
y el siguiente proceso que tomara el control
sobre el procesador entre las medidas de
rendimiento y los criterios de optimizacin
mas habituales que los planificadores utilizan
los siguientes criterios.
 UTILIZACIN DEL PROCESADOR:
La utilizacin del procesador es la fraccin
de tiempo durante la cual el procesador
se encuentre activo ejecutando algn
proceso, bien de usuario, bien del SO.
Con esta interpretacin, la utilizacin del
procesador puede ser medida con la
relativa facilidad que se ejecute cuando
ningn otro proceso pueda hacerlo. Una
alternativa es considerar nicamente la
operacin en modo usuario y por lo cual
excluir el tiempo empleado para el
SO.
PRODUCTIVIDAD:
La productividad se refiere a la
cantidad de trabajo completada por
mitad de tiempo. Un modo de
expresarla es definindola como el
numero de trabajos de usuario
ejecutados por una unidad de
tiempo. Cuando mayor sea este
numero, ms trabajo
aparentemente esta siendo
ejecutado por el sistema.
La planificacin del procesador se
clasifica segn la escala relativa
de tiempo en que es realizada.
Se define como el tiempo que
transcurre desde el momento en
que un Programa es remitido hasta
que es totalmente completado por
el mismo.

TR TS TE
= + .
Es el tiempo que un proceso o trabajo
consume a la espera de la asignacin
de algn recurso.
Es un sistema con Multiprogramacin.
Se define como tiempo que transcurre desde el
momento en que
se introduce el ultimo carcter de una orden
que desencadena la
ejecucin de un programa.
A menudo un proceso puede comenzar a
producir alguna salida al usuario mientras
continua procesando la respuesta. Entonces,
esta es una mejor medida desde el punto de
vista del usuario.
Determina qu nuevos programas son aceptados para ser procesados
por el sistema, o sea determina el grado de multiprogramacin. Una
vez admitidos, se convierten en procesos que son agregados a la cola de
Planificacin a Corto Plazo. En algunos sistemas, son agregados
a la cola de Planificacin a Mediano Plazo, ya que los procesos creados
recientemente comienzan en una condicin de suspendidos.
Relativamente, se ejecuta
en forma poco frecuente.
 la utilizacin de recursos al nivel deseado. Es
importante conseguir una administracin
equilibrada para saber como conjugar procesos
interactivos que tienen retardos especiales
con procesos por lotes que son una simple de cola
de calculo.
Por ejemplo, cuando la utilizacin del
microprocesador puede admitir mas trabajos,
el planificador puede dar entrada al sistema a
nuevos procesos y aumentar con ello la
probabilidad de asignacin de alguno de estos
procesos al procesador. Por el contrario,
cuando el tiempo para la utilizacin del procesador
resulte alto y as se refleje en el
deterioro en el tiempo de espera, el PLP puede
optar por reducir la frecuencia de admisin
 Planificador
a medio plazo

Cola de suspendidos

planificador
Proceso Acorto plazo
Por lotes
Cola de procesos
Por lotes Cola de preparados
CPU
Planificador
a largo plazo
terminacin

Dola de bloqueados

Programas interactivos
3.2.2. PLANIFICADOR A CORTO
PLAZO
Este planificador decide que procesos toman el
control de la CPU. El PCP asigna el
procesador entre el conjunto de procesos
preparados residentes en memoria. Su principal
objetivo es maximizar el rendimiento del sistema
de acuerdo a con el conjunto de criterios
elegidos. Al estar a cargo de la transicin de
estado preparado a ejecucin, el PCP deber
ser invocado cuando se realice una operacin de
conmutacin de procesos para seleccionar
3 PLANIFICACIN DE PROCESOS
el siguiente proceso a ejecutar. En la pr
actica el PCP es llamado cada vez que un
suceso
interno o externo hace que se modifique
alguna de las condiciones que definen el
estado
actual del sistema. Algunos de los sucesos
que provocan una re planificacin en virtud
de
su capacidad de modificar el estado del
sistema son:
 1. Tics de reloj, es decir, interrupciones
basadas en el tiempo.
2. Interrupciones y terminaciones de
operaciones de E/S.
3. Llamadas de operacin al sistema
operativo frente a llamadas de consulta.
4. Envi y recepcin de seales.
5. Activacin de programas interactivos.

para su ejecucin. En general, cada vez que

ocurre uno de estos sucesos, el SO llama al
PCP para determinar
si debera planificarse otro proceso

3.2.3. PLANIFICADOR A MEDIO PLAZO
El PMP tiene por misin traer procesos suspendidos a la memoria
principal. Este
planificador controla la transicin de procesos en situacin de
suspendidos a situacin de
preparados. El PMP permanecerla inactivo mientras se mantenga la
condicin que dio
lugar a la suspensin del proceso, sin embargo, una vez
desaparecida dicha condicin el
PMP intenta asignar al proceso la cantidad de memoria principal que
requiera y volver a
dejarlo en situacin de preparado. Para funcionar adecuadamente,
el PMP debe disponer
de informacin respecto a las necesidades de memoria de los
procesos suspendidos, lo
cual no es complicado de llevar a la practica ya que el tamao real
del proceso puede ser
calculado en el momento de suspenderlo almacenndose en el BCP.
Este planificador ser invocado cuando quede espacio libre en
memoria por la terminacin
de un proceso o cuando el suministro de procesos preparados
quede por debajo
de un limite especificado.
Antes de comenzar a estudiar los distintos tipos de algoritmos de
planificacin es
importante tener en cuenta que hay dos categoras generales de
estos.
 La disciplina de planificacin mas sencilla es el
algoritmo FCFS. La carga de trabajo se procesa
simplemente en un orden de llegada.
 P1P2
P2 : TE = 0 TS = 2 TR = 2 TR = 12
P1 : TE = 2 TS = 20 TR = 22 TE = 1
 En entornos interactivos tales como sistemas de
tiempo compartido, el requisito principal es
proporcionar tiempos de espera razonablemente
buenos y, en general, compartir los recursos del
sistema equitativamente entre todos los usuarios.
 se define como el tiempo de
retorno/tiempo de servicio.
ejercicio Sea una sistema con 5
procesos activos, los tiempos de
activacin y de servicio
de cada uno de ellos son los siguiente
 tiempo de llegada Tll 0 2 4 6 8
tiempo de servicio TS 3 6 4 5 2
1. Obtener el datagrama de ejecucin si el
algoritmo de planificacin utilizado es
FCFS.
2. Cronograma de ejecucin si la planificacin es
Round-Robin con una cuota de una
unidad de tiempo.
3. Cronograma de ejecucin si la planificacin es
Round-Robin con una cuota de
cuatro unidades de tiempo
Cada proceso del sistema est asignado a
un nivel de prioridad y el planificador
siempre
elige al proceso preparado con prioridad
mas alta. Estas prioridades pueden ser
estticas
o dinmicas. La prioridad esttica no variara
a lo largo del ciclo de vida del proceso
mientras
que la prioridad dinmica si puede hacerlo.
 Cp1 Terminacion
CPU

Cp2

Cp3

entrada Cpn

Expropiacion

Bloqueo
 En sistemas mixtos donde coexisten
procesos interactivos y procesos por
lotes, resulta mas conveniente adoptar
una planificacin compleja que
combine a varias disciplinas.
 Planificacin entre
Cola de Prioridad Alta ED colas. Reparto de tiempo
por prioridad

RR
Cola de Prioridad Media CPU

FCFS
Cola de Prioridad Baja