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

Diseño de Sistemas Operativos
Tema 2. Gestión de Procesos
proc. a
esperando finalización E/S
proc. b
dir. A
proc. c
esperando búffer
proc. d
proc. e
proc. f
proc. g
esperando nodo-i
esperando entrada por terminal
dir. B
dir. C
proc. h
Figura 2.13. Procesos durmiendo en eventos y correspondencia entre eventos y direcciones virtuales.
2.7.3.3. Problemas.
• El proceso duerme hasta que ocurre el evento apropiado ⇒ Procesos duermen habitualmente en
eventos que ocurren con seguridad.
• Procesos dormidos en eventos que pueden no producirse ⇒ Mecanismo para retomar el control y
continuar la ejecución ⇒ El kernel interrumpe al proceso que duerme enviándole una señal
(interrupción software).
• Podemos distinguir varios tipos “dormido” (procesos que han alcanzado este estado), dependiendo
de prioridades.
– El kernel fija la prioridad de planificación del proceso “dormido” cuando pasa a dicho
estado, basada en la prioridad con la que duerme (niveles de prioridad para procesos en
estado “dormido”).
– Si la prioridad del proceso “dormido” está por encima de un valor umbral ⇒ Proceso no
despertará ante la recepción de una señal.
– Si la prioridad del proceso “dormido” está por debajo de dicho umbral ⇒ Despertará
inmediatamente ante la recepción de la señal.
• Si un proceso despierta ante una señal.
– El kernel realiza acciones especiales (longjmp, que restaura el entorno salvado por setjmp)
para restaurar el contexto salvado si no puede completar la llamada al sistema en ejecución.
Y que, no es suficiente con restaurar la capa de contexto del nivel de sistema anterior.
2.7.3.4. Acciones para Dormir (sleep).
• El kernel eleva el nivel de ejecución del procesador (prioridades) ⇒ Bloquear las interrupciones.
• El kernel marca el proceso como “dormido”, en el campo de estado asociado a su descriptor de
proceso.
• El kernel guarda la dirección virtual sobre la que duerme (dirección de bloqueo) y la prioridad en la
tabla de procesos.
• El kernel coloca al proceso en una cola hash de procesos “dormidos”.
• Si el proceso que duerme no puede ser interrumpido por señales, entonces sleep no puede ser
interrumpido por ninguna señal (caso más sencillo).
– Cambio de contexto y pasa a estado “dormido”.
– Cuando despierta pasa a “listo para ejecutarse” y el kernel lo planificará en algún momento
(scheduler), retomando su ejecución vía un cambio de contexto.
– Su ejecución continuará justo a partir de este momento.
+ El proceso retorna de su cambio de contexto en el sleep
+ Restaura el nivel de ejecución del procesador al valor inicial.
+ Retorna.
Departamento de Lenguajes y Computación. Universidad de Almería Página 2.37