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

Diseño de Sistemas Operativos
Tema 2. Gestión de Procesos
2.7.3.5. Acciones para Despertar (wakeup).
• El kernel eleva el nivel de ejecución del procesador en wakeup.
• Para cada proceso que duerme en la dirección de entrada:
– Estado del proceso = “listo para ejecutarse”.
– Elimina de la lista enlazada de procesos dormidos, el proceso en cuestión.
– Coloca en la lista enlazada de procesos elegibles para planificar por el scheduler (“listos para
ejecutarse”).
– Limpia el campo de la tabla de procesos asociado al proceso que indicaba la dirección de
dormido (estado del proceso).
– Si el proceso despertado no residía en memoria principal ⇒ Despierta al swapper, para que
intercambie el proceso a memoria principal (si no hay paginación por demanda).
– Si reside en memoria principal y el proceso despertado es “más elegible para ejecutar” que el
proceso que se está ejecutando (según la prioridad que tiene asociada) ⇒ Activar el flag de
planificación para que el scheduler le asigne la CPU.
algoritmo wakeup(dirección_bloqueo)
{
Subir nivel de ejecución (todas las interrupciones);
Encontrar la tabla hash para la dirección_bloqueo;
foreach (proceso en la cola)
{
Retirar proceso de la cola;
Marcarlo como listo para ejecutarse;
Ponerlo en cola de Listos;
Borrar dirección_bloqueo de la Tabla de Procesos;
if (proceso no está en memoria)
Despertar swapper (proceso 0);
else
if (proceso despertado es de mayor prioridad que el proceso en ejecución)
Activar flag de planificación;
}
Restaurar nivel de ejecución
}
2.7.3.6. Conclusiones sobre sleep y wakeup.
• Debemos distinguir al menos dos situaciones, procesos que duermen en eventos que son seguros de
ocurrir y eventos que no lo son. El kernel asigna una prioridad de sueño basado en el conocimiento
de la seguridad de ocurrencia del evento y dispone de un umbral para determinar si el proceso será
despertado o no al recibir una señal. Si el proceso ya tiene una señal cuando entra al algoritmo
sleep y su prioridad es interrumpible no entrará a dormir (puede que la señal no se repita y el
proceso se quede dormido sin despertar). Si su prioridad es mayor que el umbral, se irá a dormir
esperando por un wakeup explícito.
• Cuando un proceso es despertado por efecto de una señal (o no fue a dormir porque tenía una
pendiente) el kernel puede hacer un longjmp dependiendo de la razón por la que se invocó sleep. El
kernel hace un longjmp para restaurar el contexto previamente salvado (si no hay forma de
completar la llamada al sistema que estaba ejecutando). Por ejemplo, si un read de terminal es
interrumpido porque se apaga el terminal, el read no debería continuar esperando, sino retornar con
una indicación de error. Esto es genérico para las llamadas al sistema que pueden ser interrumpidas
mientras el proceso está dormido. El proceso no debería continuar normalmente después de
despertar ya que la llamada al sistema no ha sido satisfecha. Por ello el kernel salva el contexto del
proceso al inicio de la llamada al sistema usando setjmp anticipándose a la posible necesidad de
usar un posterior longjmp.
Departamento de Lenguajes y Computación. Universidad de Almería Página 2.39