2.

5 Niveles, Objetivos y Criterios de Planificacion

En pocas pasadas de los sistemas de procesamiento por lotes, con una entrada en forma de
imgenes de tarjetas en una cinta magntica, el algoritmo de planificacin era sencillo: solo haba
que ejecutar el siguiente trabajo en la cinta.
En los sistemas de multiusuario de tiempo compartido, que se combinaban con un fondo de
trabajos procesados en lote, el algoritmo era ms complejo. En forma invariable, existan varios
usuarios en espera de servicio y podan existir tambin otros trabajos para ser procesados en lote.
Incluso en los sistemas puros de tiempo compartido existen con frecuencia los trabajos
colaterales, como el sistema de correo electrnico, que a menudo se ejecuta todo el tiempo para
enviar o recibir correo o noticias.
Cuando ms de un proceso es ejecutable, el Sistema Operativo debe decidir cul de ellos deber
ejecutarse primero. Hay que tener una planificacin de los procesos que quieren ejecutarse en el
sistema. La planificacin es una funcin primordial del Sistema Operativo. La mayora de los
recursos, si no es que todos, se planifican antes de que se utilicen. La asignacin de procesadores
fsicos a los procesos hace posible que estos realicen su trabajo, y tal asignacin es un problema
complejo manejado por el Sistema Operativo.
Concepto de Planificacin
La planificacin hace referencia a un conjunto de polticas y mecanismos incorporados al sistema
operativo que gobiernan el orden en que se ejecutan los trabajos que deben ser cumplimentados
por el sistema informtico.
Objetivo de la Planificacin
El objetivo principal de la planificacin es optimizar el rendimiento del sistema y proporcionar un
buen servicio a todos los procesos que se encuentren en l. En general, la planificacin trata de
cubrir los siguientes objetivos:
Justicia. La planificacin debe ser lo ms justa posible con todos los procesos, sin favorecer
a unos y perjudicar a otros.
Mxima capacidad de ejecucin. Debe dar un servicio eficiente para que todos los trabajos
se realicen lo mas rpidamente posible. Esto se puede lograr disminuyendo el nmero de cambios
de proceso.
Mximo nmero de usuarios interactivos. En los sistemas de tiempo compartido se tratara
de que puedan estar trabajando el mayor nmero de usuarios al mismo tiempo.
Producibilidad. La planificacin debe realizarse de tal forma que en todo momento pueda
saberse como ser su ejecucin.
Minimizacin de la sobrecarga. La computadora debe tener poca sobrecarga ya que esta
afecta directamente al rendimiento final del sistema: a menor sobrecarga mayor velocidad de
proceso.
Equilibrio en el uso de recursos. Para obtener un mayor rendimiento en el uso de los
recursos y que estos estn ocupados equitativamente el mayor tiempo posible.
Seguridad de las prioridades. Si un proceso tiene mayor prioridad que otro, este debe
ejecutarse ms rpidamente.
Evitar la postergacin indefinida. Esto se logra aumentando la prioridad de un proceso
mientras espere por un recurso. La prioridad llegara a ser tan alta que al proceso le ser asignado
el recurso que pidi.
Criterios de planificacin
Para realizar los objetivos de la planificacin, un mecanismo de planificacin debe considerar lo
siguiente:
La limitacin de un proceso a las operaciones de Entrada / Salida: cuando un proceso
consigue la CPU, ?la utiliza solo brevemente antes de generar una peticin de Entrada / Salida?
La limitacin de un proceso a la CPU: cuando un proceso obtiene la CPU, ?tiende a usarla
hasta que expira su tiempo?
Si un proceso es por lote (catch) o interactivo: los usuarios interactivos deben recibir
inmediato servicio para garantizar buenos tiempos de respuesta.
?Que urgencia tiene una respuesta rpida?: por ejemplo, un proceso de tiempo real de un
sistema de control que supervise una refinera de combustible requiere una respuesta rpida, ms
rpida que la respuesta requerida por un proceso en lotes (catch) que deber entregarse al da
siguiente.
La prioridad de un proceso: a mayor prioridad mejor tratamiento.
Frecuentemente un proceso genera fallos (carencias) de pgina:
o Probablemente los procesos que generan pocos fallos de pgina hayan acumulado sus
conjuntos de trabajo en el almacenamiento principal.
o Los procesos que experimentan gran cantidad de fallos de pgina an no han establecido
sus conjuntos de trabajo.
o Un criterio indica favorecer a los procesos que han establecido sus conjuntos de trabajo.
o Otro criterio indica favorecer a los procesos con una tasa alta de fallos de pgina ya que
rpidamente generaran una peticin de Entrada / Salida.
Frecuentemente un proceso ha sido apropiado por otro de ms alta prioridad, lo cual
significa lo siguiente:
o A menudo los procesos apropiados deben recibir un tratamiento menos favorable.
o Cada vez que el Sistema Operativo asume la sobrecarga para hacer ejecutar este proceso,
el corto tiempo de ejecucin antes de la apropiacin no justifica la sobrecarga de hacer ejecutar al
proceso en primer lugar.
Cuanto tiempo de ejecucin real ha recibido el proceso?: un criterio considera que debe
ser favorecido un proceso que ha recibido muy poco tiempo de CPU.
Cuanto tiempo adicional va a necesitar el proceso para terminar?: los tiempos promedio de espera
pueden reducirse priorizando los procesos que requieren de un tiempo de ejecucin mnimo para
su terminacin, pero pocas veces es posible conocer la cantidad de tiempo adicional que cada
proceso necesita para terminar.

NIVELES DE PLANIFICACIN
Se consideran tres niveles importantes de planificacin, los que se detallan a continuacin:
Planificacin de alto nivel: Se encarga de llevar procesos de disco a memoria y viceversa.
Seleccionando los trabajos que deben admitirse en el sistema. Tambin se denomina
Planificacin de trabajos, Determina a qu trabajos se les va a permitir competir
activamente por los recursos del sistema, lo cual se denomina Planificacin de admisin,
Administra todos los recursos del sistema excepto el CPU, Mantiene las colas de procesos
bloqueados y suspendidos, Controla la creacin de procesos y Maneja el nivel de
multiprogramacin.

Planificacin de nivel intermedio: En algunos casos, en especial cuando el sistema est
sobrecargado, el planificador de nivel medio encuentra ventajoso retirar trabajos activos
de la memoria para reducir el grado de multiprogramacin, y por lo tanto, permitir que los
trabajos se completen ms aprisa. Este subadministrador controla los trabajos que se
intercambian hacia fuera y de regreso.
Determina a qu procesos se les puede permitir competir por la CPU. o Efecta suspensiones y
activaciones (reanudaciones) de procesos. o Debe ayudar a alcanzar ciertas metas en el
rendimiento total del sistema. o Equilibrar la administracin de trabajos en el sistema con la
asignacin del CPU a dichos procesos. o Nivelar la carga del sistema (procesos activos y pasivos).

Planificacin de bajo nivel: Se encarga de pasar de un proceso a otro en memoria
principal. Determinando a cul proceso listo se le asignar el CPU cuando ste se
encuentra disponible. o Determina a qu proceso listo se le asigna la CPU cuando esta
queda disponible y asigna la CPU al mismo, es decir que despacha la CPU al proceso.
Objetivos de la Planificacin.

Los objetivos de la planificacin del procesador son los siguientes e involucran a los conceptos
detallados seguidamente:
Ser justa: o Todos los procesos son tratados de igual manera. o Ningn proceso es
postergado indefinidamente.
Maximizar la capacidad de ejecucin: o Maximizar el nmero de procesos servidos por
unidad de tiempo.
Maximizar el nmero de usuarios interactivos que reciban unos tiempos de respuesta
aceptables: En un mximo de unos segundos.
Ser predecible: o Un trabajo dado debe ejecutarse aproximadamente en la misma
cantidad de tiempo independientemente de la carga del sistema.
Minimizar la sobrecarga: no suele considerarse un objetivo muy importante.
Equilibrar el uso de recursos: o Favorecer a los procesos que utilizarn recursos
infrautilizados.
Equilibrar respuesta y utilizacin: ola mejor manera de garantizar buenos tiempos de
respuesta es disponer de los recursos suficientes cuando se necesitan, pero la utilizacin
total de recursos podr ser pobre.
Evitar la postergacin indefinida: ose utiliza la estrategia del envejecimiento. Mientras
un proceso espera por un recurso su prioridad debe aumentar, as la prioridad llegar a ser
tan alta que el proceso recibir el recurso esperado.
Asegurar la prioridad: olmos mecanismos de planificacin deben favorecer a los procesos
con prioridades ms altas.
Dar preferencia a los procesos que mantienen recursos claves: Un proceso de baja
prioridad podra mantener un recurso clave, que puede ser requerido por un proceso de
ms alta prioridad. Si el recurso es no apreciativo, el mecanismo de planificacin debe
otorgar al proceso un tratamiento mejor del que le correspondera normalmente, puesto
que es necesario liberar rpidamente el recurso clave.
Dar mejor tratamiento a los procesos que muestren un comportamiento deseable: Un
ejemplo de comportamiento deseable es una tasa baja de paginacin.
Degradarse suavemente con cargas pesadas: o Un mecanismo de planificacin no debe
colapsar con el peso de una exigente carga del sistema. ose debe evitar una carga excesiva
mediante las siguientes acciones: No permitiendo que se creen nuevos procesos cuando la
carga ya es pesada. Dando servicio a la carga ms pesada al proporcionar un nivel
moderadamente reducido de servicio a todos los procesos.

CRITERIOS DE PLANIFICACIN
Equidad Garantizar que cada proceso obtiene su proporcin justa de la CPU.
Eficacia Mantener ocupada la CPU el ciento por ciento del tiempo.
Tiempo de respuesta Minimizar el tiempo de respuesta para los usuarios interactivos.
Tiempo de regreso Minimizar el tiempo que deben esperar los usuarios por lotes(catch)
para obtener sus resultados.
Rendimiento Maximizar el nmero de tareas procesadas por hora.

Tcnicas de Administracin del Planificador.

Las disciplinas de planificacin pueden ser:
Expropiaras
No expropiaras
Se denomina planificador al software del sistema operativo encargado de asignar los recursos de
un sistema entre los procesos que los solicitan. Siempre que haya tomar una decisin, el
planificador debe decidir cul de los procesos que compiten por la posesin de un determinado
recursos lo recibir.
Los algoritmos (tcnicas) tienen distintas propiedades segn los criterios en los que se basen para
su construccin, lo cual se refleja en qu tipo de procesos se puede ver favorecido frente a otro en
la disputa del procesador. Antes de realizar la eleccin de un algoritmo se debe considerar las
propiedades de estos frente al criterio de diseo elegido. Algunos de estos son:
1. Eficacia: Se expresa como un porcentaje del tiempo medio de utilizacin. Aunque puede
parecer lgico intentar mantener este parmetro prximo al 100%, con un valor tan
elevado otros aspectos importante de medida del comportamiento del sistema pueden
verse deteriorados, como por ejemplo el tiempo medio de espera.

2. Rendimiento: Es una medida del nmero de procesos completados por unidad de tiempo.
Por ejemplo 10 procesos por segundo.

3. Tiempo de retorno o regreso: Es el intervalo de tiempo que transcurre desde que un
proceso se crea o presenta hasta que completa por el sistema.

4. Tiempo de espera: Es el tiempo que el proceso espera hasta que se le concede el
procesador. Puede resultar una medida ms adecuada de la eficiencia del sistema, ya que
se elimina de la media el tiempo que tarda en ejecutarse el mismo.

5. Tiempo de respuesta a un evento: Se denomina as el intervalo de tiempo que transcurre
desde que se seala un evento hasta que se ejecuta la primera instruccin de la rutina de
servicio de dicho evento. El criterio de seleccin de un algoritmo se suele basar en la
maximizacin o minimizacin de una funcin de los parmetros anteriores.

2.5 Niveles, objetivos y criterios de planificacin.
Se consideran tres niveles importantes de planificacin, los que se detallan a continuacin:
Planificacin de alto nivel: Se encarga de llevar procesos de disco a memoria y viceversa.
Seleccionando los trabajos que deben admitirse en el sistema. Tambin se denomina Planificacin
de trabajos. Determina a qu trabajos se les va a permitir competir activamente por los recursos
del sistema, lo cual se denomina Planificacin de admisin. Administrar todos los recursos del
sistema excepto e lui. Mantiene las colas de procesos bloqueados y suspendidos. Controla la
creacin de procesos. Maneja el nivel de multiprogramacin
.Planificacin de nivel intermedio: En algunos casos, en especial cuando el sistema est
sobrecargado, el planificador de nivel medio encuentra ventajoso retirar trabajos activos de la
memoria para reducir el grado de multiprogramacin, y por lo tanto, permitir que los trabajos se
completen ms aprisa. Este su administrador controla los trabajos que se intercambian hacia fuera
y de regreso. Determina a qu procesos se les puede permitir competir por la CPU. Efecta
suspensiones y activaciones (reanudaciones) de procesos. Debe ayudar a alcanzar ciertas
metas en el rendimiento total del sistema. Equilibrar la administracin de trabajos en el sistema
con la asignacin del CPU a dichos procesos. Nivelar la carga del sistema (procesos activos y
pasivos).
Planificacin de bajo nivel: Se encarga de pasar de un proceso a otro en memoria principal.
Determinando a cul proceso listo se le asignar el CPU cuando ste se encuentra disponible. o
Determina a qu proceso listo se le asigna la CPU cuando esta queda disponible y asigna la CPU al
mismo, es decir que despacha la CPU al proceso.

OBJETIVOS DE PLANIFICACIN
Los objetivos de la planificacin del procesador son los siguientes e involucran a los conceptos
detallados seguidamente:
Ser justa: Todos los procesos son tratados de igual manera. Ningn proceso es postergado
indefinidamente.
Maximizar la capacidad de ejecucin: Maximizar el nmero de procesos servidos por unidad de
tiempo
Maximizar el nmero de usuarios interactivos que reciban unos tiempos de respuesta aceptables:
En un mximo de unos segundos.
Ser predecible: Un trabajo dado debe ejecutarse aproximadamente en la misma cantidad de
tiempo independientemente de la carga del sistema.
Minimizar la sobrecarga: No suele considerarse un objetivo muy importante.
Equilibrar el uso de recursos: Favorecer a los procesos que utilizarn recursos infrautilizados.
Equilibrar respuesta y utilizacin: La mejor manera de garantizar buenos tiempos de respuesta es
disponer de los recursos suficientes cuando se necesitan, pero la utilizacin total de recursos
podr ser pobre.
Evitar la postergacin indefinida: Se utiliza la estrategia del envejecimiento .Mientras un
proceso espera por un recurso su prioridad debe aumentar, as la prioridad llegar a ser tan alta
que el proceso recibir el recurso esperado.
Asegurar la prioridad: Los mecanismos de planificacin deben favorecer a los procesos con
prioridades ms altas.
Dar preferencia a los procesos que mantienen recursos claves: Un proceso de baja prioridad
podra mantener un recurso clave, que puede ser requerido por un proceso de ms alta prioridad.
Si el recurso es no apreciativo, el mecanismo de planificacin debe otorgar al proceso un
tratamiento mejor del que le correspondera normalmente, puesto que es necesario liberar
rpidamente el recurso clave.
Dar mejor tratamiento a los procesos que muestren un comportamiento deseable: Un ejemplo
de comportamiento deseable es una tasa baja de paginacin.
Degradarse suavemente con cargas pesadas: Un mecanismo de planificacin no debe colapsar
con el peso de una exigente carga del sistema. Se debe evitar una carga excesiva mediante las
siguientes acciones: No permitiendo que se creen nuevos procesos cuando la carga ya es pesada.
Dando servicio a la carga ms pesada al proporcionar un nivel moderadamente reducido de
servicio a todos los procesos

CRITERIOS DE PLANIFICACIN
-Equidad Garantizar que cada proceso obtiene su proporcin justa de la CPU.
-Eficacia Mantener ocupada la CPU el ciento por ciento del tiempo.
-Tiempo de respuesta Minimizar el tiempo de respuesta para los usuarios interactivos.
-Tiempo de regreso Minimizar el tiempo que deben esperar los usuarios por lotes(catch) para
obtener sus resultados.
-Rendimiento Maximizar el nmero de tareas procesadas por hora