Núcleo de un Sistema Operativo

RUTINAS PARA MANEJO DE COLAS
struct item {
struct item *siguiente;
struct item *anterior;
int prioridad;
};
struct cola {
struct item *primero;
struct item *ultimo;
};
void inicializar_cola (struct cola *cola);
int vacia (struct cola *cola);
struct item *primero (struct cola *cola);
/* Elimina y devuelve el primer elemento de cola */
struct item *extraer (struct cola *cola, int prio);
/* Elimina y devuelve el primero de los de prioridad prio */
struct item *extirpar (struct cola *cola, struct item *elem);
/* Elimina y devuelve el elemento apuntado por elem */
void encolar (struct cola *cola, struct item *elem);
/* Encola elem al final de cola */
void insertar(struct cola *cola, struct item *elem, int prio);
/* Encola elem al final de los de prioridad prio */
void meter(struct cola *cola, struct item *elem, int estado);
/* Inserta elem actualizando estado en el PCB */
RUTINAS AUXILIARES DIVERSAS
Figura 4. Rutinas auxiliares para manejo de colas
void copiar (char *str1 , char *str2 , int lon);
int comparar (char *str1, char *str2 , int lon);
int buscar (char *str, char car, int lon);
void rellenar (char *str, char car, int lon);
void mayuscula (char *str, int lon);
void minuscula (char *str, int lon);
int long_a_ascii (long num, char *str, int base, int lon);
int int_a_ascii (int num, char *str, int base, int lon);
long ascii_a_long (char *str, int lon, int base);
int ascii_a_ int (char *str, int lon, int base);
Figura 5. Otras rutinas auxiliares
3.3 Rutinas para la gestión de procesos
La gestión de procesos está soportada por rutinas que manejan colas y proporcionan cambios
de estado en los procesos: bloquear(), scheduler(), dispatcher. Otras rutinas inicializan
estructuras de datos (PCB y pila) para los procesos en su creación. Estas rutinas se muestran
en la Figura 6 y se estudiarán más adelante.
RUTINAS PARA LA GESTION DE PROCESOS
void bloquear (struct cola *cola, int estado);
struct item *scheduler();
void dispatcher (struct item este_item)
void crear_pcb(void (*codigo)(), int *pila, int prio, int q, int id_proc));
void crear ();
Figura 6. Rutinas para la gestión de procesos
UPV/EHU ATC Laboratorio de Sistemas Operativos 6