Cap09

Capítulo 9

Planificación de
monoprocesadores

Repaso de Procesos
• Para que un programa se ejecute se debe
crear un proceso.
• La secuencia de instrucciones se llama
traza.
• El procesador ejecuta varios procesos
intercalando sus trazas en forma secuencial.
• El modelo más simple de procesos es de
dos estados.

Modelo de dos estados
• Un proceso puede estar en uno de dos
estados:
– Ejecución.– No Ejecución.

Proceso en estado de No
Ejecución en una cola
Cola
Entrar

Expedir

Pausa

(b) Diagrama de colas

Procesador

Salida

Repaso de Procesos
• El modelo de dos estados sería bueno si
los procesos estuvieran siempre listos
para ejecutarse.
• Como esto no es cierto deben considerarse más alternativas, para reflejar mejor la realidad.
• De aquí aparece el modelo de cinco
estados.Nuevo

Admitir

Expedir
Listo

Ejecución
Ejecución
Fin del
tiempo

Ocurre
suceso

Espera
suceso

Bloqueado

Figura 3.5. Modelo de procesos de cinco estados.

Salir

Terminado
Terminado

Repaso de Procesos
• En el modelo anterior tenemos tres estados principales: Listo, Ejecución y Bloqueado.
• Está bien, pero sin en un momento todos
los procesos están esperando un evento,
p.ej. E/S, se desaprovecharíael procesador que está haciendo nada.
• Solución: ampliar la memoria para que
quepan más procesos.

Repaso de Procesos
• Ampliar la memoria a grandes valores
resulta muy caro y los procesos cada vez
son más grandes.
• Solución: enviar procesos a memoria
secundaria (disco), dejando utilizar el
procesador a otros procesos que si están
listos.
• Conclusión: se generan los modelos con 1
y 2 estadosde suspensión.

Un estado de suspensión
Expedir

Admitir

Nuevo
Nuevo

Listo
Listo

Suspendido
Suspendido

Suspender

su
Es
pe
ra
r

suceso

ar

Ocurre

iv
ct
A

ce
so

Fin de plazo

Ejecución
Ejecución

Bloqueado
Bloqueado

(a) Con un estado de suspensión

Salir

Terminado
Terminado

Dos estados de suspensión
Nuevo
Nuevo

Ad
mi
ti r

ti r
mi
Ad

Listo/
suspendido

S u sp

Activar

Listosuceso

Ocurre

suceso

Ocurre

Expedir

Ejecución
Ejecución

Fin de plazo

Suspender

Bloqueado/
suspendido

ende
r

Es

r
ra
e
p

o
es
c
su

Activar

Bloqueado
Bloqueado
Suspender

(b) Con dos estados de suspensión

Salir

Terminado
Terminado

Propósito de la planificación
• Tiempo de respuesta.
• Productividad.
• Eficiencia del procesador.

Tipos de planificación
Planificación a largo plazoDecisión de añadir procesos al conjunto de procesos a ejecutar

Planificación a medio plazo

Decisión de añadir procesos al conjunto de procesos que se
encuentran parcial o completamente en la memoria

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 deE/S disponible

Nuevo
Planificación

Planificació
n

a largo plazo

a largo plazo

Listo/
suspendido

Bloqueado/
suspendido

Ejecutando

Listo
Planificación

Planificación

a medio plazo

a corto plazo

Bloqueado
Planificación
a medio plazo

Figura 9.1. Planificación y transiciones de estado de los procesos.

Salida

Ejecutando

Listo

Bloqueado
Corto plazo

Bloqueado
suspendido

Listo
suspendidoMedio plazo

Nuevo

Salida

Figura 9.1. Niveles de planificación.

Planificación a largo plazo
• 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.

Planificación a medio plazo
• Forma parte de la función de
intercambio.
• Se basa en lanecesidad de controlar el
grado de multiprogramación.
• Podemos verlo como el pasaje de procesos de la memoria secundaria a la principal.

Planificación a corto plazo
• También conocido como distribuidor
(dispatcher).
• 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....