Planificacin de procesos en Sistemas Operativos.

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
realiarse sin perder de vista su principal objetivo que consiste en el m!imo
aprovechamiento del sistema, lo que implica proveer un buen servicio a los procesos
e!istentes en un momento dado.
Contenido
"ocultar#
$ %rocesos
& 'bjetivos de la %lanificacin de procesos
( )lgoritmos de %lanificacin
o (.$ %rimero en llegar primero en ser servido
o (.& %rioridad al ms corto
o (.( *ound *obin
o (.+ %lanificacin por prioridad
o (., %lanificacin garantiada
o (.- %lanificacin de Colas ./ltiples
+ 0iempos
o +.$ 0iempo de espera medio
o +.& 0iempo de retorno del proceso
o +.( 0iempo de retorno medio
, 1uentes
Procesos
2n proceso es un programa en ejecucin. E!isten ( estados en los que puede
encontrarse un proceso, estos son3 45isto4, 46loqueado4 y 4En ejecucin4. %ara 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
C%2, e informacin de E78 9entrada7salida:. 5os sistemas operativos cuentan con un
componente llamado planificador, que se encarga de decidir cul de los procesos har
uso del procesador. 5a toma de esta decisin, as como el tiempo de ejecucin del
proceso, estar dada por un algoritmo, denominado )lgoritmo de %lanificacin.
Objetivos de la Planificacin de procesos
5a %lanificacin de procesos tiene como principales objetivos la equidad, la eficacia, el
tiempo de respuesta, el tiempo de regreso y el rendimiento.
Equidad: 0odos los procesos deben ser atendidos.
Eficacia: El procesador debe estar ocupado el $;;< del tiempo.
Tiempo de respuesta: El tiempo empleado en dar respuesta a las solicitudes del
usuario debe ser el menor posible.
Tiempo de regreso: *educir al mnimo el tiempo de espera de los resultados
esperados por los usuarios por lotes.
Rendimiento: .a!imiar el n/mero de tareas que se procesan por cada hora.
lgoritmos de Planificacin
Primero en llegar primero en ser servido
Conocido como 1C18 91irst Come 1irst 8erved:. 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 comiena a ejecutarse no se interrumpe su ejecucin
hasta que termina de hacerlo.
Prioridad al m!s corto
8u nombre es 8=1 98hortest =ob 1irst:. El proceso que se encuentra en ejecucin
cambiar de estado voluntariamente, o sea, no tendr un tiempo de ejecucin
determinado para el proceso. ) 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.
8i se da el caso de que dos procesos tengan igual valor en ese aspecto emplea el
algoritmo 1C18.
Round Robin
) 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 1C18 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 garanti"ada
%ara realiar esta planificacin el sistema tiene en cuenta el n/mero de usuarios que
deben ser atendidos. %ara un n/mero 4n4 de usuarios se asignar a cada uno un tiempo
de ejecucin igual a $7n.
Planificacin de Colas #$ltiples
El nombre se deriva de .>8 9.ultilevel >ueue 8chedulling:. En este algoritmo la cola
de procesos que se encuentran en estado de listos es dividida en un n/mero determinado
de colas ms peque?as. 5os 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.
Tiempos
En la %lanificacin de procesos se tiene en cuenta diferentes tiempos que pueden ser
calculados, como son el 40iempo de espera medio4, el 40iempo de retorno del proceso4
y el 40iempo de retorno medio4.
Tiempo de espera medio
Es el promedio de tiempos en que los procesos estn en estado de listos. En algoritmos
1C18 este tiempo suele ser bastante largo. En algoritmos 8=1 para los procesos largos
este tiempo suele ser muy grande, pues se estarn ejecutando constantemente los
procesos ms cortos y los ms largos se encontrarn constantemente en espera, por lo
que pueden entrar en inanicin. En %lanificacin por prioridad los procesos de prioridad
baja podran no ejecutarse nunca. %ara dar solucin a este problema el envejecimiento
de un programa eleva su prioridad.
Tiempo de retorno del proceso
Es el tiempo que transcurre desde la creacin de un proceso hasta que termina la
ejecucin del programa que le dio lugar.
Tiempo de retorno medio
Es la suma de los tiempos de retorno de cada uno de los procesos dividida entre la
cantidad de procesos.