Está en la página 1de 3

Arquitectura del Computador y Sistemas Operativos: POLTICAS DE PLANIFICACIN DE LOS SISTEMAS OPERATIVOS

Propsito de la planificacin: El propsito de la planificacin (del procesador), consiste en asignar -de manera
ptima- los procesos al procesador (o los procesadores) para que sean ejecutados a lo largo del tiempo, de forma
que se cumplan los siguientes objetivos:
Tiempo de respuesta.
Productividad.
Eficiencia del procesador.
Gestin de colas que minimice la espera y optimice el rendimiento del entorno.
Tipos de planificacin
Planificacin a largo plazo: Decisin de aadir procesos al conjunto de procesos a ejecutar (controla el
grado/balance de multiprogramacin).
Planificacin a medio plazo: Decisin de aadir procesos al conjunto de procesos que se encuentran parcial o
completamente en la memoria.
Planificacin a corto plazo: Decisin sobre qu proceso disponible ser ejecutado en el procesador
Planificacin de E/S: Decisin sobre qu solicitud de E/S pendiente ser tratada por un dispositivo de E/S
disponible
Planificacin a largo plazo
Determina cules son los programas admitidos en el sistema.
Controla el grado de multiprogramacin.
Cuantos ms procesos se crean, menor es el porcentaje de tiempo en el que cada proceso se puede ejecutar.
Dos decisiones deben resolverse en esta planificacin:
El SO puede acoger uno o ms procesos adicionales?
Qu trabajos aceptar y convertir en procesos?
Planificacin a corto plazo
Es el de ejecucin ms frecuente y toma decisiones con un mayor detalle sobre el proceso que se ejecutar a
continuacin.
Planificador a corto plazo: Tambin conocido como distribuidor (dispatcher).
Se ejecuta cuando ocurre un suceso que puede interrumpir el proceso actual:
o Interrupciones del reloj.
o Interrupciones de E/S.
o Llamadas al sistema operativo.
o Seales.
Tiempo de retorno: Es el tiempo que demora un proceso en retornar cuando se le manda a ejecucin.
Modo de decisin: Especifica los instantes de tiempo en que se aplica la Funcin de Seleccin.
No preferente (no apropiativo o colaborativo): Una vez que el proceso pasa al estado de Ejecucin,
contina ejecutando hasta que termina o se bloquea.
Preferente (apropiativo o no colaborativo): El proceso que se est ejecutando puede ser interrumpido y
pasado al estado de Listos por el sistema operativo. Permite dar un mejor servicio pues evitan que un
proceso monopolice el procesador durante mucho tiempo.
Primero en llegar, primero en servirse (FCFS)
Poltica ms simple.
Cada vez que un proceso est listo para ejecutarse se incorpora a la cola de listos.
Cuando el proceso actual cesa su ejecucin,se selecciona el proceso ms antiguo de la cola (no apropiativo).
Rinde mucho mejor con procesos largos que con procesos cortos.
Se combina con un esquema de prioridades para obtener un planificador efectivo (una cola por cada nivel de
prioridad).
1ero, se determina el tiempo de finalizacin de c/proceso.
A partir de lo anteri
sistema,

Tr = Tespera + Tservicio

Turno rotatorio (Round Robin - RR)


Un modo sencillo de reducir la penalizacin que sufren los trabajos cortos con FCFS es considerar la
apropiacin dependiente de un Reloj.
Peridicamente se genera una interrupcin de reloj y cuando se genera, el proceso que est en ejecucin se
sita en la cola de listos y se selecciona el siguiente proceso utilizando FCFS.
Tambin se le conoce como fracciones de tiempo.
Es apropiativo.
Problema principal: Definir el cuanto (q) de tiempo (10-100ms) que el proceso va a utilizar el procesador. Si
es pequeo puede producir sobrecarga en gestin de interrupciones de reloj, planificacin y envo.
q debe ser ligeramente mayor que el tiempo necesario para una interrupcin.

Primero el proceso ms corto (SPN)


Shortest Process Next
Es no apropiativo.
Se selecciona el proceso con menor tiempo esperado de ejecucin.
Un proceso corto saltar a la cabeza de la cola, sobrepasando procesos largos.
La dificultad que plantea la poltica SPN es la necesidad de conocer, o por lo menos estimar, el tiempo
exigido por cada proceso.
Los procesos largos tiene la probabilidad de caer en inanicin mientras exista un flujo continuo de procesos
cortos.

Menor tiempo restante (SRT)


Tambin conocido como SPN Apropiativo.
El planificador elige siempre el proceso que le queda menos tiempo esperado de ejecucin.
E.g. Cuando se aade un nuevo proceso a la cola de listos, puede tener un tiempo esperado de ejecucin
menor que el proceso que est ejecutndose en ese momento.
Por ello, el planificador puede apropiarse del procesador si el proceso nuevo esta listo.
Debe estimar el tiempo de proceso como en SPN.
Produce tiempos de retorno mejores que los del SPN, pues los procesos cortos reciben una atencin
inmediata preferente sobre los procesos largos.