Núcleo de un Sistema Operativo

4 Funcionamiento del núcleo
4.1 Gestión de procesos
Incluiremos aquí planificación, creación y destrucción de procesos. Un proceso se representa
en un PCB (struct pcb) que se identifica por un entero (índice en la tabla de PCBs).
3.4.1 Planificación de procesos
En la versión del núcleo propuesta, se proporciona planificación de procesos de tiempo
compartido y prioridades, con expulsión por desbloqueo de un proceso. Esto implica que la
gestión de procesos involucra a las rutinas de atención (muy en particular a la de reloj para
control de fin de quantum), además de las que hacen que un proceso pase a estado bloqueado
(más adelante nos referiremos a estas rutinas como bloqueantes).
Los procesos preparados para ejecución se encolan en la cola ready de acuerdo a su prioridad,
por lo que la rutina del scheduler se limita a coger el primer elemento de la cola, que pasa al
dispatcher para que lo cargue en ejecución (cola run, que tendrá un único elemento). Por
ortogonalidad, se asume la existencia de un proceso nulo, que siempre estará preparado para
ejecución o ejecutándose. La Figura 8 muestra el código de las rutinas scheduler() y el
dispatcher(). La rutina bloquear() es la encargada de sacar a un proceso de la cola, lo que
implica como efecto colateral la actualización del tiempo de CPU. Su código se muestra en la
Figura 9.
struct item *scheduler()
{
return (primero(&ready));
}
void dispatcher (este_item)
struct item *este_item;
{
meter (&run, este_item, RUN);
}
Figura 8. Rutinas scheduler y dispatcher
void bloquear (c, status)
struct cola *c;
int status;
{
((struct pcb *)run.primero)->cpu_time += ntr;
meter(c, primero(&run), status);
ntr=0;
}
Figura 9. Rutina bloquear
Una vez actualizadas la colas de procesos, la multiplexación se completa reestableciendo el
estado del procesador para que ejecute el proceso planificado. Básicamente esto implica hacer
que el SP apunte a la pila del nuevo proceso. La rutina restaurar(), codificada en
ensamblador, es la que se encarga de ello, manipulando el bloque de activación anterior.
Previamente, la rutina salvar_reg() habrá salvado el estado del proceso que estaba en
ejecución.
UPV/EHU ATC Laboratorio de Sistemas Operativos 9