PLANIFICACION Y COORDINACION DE PROCESOS Y

PROCESAMIENTO
La forma en que se reparte el uso de la CPU entre los procesos tiene un enorme impacto en
el rendimiento de un sistema multiprogramado, por lo que siempre se ha prestado una gran
atencin a las polticas de planificacin que se implementan y se han elaborado multitud de
conceptos relacionados con ello. Se presta tambin atencin a la planificacin en
multiprocesadores, que aade una dimensin espacial al problema, y a la planificacin de
tiempo real.

QU ES UN PROCESO?
Para poder entender bien el concepto de Proceso deberemos diferenciarlo en el lugar donde
se encuentra. Un programa ser un archivo cuando se encuentre en el disco rgido y ser un
proceso al encontrarse en memoria. Se puede definir como un programa en ejecucin o
como la unidad de procesamiento gestionada por el sistema operativo. Los procesos llevan
a cabo tareas en el sistema operativo. Un programa es un conjunto de instrucciones de
cdigo mquina y datos guardados en disco en una imagen ejecutable y como tal, es una
entidad pasiva; podemos pensar en un proceso como un programa de computador en
accin. Durante la vida de un proceso, ste har uso de muchos recursos del sistema. Usar
las CPUs del sistema para ejecutar sus instrucciones y la memoria fsica del sistema para
albergar al propio proceso y a sus datos. El proceso abrir y usar ficheros en los sistemas
de ficheros y puede usar dispositivos del sistema directa o indirectamente.

QU ES PLANIFICACIN DE PROCESOS?
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. El planificador es un mdulo del sistema operativo que selecciona el
siguiente trabajo y el siguiente proceso que tomara control sobre el procesador.

Uno de los objetivos de un sistema operativo multiprogramado es proporcionar una

utilizacin eficiente de los recursos del proceso, permitiendo a los procesos un uso de ellos
que evite situaciones de inanicin. Todo esto es lo que persigue una poltica de
planificacin adecuada, que determina los criterios de eleccin del siguiente proceso a usar
la CPU. Evaluar la calidad de una poltica de planificacin es complejo y presenta
diferentes perspectivas, dependiendo de los intereses de las aplicaciones, lo que lleva a
definir previamente un conjunto de parmetros de rendimiento. El rendimiento de una
determinada poltica de planificacin depender tambin del comportamiento de los
programas, por lo que la eleccin de una u otra poltica deber tener en cuenta el tipo de
procesos que ejecuta el sistema, fundamentalmente si estn orientados a clculo o son
interactivos. Algunas aplicaciones, como las de tiempo real, imponen unos requisitos muy
particulares en el uso del procesador, lo que hace difcil su convivencia con las aplicaciones
habituales en los sistemas de propsito general (de tiempo compartido), conduciendo a
polticas de planificacin de tiempo real especficas.
Hoy en da son cada vez ms habituales las plataformas multiprocesador. Aunque la
poltica de planificacin es independiente, en general, del nmero de unidades de proceso,

los sistemas multiprocesador requieren polticas complementarias que tienen como objetivo
un compromiso entre el equilibro de la carga de los procesadores, que conduce a una mejor
utilizacin de estos, y el aprovechamiento de la localidad de los procesos, que impulsa a
mantener a cada proceso en un mismo procesador durante su ejecucin.
El trabajo de planificacin reside en gran parte en una funcin scheduler del ncleo del
sistema operativo, pero otras partes del sistema pueden colaborar en esta tarea,
normalmente modificando los parmetros que utiliza el scheduler para decidir qu proceso
planificar. En general la planificacin puede repartirse en tres niveles
En la llamada al sistema de ejecutar programa. Cuando se crea un proceso se puede
decidir alguno de los criterios para su planificacin, como por ejemplo la prioridad inicial y
el quantum. A esta planificacin se la denomina de largo plazo.
En la funcin scheduler. Cada vez que un proceso abandona la CPU, toma la decisin de
qu proceso planificar en funcin de la poltica de planificacin establecida y del valor de
los parmetros de planificacin. A esta planificacin se la denomina de corto plazo.
Sistemas Operativos II Planificacin de procesos y procesadores 58
Otras partes del sistema operativo pueden intervenir en la planificacin, bien
peridicamente (como en algunos sistemas UNIX que estudiaremos), bien de forma
indirecta, como es el caso del swapper de memoria1: al sacar un proceso de memoria por
problemas de espacio, hace que este no sea inmediatamente planificable. A este tipo de
planificacin se la denomina de medio plazo.

EVALUACIN DE RENDIMIENTO DE PLANIFICACIN

La seleccin de una determinada poltica de planificacin de procesos se basa en un
conjunto de parmetros de rendimiento cuya importancia relativa depende de algunas
caractersticas particulares del sistema (por ejemplo, interactivo o batch, existencia de
procesos de tiempo real), lo que determina los compromisos que hay que establecer en la
seleccin de las poltica y mecanismos de la gestin de procesos. En general, todo
mecanismo introduce una sobrecoste en tiempo de ejecucin que contrarresta parte de los
beneficios obtenidos por la introduccin del mecanismo. Los parmetros de rendimiento
que utilizaremos como criterios para analizar la calidad de una poltica de planificacin se
basa en los siguientes criterios:
1. EFICIENCIA: Se refiere a la eficiencia temporal. Se expresa como el porcentaje de
tiempo en que la CPU se mantiene ocupada haciendo trabajo til. Por trabajo til se
entiende la ejecucin de cdigo de los programas (y de los servicios solicitados por
stos). Cabe esperar que un sistema multiprogramado sea mucho ms eficiente que
uno monoprogramado, ya que en stos la CPU est ociosa cuando en programa
espera por una operacin de E/S pudiendo haber programas esperando a ejecutarse,
por lo que ese tiempo contar como tiempo perdido. Sin embargo, un sistema
multiprogramado tiene que ejecutarlas tareas propias de la gestin de procesos
(scheduler y del dispatcher), y stas deben computarse tambin como tiempo
perdido.
2. PRODUCTIVIDAD (THROUGHPUT) : En lo que respecta a la gestin de
procesos, mide el nmero de programas que se ejecutan por unidad de tiempo.
Incluye otras muchas caractersticas que afectan el rendimiento del sistema, como

por ejemplo la velocidad del procesador, que habr que compensar si se comparan
mquinas con distinto hardware.
3. TIEMPO DE FINALIZACIN: Considera el rendimiento del sistema desde el
punto de vista del programa que se ejecuta. Globalmente, se puede expresar como el
tiempo desde que se solicita la ejecucin de un programa hasta que sta finaliza.
4. TIEMPO DE ESPERA: Mide exclusivamente los tiempos totales de espera de un
proceso en la cola de preparados, eliminando la dependencia de la duracin del
propio programa.
5. TASA DE CPU: La relacin entre el tiempo de CPU del programa y su tiempo de
espera expresa la tasa de CPU.
6. LATENCIA (TIEMPO DE RESPUESTA): Mide el tiempo desde que un proceso
entra en el estado de preparado (porque se crea o porque se desbloquea) hasta que
entra en ejecucin.
7. EQUIDAD (PREDECIBILIDAD): Los parmetros anteriores (en particular el
tiempo de terminacin, la latencia y el tiempo de espera) se miden con parmetros
estadsticos.