Administración del Procesador
Algoritmos de administración
2
Contenidos
• Planificador
• ¿Cuándo planificar?
• Tipos de planificación
• Criterios de planificación
• Políticas de planificación
Planificador
• En las situaciones en las que hay dos o más procesos
por ejecutarse, el S.O debe decidir cuál ejecutará
primero. La parte del SO que toma esa decisión se
denomina planificador y el algoritmo que emplea se
denomina algoritmo de planificación.
¿Cuándo planificar?
• Las decisiones de planificación pueden tener lugar
cuando se conmuta del:
• 1.Estado ejecutándose a bloqueando. 2.Estado
ejecutándose a preparado. 3.Estado bloqueado a
preparado. 4.Estado ejecutándose a finalizado. Es
decir, siempre que un proceso abandona la CPU, o
se inserta un proceso en la cola de preparados.
Algunos criterios y elementos que el SO toma en
cuenta al momento de planificar son :
TIPOS DE PLANIFICACIÓN
NO APROPIATIVA
APROPIATIVA
Expropiativa (Tannebaum
No expropiativa
2003).
(Tannebaum 2003).
Preferente (Stallings,
No preferente (Stallings,
2001)
2001)
No Apropiativa
• Funciona sin interrupciones externas al proceso. Por lo
tanto una vez que el proceso captura al procesador e
inicia la ejecución, se mantienen en el estado de
ejecución hasta que emite una solicitud de E/S (espera
natural) o hasta que termina.
• Ventajas: Simplifica la sincronización de
hebras/procesos.
• Desventajas: La planificación no apropiativa requiere
que los procesos invoquen explícitamente al
planificador. Un proceso erróneo puede derrumbar el
sistema
FIFO Y SPN
Apropiativa
• Es una estrategia de planificación que puede
INTERRUMPIR el procesamiento de un determinado
proceso y transferir el procesador a otro proceso, es
muy empleada en ambientes de tiempo compartido.
• Ventajas: La apropiación nos asegura que un trabajo
no bloquea a otro igualmente importante.
• Desventajas : Cuestiones a tener en cuenta, como:
¿Cuándo apropiar? ¿en tiempo de interrupción?
¿Tamaño de la fracción de tiempo? Afecta al tiempo
de respuesta y a la productividad y por ende a la
carga general del sistema.
SRT Y ROUND ROBIN
Criterios de planificación
– Utilización: Mantener la CPU tan ocupada como sea
posible
– Productividad: Nº de procesos que completan su
ejecución por unidad de tiempo.
– Tiempo de retorno: Cantidad de tiempo necesaria para
ejecutar un proceso dado.
– Tiempo de espera: Tiempo que un proceso ha estado
esperando en la cola de preparados.
– Tiempo de respuesta: Tiempo que va desde que se
remite una solicitud hasta que se produce la primera
respuesta (no salida).
ADMINISTRADOR DE PROCESOS
• PLANIFICADOR DE TRABAJOS (Planificador de Alto
Nivel)
– Escoge a los trabajos de la “cola de trabajos” para colocarlos en la “cola de
procesos”
– Trata de escoger equilibradamente entre los trabajos que requieren grandes
cantidades de interacción de E/S y los que necesitan más del procesador.
– Acepta o rechaza a las tareas que llegan.
• PLANIFICADOR DE PROCESOS (Planificador de Bajo
Nivel) –
DISPATCHER
– Define que trabajos tendrán derecho a CPU cuándo y cuánto tiempo.
– Decide cuando debe interrumpirse el procesamiento de trabajos.
– Reconoce cuando concluyó un trabajo y ya no hay necesidad de procesarlo.
• PLANIFICADOR DE MEDIO NIVEL
– Interviene en casos especiales como cuando el sistema esta sobrecargado, a fin
de retirar trabajos activos de la memoria para reducir el grado de
multiprogramación.
Despachador
• El despachador(dispatcher) da el control de la CPU al
proceso seleccionado por el planificador. Realiza lo
siguiente:
1.Cambio de contexto (en modo kernel).
2.Conmutación a modo usuario.
3.Salto a la instrucción del programada para su
reanudación.
Políticas de Planificación
• FIFO (First In- First Out)
• SPN (Short Process Next)
• SRT (Short Rest Time)
• ROUND ROBIN (Circular o Torneo)
Para una mejor comprensión de éste tema te recomiendo revises
los videos que están disponibles desde mi canal en Youtube
https://www.youtube.com/playlist?list=PLxuCGUo-bleFNKegswRS7D8x9nIEX4h3P
Conclusiones
En esta sesión hemos continuado con la administración del
procesador, correspondiendose abordar los tipos de planificación y las políticas de
planificación a utilizar en esta administración del procesador.
Bibliografía
• TANENBAUM, Andrew (2003): Sistemas Operativos
Modernos. 2° Edición. Pearson Education
• SILBERSCHATZ, Abraham; GALVIN, Meter; GAGNE,
Greg (2002): Sistemas Operativos. 6° Edición.
Limusa Willey
Ing. Karla Reyes Burgos
http://kreyesburgos.blogspot.pe/p/sistemasoperativos.html
https://www.youtube.com/playlist?list=PLxuCGUo-bleFNKegswRS7D8x9nIEX4h3P
16
