PLANIFICADOR DE PROCESOS: PP.

Parte del Sistema Operativo que realiza la decisin de cul proceso en

estado listo se ejecutar a continuacin teniendo una CPU disponible.

ALGORITMO DE PLANIFICACIN:

CONMUTACIN DE PROCESOS: Cambiar de Proceso en una CPU activa

1. Cambio de modo usuario a modo kernel
2. Guardar el estado del proceso actual incluyendo sus registros en la Tabla de Procesos (Process Man,
Memory Man, File Man)
3. Guardar el Mapa de Memoria
4. Seleccin de un nuevo proceso mediante la ejecucin del Algoritmo de Planificacin
5. Cargar en Memory Man el Mapa de Memoria del nuevo Proceso
6. Iniciar el nuevo Proceso

Hay que tener en cuenta que algunas actividades de E/S cuentan como clculos VERDADERO
La E/S es cuando un proceso entra al estado bloqueado en espera de que un dispositivo externo complete
su trabajo.

Procesos que invierten ms tiempo realizando clculos: Limitados a Clculos

Rfagas de CPU largas y esperas infrecuentes en E/S

Procesos que invierten ms tiempo esperando E/S: Limitados a E/S (IO Bound)
Rfagas de CPU cortas y esperas frecuentes en E/S

Factor Clave en qu tipo de Proceso es Limitado: Longitud en las Rfagas de CPU

Si la CPU se vuelve ms rpida, los procesos tienden a ser limitados a E/S VERDADERO

VARIEDAD DE SITUACIONES PARA UTILIZAR LA PLANIFICACIN:

1. Si se crea un nuevo proceso, qu ejecutar, el padre o el hijo. Libre eleccin del Programador
2. Cuando un proceso termina. Se debe de elegir un proceso listo para que se ejecute, si no hay un proceso
listo, se ejecuta un proceso inactivo del sistema.
3. Cuando un proceso se bloquea en espera de E/S, semforo, etc. Hay que elegir otro Proceso.
4. Cuando ocurre una interrupcin de E/S. Es responsabilidad del PP decidir si ejecutar el proceso que ha
pasado en estado listo (luego de la interrupcin de E/S), o el proceso en ejecucin antes de la interrupcin, o
algn otro proceso en estado listo.

Los Algoritmos de Planificacin se dividen en dos CATEGORAS, segn la forma en que

manejan la interrupciones del reloj:

ALGORITMO DE PLANIFICACIN NO APROPIATIVO. Selecciona un proceso para ejecutarlo y despus slo

deja que se ejecute hasta que el mismo se bloquea (ya sea en espera de una operacin de E/S o de algn
otro proceso)o hasta que libera la CPU en forma voluntaria. Incluso aunque se ejecute durante horas, no se
suspender de manera forzosa.

ALGORITMO DE PLANIFICACIN APROPIATIVO. Selecciona un proceso y deja que se ejecute por un

mximo de tiempo fijo. Si sigue en ejecucin al final del intervalo de tiempo, se suspende y el planificador
selecciona otro proceso para ejecutarlo (si hay uno disponible). Para llevar
a cabo la planificacin apropiativa, es necesario que ocurra una interrupcin de reloj al final del
intervalo de tiempo para que la CPU regrese el control al planificador. Si no hay un reloj disponible,
la planificacin no apropiativa es la nica opcin.

Entornos o Categoras en los que se aplica Algoritmos de Planificacin:

PROCESAMIENTO POR LOTES.

+ Algoritmo no Apropiativo (O Apropiativos con Largos Periodos en cada Proceso)
+ Reduce la conmutacin entre procesos, ergo, mejora el rendimiento
+ No hay quien quiera respuestas rpidas para peticiones cortas

INTERACTIVO. Usuarios Interactivos, para dar la idea

+ Algoritmo Apropiativo. Evita que un Proceso acapare la CPU y niegue el acceso a los dems
+ Los Servidores entran en esta categora, muchas peticiones quieren ser respondidas
rpidamente

DE TIEMPO REAL. Con restricciones en Tiempo real, para dar la idea

+ Algoritmo Apropiativo no es necesario, porque sabe que los procesos no pueden ejecutarse
durante periodos extensos.
+ Ya que realizan su trabajo y se bloquean con rapidez, el Algoritmo no Apropiativo suena
buena idea
vs INTERACTIVO -> Ejecuta programas destinados para ampliar la aplicacin en cuestin vs son
de propsito general y ejecutan programas arbitrarios

Metas de los Algoritmos de Planificacin:

TODOS LOS SISTEMAS.

Equidad - Otorgar a cada proceso una parte justa de la CPU
Aplicacin de polticas - Verificar que se lleven a cabo las polticas establecidas
Balance - Mantener ocupadas todas las partes del sistema

PROCESAMIENTO POR LOTES.

Rendimiento - Maximizar el nmero de trabajos por hora
Tiempo de retorno - Minimizar el tiempo entre la entrega y la terminacin
Utilizacin de la CPU - Mantener ocupada la CPU todo el tiempo

INTERACTIVO. Usuarios Interactivos, para dar la idea

Tiempo de respuesta - Responder a las peticiones con rapidez
Proporcionalidad - Cumplir las expectativas de los usuarios

DE TIEMPO REAL. Con restricciones en Tiempo real, para dar la idea

Cumplir con los plazos - Evitar perder datos
Predictibilidad - Evitar la degradacin de la calidad en los sistemas multimedia
PLANIFICACIN EN SISTEMAS DE PROCESAMIENTO POR LOTES.

PRIMERO EN ENTRAR, PRIMERO EN SER ATENDIDO, FCFS: FIRST-COME, FIRST-SERVED

+ Algoritmo no Apropiativo
+ No se interrumpe debido a que se ha ejecutado demasiado tiempo.
+ A medida que van entrando otros trabajos, se colocan al final de la cola.
+ Si el proceso en ejecucin se bloquea, el primer proceso en la cola se ejecuta a continuacin.
+ Cuando un proceso bloqueado pasa al estado listo, al igual que un trabajo recin llegado, se coloca al final
de la cola.
- Un proceso debe de reiniciar en la cola para iniciar de nuevo su ejecucin.

EL TRABAJO MS CORTO PRIMERO. SJF: SHORTEST JOB FIRST

+ Algoritmo no Apropiativo
+ Supone que los tiempos de ejecucin se conocen de antemano.
+ Da un mejor tiempo de retorno, es decir, el mejor promedio en cuanto a tiempos de respuesta.
- Slo se aplica con los procesos en cola, si hay procesos cortos pero no estn, no se toman en cuenta.

EL MENOR TIEMPO RESTANTE A CONTINUACIN. SRTN: SHORTEST REMAINING TIME NEXT

+ Algoritmo Apropiativo. Versin mejorada del SJF
+ Supone que los tiempos de ejecucin se conocen de antemano.
+ El planificador siempre selecciona el proceso cuyo tiempo restante de ejecucin sea el ms corto.
+ Cuando llega un nuevo trabajo, su tiempo total se compara con el tiempo restante del proceso actual, si el
nuevo necesita menos tiempo para terminar, el actual se bloquea y el nuevo se inicia.

Pag 154

PLANIFICACIN EN SISTEMAS INTERACTIVOS.

POR TURNO CIRCULAR, RR: ROUND-ROBIN

+ Algoritmo Apropiativo
+ A cada proceso se le asigna un intervalo de tiempo, conocido como quntum, durante el cual se le
permite ejecutarse.
+ La nica cuestin interesante con el algoritmo de turno circular es la longitud del quntum. Mayor
quantum reduce el ratio de uso de la conmutacin de procesos.
+ Si al quntum se le asigna un tiempo ms largo que la rfaga promedio de la CPU, la apropiacin no
ocurrir con mucha frecuencia.
+ La conclusin se puede formular de la siguiente manera: si se establece el quntum demasiado
corto se producen demasiadas conmutaciones de procesos y se reduce la eficiencia de la CPU, pero
si se establece demasiado largo se puede producir una mala respuesta a las peticiones interactivas
cortas. A menudo, un quntum con un valor entre 20 y 50 miliseg constituye una solucin
razonable.
- Hace la suposicin implcita de que todos los procesos tienen igual importancia.
POR PRIORIDAD
+ A cada proceso se le asigna una prioridad y el proceso ejecutable con la prioridad ms alta es el que se
puede ejecutar.
+ Un algoritmo simple para dar buen servicio a los procesos limitados a E/S es establecer la prioridad a 1/f,
en donde f es la fraccin (lo que tard / lo que se tarda realmente) del ltimo quntum que utiliz un
proceso

MLTIPLES COLAS
+ Los procesos en la clase ms alta se ejecutaban durante un quntum. Los procesos en la siguiente
clase ms alta se ejecutaban por dos quntums. Los procesos en la siguiente clase se ejecutaban por cuatro
quntums, y as sucesivamente.
+ Cada vez que un proceso utilizaba todos los quntums que tena asignados, se mova una clase hacia
abajo en la jerarqua (menor jerarqua)
+ El influyente sistema XDS 940 (Lampson, 1968) construido en Berkeley tena cuatro clases de prioridad:
terminal, E/S, quntum corto y quntum largo

EL PROCESO MS CORTO A CONTINUACIN.

a.T0 + (1-a).T1 -> T: Tiempo estimado para el comando

PLANIFICACIN GARANTIZADA.
Otorgar a los n procesos la cantidad de 1/n del poder de CPU

PLANIFICACIN POR SORTEO.

Al Azar, los ms prioritarios pueden tener ms boletas de lotera

PLANIFICACIN POR PARTES EQUITATIVAS.

Toma en cuenta el origen (usuario quien enva el proceso) y no la cantidad de procesos en cola
que enva.

PLANIFICACIN EN SISTEMAS DE TIEMPO REAL.

+ Tiempo Real Duro. Hay tiempos lmites absolutos que se deben cumplir.
+ Tiempo Real Suave. No es conveniente fallar en un tiempo lmite en ocasiones, pero sin embargo es
tolerable.

EVENTOS EN LOS SISTEMAS DE TIEMPO REAL.

+ Peridicos. Intervalos regulares.
+ Aperidicos. Impredecible.

CRITERIO PLANIFICABLE.
Si hay m eventos peridicos y el evento i ocurre con el periodo Pi y requiere Ci segundos de tiempo de la
CPU para manejar cada evento, entonces la carga slo se podr manejar si

La sumatoria desde i=1 hasta m de la divisin entre Ci / Pi es menor o igual a 1