1 Estructura del sistema operativoSebastián Sánchez Prieto

2 Introducción En el tema anterior se dio una visión desde el punto de vista funcional del sistema operativo ¿Qué hace? En este tema lo analizaremos desde el punto de vista estructural ¿Cómo lo hace? Objetivo de la estructuración: Buscar una organización interna que facilite la comprensión, incremente la portabilidad, extensión y favorezca el mantenimiento ¿Cómo abordar un programa de hasta 50 millones de líneas de código?  S2P, OGP & IGT

3 Hardware y SSOO El sistema operativo debe ser seguro, robusto, estable y con un alto rendimiento El diseñador de sistemas operativos solicita al arquitecto de computadores: Modo dual de ejecución de instrucciones Instrucciones normales e instrucciones privilegiadas Mecanismos para pasar a modo protegido Interrupciones y llamadas al sistema Mecanismos de protección de: Memoria (hardware de protección) Dispositivos (hardware de protección o instrucciones privilegiadas) Procesador (Interrupciones)  S2P, OGP & IGT

4 Mecanismo de interrupcionesEl hardware salva el contador de programa Se carga un nuevo contador de programa Se salvan los registros Se cambia el valor del puntero de pila Se conmuta el proceso que estaba bloqueado al estado de listo El planificador elige el siguiente proceso Se cede el control a un programa ensamblador que arranca proceso elegido  S2P, OGP & IGT

5 Niveles de interrupciónMecanismo empleado para determinar en qué orden se atienden las interrupciones Puede ser proporcionado por el hardware o por el software Típicamente existen 32 niveles de nivel de prioridad de interrupción (NPI) En UNIX se les suele conocer como Interrupt Priority Level o IPL En W2K se les conoce como Interrupt Request Level o IRQL  S2P, OGP & IGT

6 Diagrama de manejo de interrupcionesInterrupción ¿Nuevo NPI > actual NPI? No Guardar interrupción Sí Crear un nuevo contexto Guardar el CP y lo flags NPI = nuevo NPI Llamada al manejador Bloquear Manejador de interrupción Sí ¿Hay int. pendientes? Desbloquear No Retornar  S2P, OGP & IGT

7 Niveles de interrupción en W2K31 Alta Fallo de alimentación IPI Reloj Perfiles Interrupciones HW Dispositivo n ... Dispositivo 1 DPC/Dispatch Interrupciones SW APC Nivel de ejecución ordinario Base  S2P, OGP & IGT

8 Enfoques de diseño A grandes rasgos cabe considerar dos enfoques de diseño: Enfoque monitor monolítico Enfoque micronúcleo En el primero, toda la funcionalidad del SO se incluye se incluye en el núcleo Ejemplo: MS-DOS, Windows XP, Linux En el segundo, parte de esa funcionalidad es llevada a cabo por procesos de sistema que se sirven de la funcionalidad mínima proporcionada por un micronúcleo Ejemplo: Mach, L4, Chorus  S2P, OGP & IGT

9 Proceso de la interrupciónMonitor monolítico Proceso de usuario Proceso de usuario Proceso de usuario Procesos de usuario SVC Despertar Intérprete de la SVC Desbloquea r Monitor Petición de E/S Proceso de la interrupción Comienzo de la E/S Interrupción Dispositivos  S2P, OGP & IGT

10 Micronúcleo Devolver los datos Inicio de la E/S DispositivoProceso de usuario Proceso de usuario Proceso de usuario Proceso de usuario Devolver los datos Inicio de la E/S Proceso gestionador de dispositivo Lectura de disco Dispositivo Interrupción Despertar Determinación del proceso que solicitó la E/S Proceso de la interrupción Micronúcleo  S2P, OGP & IGT

11 Comparativa Monitor monolítico MicronúcleoTodo el SO se ejecuta en modo supervisor Sólo el núcleo se ejecuta en modo supervisor Menos robusto Más robusto El SO es ininterrumpible El SO es interrumpible Menor rendimiento debido a la sobrecarga de comunicaciones Mayor rendimiento Empleado en sistemas pequeños Empleado en sistemas grandes Difícil de modificar en tiempo de ejecución Fácil de modificar en tiempo de ejecución Menos adaptable Más adaptable  S2P, OGP & IGT

12 Diseño por capas El diseño por capas lleva asociada una jerarquización que permite disminuir la complejidad observable de un sistema Concepto de capa: conjunto de funciones claramente definidas hacia un objetivo común Entidad N Capa N Servicios Entidad N-1 Capa N-1 Entidad N-1  S2P, OGP & IGT

13 Ventajas del empleo de capasLas estructuras internas y algoritmos de una capa no son visibles a las demás El sistema puede evolucionar fácilmente. Lo único que hay que mantener son las interfaces Pueden existir realizaciones alternativas llevadas a cabo por diferentes grupos de trabajo Algunas capas pueden ser transparentes si sus servicios no son necesarios Cada capa se codifica y prueba de modo independiente. Esto es muy importante en el desarrollo del software  S2P, OGP & IGT

14 Niveles clásicos de un SONivel inferior de gestión del procesador Objetivo: Compartir la CPU entre procesos Funciones: Sincronización entre procesos Conmutación de la CPU Gestión de interrupciones  S2P, OGP & IGT

15 Niveles clásicos de un SOGestión de memoria Objetivo: Repartir la memoria entre procesos Funciones: Asignación y liberación de memoria Control violación de acceso  S2P, OGP & IGT

16 Niveles clásicos de un SONivel superior de gestión de procesos Objetivo: Gestión de procesos Funciones: Creación y destrucción de procesos Intercambio de mensajes entre procesos Detención y arranque de procesos  S2P, OGP & IGT

17 Niveles clásicos de un SONivel de gestión de dispositivos Objetivo: Realizar la gestión de las E/S en función de los dispositivos existentes Funciones: Creación de procesos de E/S Asignación y liberación de dispositivos de E/S Planificación de la E/S  S2P, OGP & IGT

18 Niveles clásicos de un SONivel de gestión de la información Objetivo: Gestionar el espacio de nombres lógicos y la protección de la información. Funciones: Creación y destrucción de archivos y directorios Apertura y cierre de archivos Lectura y escritura de archivos Protección de acceso  S2P, OGP & IGT

19 Estructura de UNIX Programas de usuario Bibliotecas TrapNivel de usuario Nivel kernel Interfaz de llamadas al sistema Subsistema de Subsistema Subsistema control de procesos de archivos de E/S Manejo de memoria Buffer caché IPC Carácter Bloque Planificador Drivers Control hardware Nivel kernel Nivel hardware HARDWARE  S2P, OGP & IGT

20 Estructura de Mach Manejadores de dispositivo Manejo de hilos HardwareProgramas de usuario Servidor de procesos Servidor de memoria Servidor de archivos Servidor de gráficos Nivel de usuario Nivel kernel Manejo de hilos Manejadores de dispositivo Nivel kernel Nivel hardware Hardware  S2P, OGP & IGT

21 Estructura de Linux Modo usuario Alto nivel del núcleo Bajo nivelInterfaz de llamadas de alto nivel Modo usuario Validación de argumentos de las llamadas al sistema Alto nivel del núcleo Conmutador de sistemas de archivo Manejador de memoria Manejador de procesos Manejador de archivos Manejador de terminales Interfaz de sockets y streams Bibliotecas del kernel Manejador de callouts Sistemas de archivo Estructuras del núcleo (alto nivel) Pila de red Estructuras de datos compartidas entre el alto y el bajo nivel Manejadores de dispositivo Manejador de interrupciones Tabla de dispatch Manejador de procesos de bajo nivel Callout de bajo nivel Cambio de contexto Bajo nivel del núcleo Manejador de traps de llamadas al sistema Manejador de excepciones HARDWARE  S2P, OGP & IGT

22 Manejadores de dispositivoEstructura de W2K Procesos de sistema Servicios Aplicaciones Subsistemas POSIX Controlador de servicios Replicador Alertador OS2 WinLogon RPC Aplicaciones de usuario Manejador de sesiones DLLs Registrador de eventos Win32 DLLs DLLs Hilos del sistema NTDLL.DLL API del núcleo Manejador de E/S Sistema de archivos Manejador de cache PnP Control de alimentación Seguridad Memoria virtual Procesos e hilos Win32 GDI NtosKrnl.exe Manejador de objetos Manejadores de dispositivo Kernel HAL HARDWARE  S2P, OGP & IGT