PLANIFICACION DE PROCESOS

2009 PRIMER EXAMEN TEORICO
UNIVERSIDAD GUADALAJARA LAMAR
ROBERTO CARLOS SERNA MENDOZA
SAMANTA TERESA VILLALOBOS
SISTEMAS OPERATIVOS
5-LICA
LIC-1580
ADMINISTRADOR DE PROCESOS

PLANIFICACION DE PROCESOS
o DEFINICION DE PLANIFICACION
o OBJETIVOS Y FUNCIONES DE LA PLANIFICACION
o CRITERIOS A CONSIDERAR
o PLANIFICACION APROPIATIVA Y NO APROPIATIVA.
UNIVERSIDAD GUADALAJARA LAMAR 2
PLANIFICACION DE PROCESOS
DEFINICION DE PLANIFICACION
Cuando más de un proceso es ejecutable desde el punto de vista lógico, el
Sistema Operativo debe decidir cuál de ellos debe ejecutarse en primer
término.
OBJETIVOS Y FUNCIONES DE LA PLANIFICACION











SER JUSTA:
o Todos los procesos son tratados de igual manera.
o Ningún proceso es postergado indefinidamente.
MAXIMIZAR LA CAPACIDAD DE EJECUCIÓN:
o Maximizar el número de procesos servidos por unidad de tiempo.
MAXIMIZAR EL NÚMERO DE USUARIOS INTERACTIVOS QUE
RECIBAN UNOS TIEMPOS DE RESPUESTA ACEPTABLES:
o En un máximo 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:
o No suele considerarse un objetivo muy importante.
EQUILIBRAR EL USO DE RECURSOS:
o Favorecer a los procesos que utilizarán recursos infrautilizados.
EQUILIBRAR RESPUESTA Y UTILIZACIÓN:
o La mejor manera de garantizar buenos tiempos de respuesta es
disponer de los recursos suficientes cuando se necesitan, pero la
utilización total de recursos podrá ser pobre.
EVITAR LA POSTERGACIÓN INDEFINIDA:
o Se utiliza la estrategia del “envejecimiento” .
o 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:
o Los mecanismos de planificación deben favorecer a los procesos
con prioridades más altas.
DAR PREFERENCIA A LOS PROCESOS QUE MANTIENEN
RECURSOS CLAVES:
o Un proceso de baja prioridad podría mantener un recurso clave,
que puede ser requerido por un proceso de más alta prioridad.
o Si el recurso es no apropiativo, el mecanismo de planificación
debe otorgar al proceso un tratamiento mejor del que le
correspondería normalmente, puesto que es necesario liberar
rápidamente el recurso clave.
DAR MEJOR TRATAMIENTO A LOS PROCESOS QUE MUESTREN
UN “comportamiento deseable”:
UNIVERSIDAD GUADALAJARA LAMAR 3
PLANIFICACION DE PROCESOS
Un ejemplo de comportamiento deseable es una tasa baja de
paginación.
DEGRADARSE SUAVEMENTE CON CARGAS PESADAS:
o Un mecanismo de planificación no debe colapsar con el peso de
una exigente carga del sistema.
o Se debe evitar una carga excesiva mediante las siguientes
acciones:
 No permitiendo que se creen nuevos procesos cuando la
carga ya es pesada.
o

Dando servicio a la carga más pesada al proporcionar un nivel moderadamente
reducido de servicio a todos los procesos.
http://exa.unne.edu.ar/depar/areas/informatica/SistemasOperativos/SO2.htm
CRITERIOS A CONSIDERAR
El principal objetivo de la planificación a corto plazo es repartir el tiempo del
procesador de forma que se optimicen algunos puntos del comportamiento del
sistema. Generalmente se fija un conjunto de criterios con los que evaluar las
diversas estrategias de planificación. El criterio más empleado establece dos
clasificaciones. En primer lugar, se puede hacer una distinción entre los
criterios orientados a los usuarios y los orientados al sistema. Los criterios
orientados al usuario se refieren al comportamiento del sistema tal y como lo
perciben los usuarios o los procesos. Uno de los parámetros es el tiempo de
respuesta. El tiempo de respuesta es el periodo de tiempo transcurrido desde
que se emite una solicitud hasta que la respuesta aparece en la salida. Sería
conveniente disponer de una política de planificación que ofrezca un buen
servicio a diversos usuarios.
Otros criterios están orientados al sistema, esto es, se centran en el uso
efectivo y eficiente del procesador. Un ejemplo puede ser la productividad, es
decir, el ritmo con el que los procesos terminan. La productividad es una
medida muy válida del rendimiento de un sistema y que sería deseable
maximizar.
Otra forma de clasificación es considerar los criterios relativos al rendimiento
del sistema y los que no lo son. Los criterios relativos al rendimiento son
cuantitativos y, en general, pueden evaluarse o ser analizados fácilmente.
Algunos ejemplos son el tiempo de respuesta y la productividad. Los criterios
no relativos al rendimiento son, en cambio cualitativos y no pueden ser
evaluados fácilmente. Un ejemplo de estos criterios es la previsibilidad. Sería
conveniente que el servicio ofrecido a los usuarios tenga las mismas
UNIVERSIDAD GUADALAJARA LAMAR 4
PLANIFICACION DE PROCESOS
características en todo momento, independientemente de la existencia de otros
trabajos ejecutados por el sistema.
En particular, una disciplina de planificación debe:





SER EQUITATIVA: debe intentar hacer una planificación justa,
esto es, se debe tratar a todos los procesos de la misma forma y
no aplazar indefinidamente ningún proceso. La mejor forma de
evitarlo es emplear alguna técnica de envejecimiento; es decir,
mientras un proceso espera un recurso, su prioridad debe
crecer.
SER EFICIENTE: debe maximizar el uso de los recursos tales
como intentar que la ocupación de la CPU sea máxima. Al mismo
tiempo se debe intentar reducir el gasto extra por considerar que
es trabajo no productivo. Normalmente el idear algoritmos
eficientes supone invertir recursos en gestión del propio sistema.
LOGRAR UN TIEMPO BUENO DE RESPUESTA, es decir, que
los usuarios interactivos reciban respuesta en tiempos
aceptables.
LOGRAR UN TIEMPO DE PROCESO GLOBAL PREDECIBLE.
Esto quiere decir que un proceso debe ejecutarse
aproximadamente en el mismo tiempo y casi al mismo costo con
independencia de la carga del sistema
ELEVAR AL MÁXIMO LA PRODUCTIVIDAD O EL
RENDIMIENTO, esto es, maximizar el número de trabajos
procesados por unidad de tiempo. Eso supone, por un lado, dar
preferencia a los procesos que ocupan recursos decisivos y, por
otro, favorecer a los procesos que muestran un comportamiento
deseable. En el primer caso conseguimos liberar el recurso
cuanto antes para que esté disponible para un proceso de mayor
prioridad. Con el segundo criterio escogemos a los procesos que
no consumen muchos recursos dejándole al sistema mayor
capacidad de actuación.
Estos criterios son dependientes entre sí y es imposible optimizar todos de
forma simultánea. Por ejemplo, obtener un buen tiempo de respuesta puede
exigir un algoritmo de planificación que alterne entre los procesos con
frecuencia, lo que incrementa la sobrecarga del sistema y reduce la
productividad. Por tanto, en el diseño de un política de planificación entran en
juego compromisos entre requisitos opuestos; el peso relativo que reciben los
distintos requisitos dependerá de la naturaleza y empleo del sistema.
http://wwwdi.ujaen.es/~lina/TemasSO/PLANIFICACIONDEPROCESOS/2y3Obj.
,Crit.yTiposdePlanificacion.htm#objetivos_y_criterios
UNIVERSIDAD GUADALAJARA LAMAR 5
PLANIFICACION DE PROCESOS
PLANIFICACION APROPIATIVA Y NO APROPIATIVA
Una disciplina de planificación es no apropiativa si una vez que la CPU ha sido
asignada al proceso, ya no se le puede arrebatar. Y por el contrario, es
apropiativa, si se le puede quitar la CPU.
La planificación apropiativa es útil en los sistemas en los cuales los procesos
de alta prioridad requieren una atención rápida. En los de tiempo real, por
ejemplo, las consecuencias de perder una interrupción pueden ser
desastrosas. En los sistemas de tiempo compartido, la planificación
apropiativa es importante para garantizar tiempos de respuesta aceptables.
La apropiación tiene un precio. El cambio de proceso implica gasto extra.
Para que la técnica de apropiación sea efectiva deben mantenerse muchos
procesos en memoria principal de manera que el siguiente proceso se
encuentre listo cuando quede disponible la CPU. Conservar en memoria
principal procesos que no están en ejecución implica gasto extra.
En los sistema no apropiativos, los trabajos largos retrasan a los cortos, pero el
tratamiento para todos los procesos es más justo. Los tiempos de respuesta
son más predecibles porque los trabajos nuevos de alta prioridad no pueden
desplazar a los trabajos en espera.
http://wwwdi.ujaen.es/~lina/TemasSO/PLANIFICACIONDEPROCESOS/2y3Obj.,Crit.
yTiposdePlanificacion.htm#objetivos_y_criterios
LAS PRINCIPALES CARACTERÍSTICAS
APROPIATIVA SON LAS SIGUIENTES:



DE
LA
PLANIFICACIÓN
Es útil cuando los procesos de alta prioridad requieren atención rápida.
Es importante para garantizar buenos tiempos de respuesta en sistemas
interactivos de tiempo compartido.
Tiene su costo en recursos, ya que el intercambio de contexto implica
sobrecarga y además requiere mantener muchos procesos en el
almacenamiento principal, en espera de la cpu, lo que también implica
sobrecarga.
UNIVERSIDAD GUADALAJARA LAMAR 6
PLANIFICACION DE PROCESOS
LAS PRINCIPALES CARACTERÍSTICAS DE LA PLANIFICACIÓN NO
APROPIATIVA SON LAS SIGUIENTES:



Significa que los trabajos “largos” hacen esperar a los trabajos “cortos”.
Logra más equidad en el tratamiento de los procesos.
Logra hacer más predecibles los tiempos de respuesta puesto que los
trabajos nuevos de prioridad alta no pueden desplazar a los trabajos en
espera.
http://exa.unne.edu.ar/depar/areas/informatica/SistemasOperativos/SO2.htm
EN CONCLUSION ESTA PEQUEÑA INVESTIGACION SOBRE LA PLANIFICACION DE LOS PROCESOS
NOS SIRVE PARA CONOCER LOS FUNDAMENTOS UTILIZADOS PARA LA REALIZACION DE LA
PLANIFICACION O ADMINISTRACION DE LOS PROCESOS LOS CUALES NO SIRVEN Y AYUDARAN
EN ESTOS MOMENTOS Y EN FUTUROS MOMENTOS PARA COMPRENDER TODO LO QUE
CONLLEVA LA ESTRUCTURA DE UN SISTEMA OPERATIVO.