El núcleo del sistema operativo Sebastián Sánchez Prieto
Introducción Objetivo: presentar la estructura interna y funciones del núcleo de un sistema operativo Corresponde al primer nivel jerárquico Suele permanecer en el almacenamiento primario porque su código se ejecuta muy frecuentemente Otros niveles Núcleo HW 1999-2003 S2P, OGP & IGT
Características generales Es la parte más dependiente del HW de todo el sistema operativo Parte en ensamblador Algunas veces con dispositivos cableados Servicios a capas superiores NÚCLEO Decisiones de diseño Objetivos del sistema Dispositivos HW 1999-2003 S2P, OGP & IGT
Funciones (básicas) Proporcionar el entorno adecuado para la existencia de procesos Manejo de interrupciones. Se transforman generalmente en mensajes para los siguientes niveles Conmutación del procesador entre hilos o procesos (soporte al diagrama de estados) Mecanismos básicos de comunicación entre hilos y procesos Mecanismos básicos de gestión de memoria Carga inicial y activación de la configuración del sistema 1999-2003 S2P, OGP & IGT
Diagrama de estados (básico) Ejecución Desalojar Dormir Despachar Espera Listo Despertar 1999-2003 S2P, OGP & IGT
Comunicación entre procesos Para comunicación intramáquina se emplea memoria compartida con primitivas de sincronización (P y V) Para una comunicación más general se utilizan los mensajes: Síncronos o bloqueantes (i. e. L4) Asíncronos o no bloqueantes (i. e. Mach) Se pueden considerar también las llamadas a procedimientos remotos o RPC Las interrupciones HW se transforman en mensajes a los niveles superiores 1999-2003 S2P, OGP & IGT
Ejemplo -kernel L4 Proporciona: Espacio de direcciones (address space) Hilos (threads) Comunicación entre procesos (IPC) Manejo de interrupciones Manejo de identificadores de tareas, hilos y canales de comunicación Véase: On -Kernel Construction de Jochen Liedtke. 15th ACM Symposium on Operating Systems Principles (SOSP) 1999-2003 S2P, OGP & IGT
Ejemplo: Linux Proporciona: Facilidades básicas Gestión de memoria Manejo de interrupciones Manejo del reloj y temporizador Manejo del estado de los procesos Planificación de procesos Manejo de señales Gestión de memoria Memoria virtual Protección Memoria compartida Carga dinámica Proyección de archivos en memoria 1999-2003 S2P, OGP & IGT
Linux: continuación Sistema de archivos Archivos, directorios Bloqueo de archivos Mecanismos de journaling VFS Manejadores de dispositivo (drivers) Modo carácter Modo bloque Comunicación entre procesos Señales Tuberías Colas de mensajes Semáforos Memoria compartida Sockets (TCP/IP) Subsistema de red Pilas de protocolos (IPv4, IPv6, IPX, etc.) 1999-2003 S2P, OGP & IGT
Llamadas al sistema Son el mecanismo controlado de acceso por parte de los procesos a los recursos del S.O. Método: a través de una instrucción máquina específica Al ejecutarse esta instrucción toma el control el S.O. Modo usuario Modo núcleo switch N { case 0: case 1: … case N: } ... syscall N 1999-2003 S2P, OGP & IGT
Llamadas al sistema Tanto su número como su tipo depende del sistema operativo Amoeba: sólo una llamada al sistema (RPC) WNT: ni se sabe (su interfaz no es pública) Tipos de llamada Comunicación y sincronización de procesos Ejecución de programas Manejo de operaciones de E/S Manipulación del sistema de archivos Detección y control de errores en tiempo de ejecución Comunicaciones en red Funciones de tiempo Manipulación de la interfaz gráfica 1999-2003 S2P, OGP & IGT
Ejemplo de llamadas Manipulación de archivos Archivo Archivo Interfaz de usuario Interfaz del sistema 1999-2003 S2P, OGP & IGT
Operaciones (archivos) int open (const char *pathname, int flags, mode_t mode); int close (int fd) int creat (const char *pathname, mode_t mode) int unlink (const char *pathname); ssize_t read (int fd, void *buf, size_t count); ssize_t write (int fd, const void *buf, size_t count); off_t lseek (int fildes, off_t offset, int whence); int rename (const char *oldpath, const char *newpath); 1999-2003 S2P, OGP & IGT
Ejemplo: open() Buscar el archivo en el directorio Comprobar que el proceso que hace la llamada tiene los privilegios necesarios Comprobar si la operación es coherente Identificar el dispositivo y obtener la dirección física Conseguir espacio si fuera necesario Crear el descriptor de archivo Devolver un código al programa que lo ha llamado En caso de que se produzca un error, el código de retorno de open() es –1 y errno contiene el número de error 1999-2003 S2P, OGP & IGT
Operaciones (procesos y tiempo) pid_t fork (void); int execve (const char *file, char *const argv[ ], char *const envp[ ]); void exit (int status); pid_t getpid (void); pid_t wait (int *status); int nanosleep (const struct timespec *req, struct timespec *rem); int gettimeofday (struct timeval *tv, struct timezone *tz); int getitimer (int which, struct itimerval *value); int setitimer (int which, const struct itimerval *value, struct itimerval *ovalue); 1999-2003 S2P, OGP & IGT
Implementación de las llamadas Depende de la arquitectura del ordenador IBM 360: instrucción SVC MIPS: instrucción syscall i386: int # Paso de parámetros: En registros internos del procesador En zona de memoria cuya dirección se pasa en registros En la pila 1999-2003 S2P, OGP & IGT
Caso de Linux i386 include/asm-i386/unistd.h #define __NR_exit 1 #define __NR_fork 2 #define __NR_read 3 #define __NR_write 4 #define __NR_open 5 #define __NR_close 6 #define __NR_waitpid 7 #define __NR_creat 8 #define __NR_link 9 ··· 1999-2003 S2P, OGP & IGT
Caso de Linux i386 include/asm-i386/unistd.h #define _syscall1(type,name,type1,arg1) \ type name(type1 arg1) \ { \ long __res; \ __asm__ volatile ("int $0x80" \ : "=a" (__res) \ : "" (__NR_##name),"b"((long)(arg1))); \ __syscall_return(type,__res); \ } 1999-2003 S2P, OGP & IGT
Caso de Linux mips include/asm-mips/unistd.h #define _syscall1(type,name,atype,a) \ type name(atype a) \ { \ register long __res __asm__ ("$2"); \ register long __err __asm__ ("$7"); \ __asm__ volatile ("move\t$4,%3\n\t" \ "li\t$2,%2\n\t" \ "syscall" \ : "=r" (__res), "=r" (__err) \ : "i" (__NR_##name),"r" ((long)(a)) \ : "$4","$8","$9","$10","$11","$12","$13","$14","$15","$24"); \ if (__err == 0) \ return (type) __res; \ errno = __res; \ return -1; \ } 1999-2003 S2P, OGP & IGT
Caso de Linux m68k include/asm-m68k/unistd.h #define _syscall1(type,name,atype,a) \ type name(atype a) \ { \ register long __res __asm__ ("%d0") = __NR_##name; \ register long __a __asm__ ("%d1") = (long)(a); \ __asm__ __volatile__ ("trap #0" \ : "=d" (__res) \ : "" (__res), "d" (__a) \ : "%d0"); \ __syscall_return(type,__res); \ } 1999-2003 S2P, OGP & IGT