NÃºcleo de un Sistema Operativo

More documents

Recommendations

Info

1 Control de dispositivos (a) disco void motor_on_nuc (int drive) void motor_off_nuc () int posicionar_pista_nuc (int n_pista, int drive) int leer_sector_nuc (int n_cara, int n_sector, char *p_buff) int escribir_sector_nuc (int n_cara, int n_sector, char *p_buff) int recalibrar_nuc (int drive) (b) terminal char leer_teclado_nuc () int escribir_pantalla_nuc (int lin, int col, char car, char atributo) int scroll_nuc (int lin_sup, int lin_inf) (c) línea serie int leer_l_s_nuc () void escribir_l_s_nuc (char car) void init_l_s_nuc () (d) impresora int escribir_impresora_nuc (char car) 2 Control de procesos int crear_pcb_nuc (void (*cod)(), int *pila, int prio, int quantum, int pid) int destruir_pcb_nuc (int id_proc) int quisoc_nuc () int info_proc_nuc (int id_proceso, struct info_proc *p_info) int modif_proc_nuc (int id_proceso, struct info_proc *p_info) 3 Espera por tiempo void retardo_nuc (int n_tics) 4 Sincronización entre procesos 5 Reset int wait_nuc (int n_sem) int signal_nuc (int n_sem) int init_sem_nuc (int n_sem, int valor_inicial) void reset_nuc () UPV/EHU ATC Laboratorio de Sistemas Operativos 8
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
Page 1 and 2: Departamento de Arquitectura y Tecn
Page 3 and 4: 1 Introducción Un sistema operativ
Page 5 and 6: RUTINAS BASICAS DEL NUCLEO int flag
Page 7: 3.4 Definiciones y estructuras de d
Page 11 and 12: int destruir_pcb_nuc (id_proceso) i
Page 13 and 14: 4.5 Sincronización entre procesos
Page 15 and 16: A1 Prueba del núcleo A1.1 Compilac

NÃºcleo de un Sistema Operativo

Create successful ePaper yourself

Delete template?

Save as template?