Table Of ContentIntroducci(cid:243)n
MØtricas
Algoritmosdeplani(cid:28)caci(cid:243)n
Esquemash(cid:237)bridosyprioridadesexternas
Plani(cid:28)caci(cid:243)n de procesos: Algoritmos de
plani(cid:28)caci(cid:243)n
Gunnar Wolf
FacultaddeIngenier(cid:237)a,UNAM
InstitutodeInvestigacionesEcon(cid:243)micas,UNAM
GunnarWolf Plani(cid:28)caci(cid:243)ndeprocesos: Algoritmosdeplani(cid:28)caci(cid:243)n
Introducci(cid:243)n
MØtricas
Algoritmosdeplani(cid:28)caci(cid:243)n
Esquemash(cid:237)bridosyprioridadesexternas
˝ndice
1 Introducci(cid:243)n
2 MØtricas
3 Algoritmos de plani(cid:28)caci(cid:243)n
4 Esquemas h(cid:237)bridos y prioridades externas
GunnarWolf Plani(cid:28)caci(cid:243)ndeprocesos: Algoritmosdeplani(cid:28)caci(cid:243)n
Introducci(cid:243)n
MØtricas
Algoritmosdeplani(cid:28)caci(cid:243)n
Esquemash(cid:237)bridosyprioridadesexternas
Referencia para esta secci(cid:243)n
Buena parte del material de esta unidad toma por referencia al
cap(cid:237)tulo 2 de An operating systems vade mecum (Raphael
Finkel, 1988), disponible para su descarga en el sitio Web del
autor.
GunnarWolf Plani(cid:28)caci(cid:243)ndeprocesos: Algoritmosdeplani(cid:28)caci(cid:243)n
Introducci(cid:243)n
MØtricas
Algoritmosdeplani(cid:28)caci(cid:243)n
Esquemash(cid:237)bridosyprioridadesexternas
Principal decisi(cid:243)n en un sistema multitareas
(cid:190)QuØ proceso es el siguiente a ejecutar?
(cid:190)QuØ procesos han ido terminando?
(cid:190)QuØ eventos ocurrieron que hacen que cambien de
estado?
Solicitudes (y respuestas) de E/S
Swap de/a disco
(cid:190)Cual es el siguiente proceso al que le toca atenci(cid:243)n del
CPU?
(cid:190)Y por cuÆnto tiempo?
Vemos que hay tres tipos muy distintos de plani(cid:28)caci(cid:243)n.
GunnarWolf Plani(cid:28)caci(cid:243)ndeprocesos: Algoritmosdeplani(cid:28)caci(cid:243)n
Introducci(cid:243)n
MØtricas
Algoritmosdeplani(cid:28)caci(cid:243)n
Esquemash(cid:237)bridosyprioridadesexternas
Plani(cid:28)cador a largo plazo
Cual es el siguiente proceso a ser iniciado
Principalmente orientado a la operaci(cid:243)n en lotes
Principalmente a los sistemas con spool
TambiØn presente en la multiprogramaci(cid:243)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(cid:237)a no se emplean
El usuario indica expresamente quØ procesos iniciar
Podr(cid:237)a verse a los programas como cron, at, o en
Windows al Plani(cid:28)cador de procesos como cubriendo este
rol
Aunque son procesos plenamente en espacio de usuario
GunnarWolf Plani(cid:28)caci(cid:243)ndeprocesos: Algoritmosdeplani(cid:28)caci(cid:243)n
Introducci(cid:243)n
MØtricas
Algoritmosdeplani(cid:28)caci(cid:243)n
Esquemash(cid:237)bridosyprioridadesexternas
Plani(cid:28)cador a largo plazo
Figure: Plani(cid:28)cador a largo plazo
GunnarWolf Plani(cid:28)caci(cid:243)ndeprocesos: Algoritmosdeplani(cid:28)caci(cid:243)n
Introducci(cid:243)n
MØtricas
Algoritmosdeplani(cid:28)caci(cid:243)n
Esquemash(cid:237)bridosyprioridadesexternas
Plani(cid:28)cador a mediano plazo
CuÆles procesos hay que bloquear
Por escasez/saturaci(cid:243)n de algœn recurso (p.ej.
almacenamiento primario)
Por haber iniciado una operaci(cid:243)n que no puede
satisfacerse aœn
CuÆles procesos hay que desbloquear
A la espera de algœn dispositivo
Fueron enviados a swap, pero ya requieren o merecen
ejecutarse
Frecuentemente llamado agendador (scheduler)
GunnarWolf Plani(cid:28)caci(cid:243)ndeprocesos: Algoritmosdeplani(cid:28)caci(cid:243)n
Introducci(cid:243)n
MØtricas
Algoritmosdeplani(cid:28)caci(cid:243)n
Esquemash(cid:237)bridosyprioridadesexternas
Plani(cid:28)cador a mediano plazo
Figure: Plani(cid:28)cador a mediano plazo, o agendador
GunnarWolf Plani(cid:28)caci(cid:243)ndeprocesos: Algoritmosdeplani(cid:28)caci(cid:243)n
Introducci(cid:243)n
MØtricas
Algoritmosdeplani(cid:28)caci(cid:243)n
Esquemash(cid:237)bridosyprioridadesexternas
Plani(cid:28)cador a corto plazo
C(cid:243)mo compartir momento a momento al CPU entre
todos los procesos
Se efectœa decenas de veces por segundo
Debe ser simple, e(cid:28)ciente y rÆpido
Se encarga de plani(cid:28)car los procesos listos para ejecuci(cid:243)n
Estados listo y ejecutando
Frecuentemente llamado despachador (dispatcher)
GunnarWolf Plani(cid:28)caci(cid:243)ndeprocesos: Algoritmosdeplani(cid:28)caci(cid:243)n
Introducci(cid:243)n
MØtricas
Algoritmosdeplani(cid:28)caci(cid:243)n
Esquemash(cid:237)bridosyprioridadesexternas
Plani(cid:28)cador a corto plazo
Figure: Plani(cid:28)cador a corto plazo, o despachador
GunnarWolf Plani(cid:28)caci(cid:243)ndeprocesos: Algoritmosdeplani(cid:28)caci(cid:243)n
Description:capítulo 2 de An operating systems vade mecum (Raphael. Finkel, 1988), disponible para su descarga en el sitio Web del · autor. Gunnar Wolf.
