Beruflich Dokumente
Kultur Dokumente
Planificación de monoprocesadores
1. Conceptos fundamentales
2. Planificación por prioridades.
3. Planificación mediante colas múltiples.
4. Algoritmos.
5. Evaluación del planificador.
Sistemas Operativos. Tema 1
Planificación de Monoprocesadores
Planificación de monoprocesadores.
Tipos de planificación
Planificación a largo plazo Decisión de añadir procesos al conjunto de procesos a ejecutar.
Planificación a corto plazo Decisión sobre qué proceso disponible será ejecutado en el
procesador
Planificación de E/S Decisión sobre qué solicitud de E/S pendiente será tratada por un
dispositivo de E/S disponible
• Largo
Determina cuáles son los programas
admitidos en el sistema.
Controla el grado de multiprogramación.
Cuantos más procesos se crean, menor es el
porcentaje de tiempo en el que cada proceso
se puede ejecutar.
• Medio
Forma parte de la función de intercambio.
Se basa en la necesidad de controlar el grado
de multiprogramación.
• Corto.
También conocido como distribuidor.
Es el de ejecución más frecuente.
Se ejecuta cuando ocurre un suceso:
• Interrupciones del reloj.
• Interrupciones de E/S.
• Llamadas al sistema operativo.
• Señales.
Planificación
a medio plazo
Usuarios
Cola de listos suspendidos
interactivos
Planificación
a medio plazo
Cola de bloqueados suspendidos
Cola de bloqueados
Ocurre Espera de un suceso
un suceso
n+1 = Tn + (1-) Tn-1 + (1-)2 Tn-2 + (1-)3 Tn-3 + (1-)4 Tn-4 ..
...+ (1-)i Tn-i + ... + (1-)n T0
Consideraciones:
(1-)<1 (1-)n 0 si n infinito
0 5 10 15 20
1
2
3
4
5
Terminación
Procesador
Terminación
Procesador