08 Algoritmos Planif Proc

Introducción
Métricas
Algoritmos de planificación
Esquemas híbridos y prioridades externas

Planificación de procesos: Algoritmos de
planificación
Gunnar Wolf
Facultad de Ingeniería, UNAM
Instituto de Investigaciones Económicas, UNAM

Gunnar Wolf

Planificación de procesos: Algoritmos de planificación

Introducción
Métricas
Algoritmos de planificación
Esquemas híbridos y prioridades externasÍndice

1

Introducción

2

Métricas

3

Algoritmos de planificación

4

Esquemas híbridos y prioridades externas

Gunnar Wolf

Planificación de procesos: Algoritmos de planificación

Introducción
Métricas
Algoritmos de planificación
Esquemas híbridos y prioridades externas

Referencia para esta sección

Buena parte del material de esta unidad toma por referencia al
capítulo 2 de An operatingsystems vade mecum (Raphael
Finkel, 1988), disponible para su descarga en el sitio Web del
autor.

Gunnar Wolf

Planificación de procesos: Algoritmos de planificación

Introducción
Métricas
Algoritmos de planificación
Esquemas híbridos y prioridades externas

Principal decisión en un sistema multitareas
¿Qué proceso es el siguiente a ejecutar?
¿Qué procesos han ido terminando?

¿Qué eventos ocurrieronque hacen que cambien de
estado?
Solicitudes (y respuestas) de E/S
Swap de/a disco

¿Cual es el siguiente proceso al que le toca atención del
CPU?
¿Y por cuánto tiempo?

Vemos que hay tres tipos muy distintos de planificación.
Gunnar Wolf

Planificación de procesos: Algoritmos de planificación

Introducción
Métricas
Algoritmos de planificación
Esquemas híbridos y prioridades externasPlanificador a largo plazo
Cual es el siguiente proceso a ser iniciado
Principalmente orientado a la operación en lotes
Principalmente a los sistemas con spool
También presente en la multiprogramación temprana

Decide en base a los requisitos pre-declarados de los
procesos, y a los recursos disponibles al ejecutarse
Periodicidad: segundos a horas
Hoy en día no se emplean
El usuario indica expresamente quéprocesos iniciar
Podría verse a los programas como cron, at, o en
Windows al Planificador de procesos como cubriendo este
rol
Aunque son procesos plenamente en espacio de usuario
Gunnar Wolf

Planificación de procesos: Algoritmos de planificación

Introducción
Métricas
Algoritmos de planificación
Esquemas híbridos y prioridades externas

Planificador a largo plazo

Figura: Planificador a largoplazo

Gunnar Wolf

Planificación de procesos: Algoritmos de planificación

Introducción
Métricas
Algoritmos de planificación
Esquemas híbridos y prioridades externas

Planificador a mediano plazo
Cuáles procesos hay que bloquear
Por escasez/saturación de algún recurso (p.ej.
almacenamiento primario)
Por haber iniciado una operación que no puede
satisfacerse aún

Cuáles procesos hay que desbloquear
Ala espera de algún dispositivo
Fueron enviados a swap, pero ya requieren o merecen
ejecutarse

Frecuentemente llamado agendador (scheduler)

Gunnar Wolf

Planificación de procesos: Algoritmos de planificación

Introducción
Métricas
Algoritmos de planificación
Esquemas híbridos y prioridades externas

Planificador a mediano plazo

Figura: Planificador a mediano plazo, o agendador

Gunnar WolfPlanificación de procesos: Algoritmos de planificación

Introducción
Métricas
Algoritmos de planificación
Esquemas híbridos y prioridades externas

Planificador a corto plazo

Cómo compartir momento a momento al CPU entre
todos los procesos
Se efectúa decenas de veces por segundo
Debe ser simple, eficiente y rápido

Se encarga de planificar los procesos listos para ejecución
Estados listo yejecutando

Frecuentemente llamado despachador (dispatcher)

Gunnar Wolf

Planificación de procesos: Algoritmos de planificación

Introducción
Métricas
Algoritmos de planificación
Esquemas híbridos y prioridades externas

Planificador a corto plazo

Figura: Planificador a corto plazo, o despachador

Gunnar Wolf

Planificación de procesos: Algoritmos de planificación

Introducción
Métricas
Algoritmos...