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

Diseño de Sistemas Operativos
Tema 2. Gestión de Procesos
2.10. NOCIONES BÁSICAS DE PLANIFICACIÓN DE PROCESOS EN UNIX.
Planificador de procesos (scheduler) UNIX: tipo Round Robin con realimentación multinivel (múltiples colas
en un sistema multiusuario).
2.10.1. Algoritmo de Planificación.
• El kernel requisa un proceso (restaura contexto) ⇒ cambio de contexto: asignar la CPU a otro
proceso.
• Elegir un nuevo proceso ⇒ algoritmo para planificar el mejor proceso: mayor prioridad en la lista
de descriptores de procesos “Listos para ejecutarse”.
– Si hay varios procesos en la lista ⇒ se elige el proceso que haya estado “Listo para su
ejecución” más tiempo (más tiempo esperando en la lista de descriptores de procesos “Listos
para ejecutarse”).
– Si no hay ningún proceso listo para su ejecución:
+ El procesador (CPU) está en estado ocioso (idle) hasta la siguiente interrupción.
+ Después de manejar la interrupción ⇒ el kernel busca el proceso para ejecutar.
2.10.2. Parámetros de Planificación.
• Entrada en la tabla de procesos ⇒ campo de prioridad para planificar procesos.
• Valor numérico bajo en este campo, indica una prioridad alta.
• Prioridad = f(uso reciente CPU) ⇒ Más uso ⇒ menor prioridad (valor alto para el campo
prioridad).
• Rango de prioridades.
– Prioridades de usuario por debajo de un umbral.
+ Procesos requisados al volver de modo kernel a modo usuario.
– Prioridades de kernel por encima de un umbral.
+ Procesos en el algoritmo sleep.
* Prioridad kernel baja (valor alto para el campo prioridad) ⇒ despiertan al
recibir una señal (wakeup).
* Prioridad kernel alta (valor bajo para el campo prioridad) ⇒ continuarán
durmiendo (sleep).
• Cada clase de procesos ⇒ varios niveles de prioridad.
• Cada valor posible tiene asociada una cola de procesos (Figura 2.16).
Departamento de Lenguajes y Computación. Universidad de Almería Página 2.60