Planeacin de procesos

La planificacin de procesos se refiere a cmo determina el sistema operativo el orden en

que ir cediendo el uso del procesador a los procesos que lo vayan solicitando, y a las
polticas que emplear para que el uso que den a dicho tiempo no sea excesivo respecto al
uso esperado del sistema.
La planificacin de procesos es un conjunto de polticas y mecanismos incorporados
al sistema operativo, a travs de un mdulo denominado planificador, que debe decidir
cul de los procesos en condiciones de ser ejecutado conviene ser despachado primero y
qu orden de ejecucin debe seguirse. Esto debe realizarse sin perder de vista su principal
objetivo que consiste en el mximo aprovechamiento del sistema, lo que implica proveer
un buen servicio a los procesos existentes en un momento dado.

Procesos
Un proceso es un programa en ejecucin. Existen 3 estados en los que puede encontrarse
un proceso, estos son: "Listo", "Bloqueado" y "En ejecucin". Para el control de los
mismos internamente son almacenados en una lista, cada uno de los nodos guarda
informacin de un proceso. En esa informacin se almacena, entre otros aspectos, el
estado en que se encuentra el proceso, el tiempo que el proceso ha usado el CPU, e
informacin de E/S (entrada/salida). Los sistemas operativos cuentan con un componente
llamado planificador, que se encarga de decidir cul de los procesos har uso del
procesador. La toma de esta decisin, as como el tiempo de ejecucin del proceso, estar
dada por un algoritmo, denominado Algoritmo de Planificacin.

Planificador de procesos

Se encarga de la asignacin dinmica del procesador a los procesos. El planeador de

procesos puede elegir, posponer o rodar hacia afuera {roll out): un proceso y requerir que
pase nuevamente por la planeacin de trabajos a nivel macro para que pueda
Completarse. Esto sucede especialmente en los sistemas de tiempo compartido.

Funciones:
El planeador de procesos debe realizar las siguientes funciones:

Llevar el control del estado de los procesos.

Decidir cul proceso obtiene un procesador, cuando y durante cunto.

Asignar un procesador a los procesos.

Designar los procesadores de los procesos.

Bloques de control de proceso(PCB)

El Bloque de control de procesos es un registro especial donde el sistema operativo agrupa
toda la informacin que necesita conocer respecto a un proceso particular. Cada vez que se
crea un proceso el sistema operativo crea el BCP correspondiente para que sirva como
descripcin en tiempo de ejecucin durante toda la vida del proceso.
Cuando el proceso termina, su BCP es borrado y el registro puede ser utilizado para otros
procesos. Un proceso resulta conocido para el sistema operativo y por tanto elegible para
competir por los recursos del sistema slo cuando existe un BCP activo asociado a l. El
bloque de control de proceso es una estructura de datos con campos para registrar los
diferentes aspectos de la ejecucin del proceso y de la utilizacin de recursos. La informacin
almacenada en un BCP incluye tpicamente algunos o todos los campos siguientes:

Identificacin de
procesos
Estado actual
Prioridad
Copia de registros
activos
Indicador hacia lista de
otros procesos en el
mismo estado
Etc.

Bloque del control de procesos (PCB)

Objetivos de la Planificacin de procesos

La Planificacin de procesos tiene como principales objetivos la equidad, la eficacia, el
tiempo de respuesta, el tiempo de regreso y el rendimiento.

Equidad: Todos los procesos deben ser atendidos.

Eficacia: El procesador debe estar ocupado el 100% del tiempo.
Tiempo de respuesta: El tiempo empleado en dar respuesta a las solicitudes del
usuario debe ser el menor posible.
Tiempo de regreso: Reducir al mnimo el tiempo de espera de los resultados
esperados por los usuarios por lotes.
Rendimiento: Maximizar el nmero de tareas que se procesan por cada hora.

Polticas de Planificacin
La poltica de planificacin debe decidir cul proceso se debe asignar a un procesador y
durante cunto. La duracin de la asignacin de un procesador a un proceso puede depender
de una o alguna combinacin de los siguientes eventos:

El proceso ha terminado

El proceso queda bloqueado

Un proceso de mayor prioridad necesita el procesador.

Ha transcurrido un quantum de tiempo

Ocurre un error.

Hay dos aspectos importantes a contemplar en las diferentes polticas de planificacin: la

funcin de seleccin y el modo de decisin. La funcin de seleccin determina qu proceso,
entre los procesos listos, es seleccionado para ejecutarse a continuacin; puede estar basada
en prioridad, en los requerimientos de los recursos, o en las caractersticas de ejecucin del
proceso.
El modo de decisin especifica los instantes en el tiempo en los cuales la funcin de seleccin
es aplicada; y puede ser Sin Preferencia o Con Preferencia. Si es Sin Preferencia, un proceso
que est en el estado de Ejecutando, continuar hacindolo hasta que se termine o que se
bloquee esperando por una E/S o para responder un servicio del sistema operativo. En
cambio, si es Con Preferencia, el proceso que se est ejecutando actualmente puede ser
interrumpido y movido al estado de Listo por el sistema operativo.

ALGUNAS POLITICAS DE PLANEACION DE PROCESOS SON LAS SIGUIENTES:

Primero en llegar primero en ser servido

Se conoce como FCFS (First Come First Served). Este algoritmo emplea una cola de
procesos, asignando un lugar a cada proceso por el orden de llegada. Cuando el proceso
llega es puesto en su lugar en la cola despus del que lleg antes que l y se pone en
estado de listo. Cuando un proceso comienza a ejecutarse no se interrumpe su ejecucin
hasta que termina de hacerlo.
Prioridad al ms corto
Su nombre es SJF (Shortest Job First). El proceso que se encuentra en ejecucin cambiar
de estado voluntariamente, o sea, no tendr un tiempo de ejecucin determinado para el
proceso. A cada proceso se le asigna el tiempo que usar cuando vuelva a estar en
ejecucin, y se ir ejecutando el que tenga un menor tiempo asignado. Si se da el caso de
que dos procesos tengan igual valor en ese aspecto emplea el algoritmo FCFS.
Round Robin
A cada proceso se le asigna un tiempo determinado para su ejecucin, el mismo tiempo
para todos. En caso de que un proceso no pueda ser ejecutado completamente en ese
tiempo se continuar su ejecucin despus de que todos los procesos restantes sean
ejecutados durante el tiempo establecido. Este es un algoritmo basado en FCFS que trata
la cola de procesos que se encuentran en estado de listos como una cola circular.
Planificacin por prioridad
En este tipo de planificacin a cada proceso se le asigna una prioridad siguiendo un
criterio determinado, y de acuerdo con esa prioridad ser el orden en que se atienda cada
proceso.
Planificacin garantizada
Para realizar esta planificacin el sistema tiene en cuenta el nmero de usuarios que
deben ser atendidos. Para un nmero "n" de usuarios se asignar a cada uno un tiempo de
ejecucin igual a 1/n.
Planificacin de Colas Mltiples
El nombre se deriva de MQS (Multilevel Queue Schedulling). En este algoritmo la cola de
procesos que se encuentran en estado de listos es dividida en un nmero determinado de
colas ms pequeas. Los procesos son clasificados mediante un criterio para determinar
en qu cola ser colocado cada uno cuando quede en estado de listo. Cada cola puede
manejar un algoritmo de planificacin diferente a las dems.

Diagrama de estado de proceso para planeacin

En este ejemplo se indican 2 estados listos (listo de baja prioridad y listo de alta prioridad).
Un proceso entra en listo de baja prioridad si excede su quantum de tiempo mientras se
esta ejecutando, y entra en listo de alta prioridad cuando pasa del estado bloqueado al
listo