TEMA 2. GESTIÓN DE PROCESOS - Universidad de Almería

Diseño de Sistemas Operativos
Tema 2. Gestión de Procesos
Prioridades
Modo Kernel
No Interrumpible
por señales
swapper
esperando I/O
de disco
esperando buffer
esperando nodo-i
umbral de prioridad
Interrumpible
por señales
esperando una
entrada
esperando una
salida
esperando el
exit de un hijo
nivel usuario 0
nivel usuario 1
Prioridades
Modo Usuario
nivel usuario n
Figura 2.16. Rango de Prioridades de los procesos.
2.10.3. Cálculo y Control de Prioridad de un Proceso.
• A: Asigna la prioridad a un proceso a punto de dormir ⇒ Valor fijo dependiente de la razón por la
que se fue a dormir.
• B: Ajusta la prioridad a un proceso cuando vuelve a modo usuario desde modo kernel.
– Tiene prioridad muy alta.
– Ha usado valiosísimos recursos del kernel.
• C: Ajusta las prioridades a procesos en modo usuario en intervalos fijos de tiempo (quantum) y
ejecuta el algoritmo de planificación para prevenir la monopolización de la CPU por parte de
determinados procesos (Round Robin).
• Reloj puede interrumpir el proceso varias veces durante su quantum de tiempo.
• Cada interrupción ⇒ el manejador de interrupciones incrementa el campo de prioridad en la tabla
de procesos que registra el uso reciente de CPU por parte del proceso.
• Cuando se produce el fin del quantum ⇒ calcula el uso reciente de la CPU ajustándolo con:
– Función de decaimiento ⇒ decaimiento (CPU) = CPU / 2.
• Recalcula la prioridad de procesos en estado “listo para su ejecución”.
– prioridad = (uso_reciente_CPU / 2) + (nivel_base_prioridad_usuario).
• El efecto de recalcular las prioridades ⇒ Movimiento de procesos entre las diferentes colas de
prioridad.
• Otras implementaciones del mecanismo de planificación.
– Variar el tamaño del quantum de tiempo dinámicamente según la carga del sistema.
– Respuesta más rápida vs. más cambios de contexto ⇒ elegir un tamaño de quantum
adecuado.
Departamento de Lenguajes y Computación. Universidad de Almería Página 2.61