Núcleo de un Sistema Operativo

4.5 Sincronización entre procesos
El núcleo propuesto ofrece semáforos como mecanismo básico de sincronización entre
procesos. Un semáforo se identifica por un entero. Se introduce una nueva condición de
bloqueo para los procesos, con tantas colas como semáforos disponibles, NSEM. El bloqueo
por semáforo presenta la particularidad de que debe seguir estrictamente una disciplina FCFS,
por lo que el mecanismo de bloqueo estándar introducido para las rutinas bloqueantes no se
puede aplicar en la primitiva de espera por semáforo, wait_nuc(), descrita en la Figura 15. La
primitiva signal_nuc() se ha implementado como expulsora.
int wait_nuc (n_semaforo)
int n_semaforo;
{
inhibir();
salvar_flags();
salvar_reg();
if (0 0) sem[n_semaforo].cont--;
else {
((struct pcb *)run.primero)->status = n_semaforo;
((struct pcb *)run.primero)->cpu_time += ntr;
encolar (&sem[n_semaforo].s, primero(&run));
ntr=0;
dispatcher (scheduler());
}
}
else ((struct pcb *)run.primero)->ax = -1;
restaurar();
}
5 Puesta en marcha
Figura 15. Rutina wait_nuc
Sobre el núcleo propuesto se puede construir un sistema operativo completo. Como no
disponemos de un sistema operativo completo con todas sus herramientas para soportar
aplicaciones, probaremos el funcionamiento del núcleo con un conjunto de programas de
prueba que utilicen sus primitivas y monitoricen su funcionamiento. En cualquier caso, se
requiere un programa que instale el núcleo y lance los procesos del sistema. Este programa
incluirá:
• El código completo del núcleo, que incluye primitivas, rutinas internas y librerías de
bajo nivel.
• El código de la prueba del núcleo, que es un conjunto de funciones en código C que se
ejecutarán asíncronamente, como threads o procesos a ser gestionados por el núcleo.
• El procedimiento principal (main) de puesta en marcha.
El procedimiento principal realizará las siguientes acciones:
(1) Instalación de las rutinas de tratamiento de interrupciones, mediante vector_int().
(2) Inicialización de las colas del núcleo (run, ready, teclado, semáforos, …).
UPV/EHU ATC Laboratorio de Sistemas Operativos 13