Diseño de Sistemas Operativos Temario

1. Introducción
4º Curso 2. Procesos
3. Interbloqueos
Fernando Pérez fperez@fi.upm.es 4. Gestión de Memoria
José María Peña jmpena@fi.upm.es 5. Administración de Sistemas
Francisco Rosales frosal@fi.upm.es 6. Entrada/Salida
DATSI 7. Sistemas de Ficheros
Universidad Politécnica de Madrid 8. Protección y Seguridad
9. Introducción a los SSOO Distribuidos
Fernando Pérez
Jose Mª Peña Diseño de Sistemas Operativos
Francisco Rosales Introducción: Conceptos y Estructura de SSOO 1

Tema 1. Módulo 1.
Introducción Conceptos y Evolución
Cuatro módulos: ¿Qué es un sistema operativo?
1. Conceptos y evolución Evolución de los Sistemas Operativos
2. Estructuras de un sistema de computación
3. Estructuras del sistema operativo
4. Aspectos de diseño e implementación
Objetivos:
„ Que el alumno entienda el porqué de los SSOO
„ Comprender el porqué de cada parte del SO
„ Mostrar las distintas estructuras de SSOO
Fernando Pérez Fernando Pérez
Jose Mª Peña Diseño de Sistemas Operativos Jose Mª Peña Diseño de Sistemas Operativos
Francisco Rosales Introducción: Conceptos y Estructura de SSOO 2 Francisco Rosales Introducción: Conceptos y Estructura de SSOO 3

Componentes de un sistema
¿Qué es un sistema operativo? de computación
Usuarios
Un programa que actúa como intermediario „ personas, máquinas u otros computadores
entre el usuario de un computador y el Aplicaciones
hardware del mismo „ consumen los recursos para resolver los
problemas de computación de los usuarios
Objetivos del sistema operativo:
„ Facilitar el uso al usuario (interfaz)
Sistema Operativo
„ controla y coordina el uso del hardware entre las
„ Facilitar la programación al programador distintas aplicaciones de los distintos usuarios
(máquina virtual extendida)
Hardware
„ Ejecutar programas eficientemente
„ proporciona los recursos básicos de computación
(gestor de recursos)
(UCP, memoria, dispositivos de E/S)
Fernando Pérez Fernando Pérez
Jose Mª Peña Diseño de Sistemas Operativos Jose Mª Peña Diseño de Sistemas Operativos
Francisco Rosales Introducción: Conceptos y Estructura de SSOO 4 Francisco Rosales Introducción: Conceptos y Estructura de SSOO 5
Visión abstracta del sistema Definiciones de sistema operativo
usuario
usuario usuario
usuario usuario
usuario usuario
usuario
Gestor de recursos:
...
11 22 33 nn „ gestión y asignación de recursos del computador
Programa de control:
compilador ensamblador editor „ controla la ejecución de los programas de usuario
compilador ensamblador editorde
detexto
texto ...
... base
basede
dedatos
datos
y las operaciones de los dispositivos de E/S
Aplicaciones
Aplicacionesdel
delsistema
sistema Núcleo:
„ el único programa que ejecuta siempre
Sistema
SistemaOperativo
Operativo (por debajo y anterior a cualquier otro programa)
Máquina virtual:
Hardware
Hardwaredel
del
computador
„ extiende y enmascara la funcionalidad del
computador hardware
Fernando Pérez Fernando Pérez
Jose Mª Peña Diseño de Sistemas Operativos Jose Mª Peña Diseño de Sistemas Operativos
Francisco Rosales Introducción: Conceptos y Estructura de SSOO 6 Francisco Rosales Introducción: Conceptos y Estructura de SSOO 7

Evolución: Máquina desnuda (1950) I

Maquina desnuda
Sistemas sencillos por lotes Estructura
Sistemas por lotes multiprogramados „ Grandes máquinas manejadas por consola
Sistemas de tiempo compartido „ Sistemas monousuario monoprogramados
Sistemas de computación personal „ 3en1: programador, operador, usuario
Sistemas paralelos „ Cinta de papel o tarjetas perforadas
Sistemas distribuidos
Sistemas de tiempo real

Fernando Pérez Fernando Pérez

Jose Mª Peña Diseño de Sistemas Operativos Jose Mª Peña Diseño de Sistemas Operativos
Francisco Rosales Introducción: Conceptos y Estructura de SSOO 8 Francisco Rosales Introducción: Conceptos y Estructura de SSOO 9

Máquina desnuda (1950) II Máquina desnuda (1950) III

Software Rendimiento
„ Ensambladores, compiladores, enlazadores „ Uso ineficiente de recursos caros
y cargadores „ Uso UCP muy pobre
„ Bibliotecas de subrutinas comunes „ Largo tiempo de activación
„ Manejadores de dispositivo „ Ventaja: seguridad

Fernando Pérez Fernando Pérez

Jose Mª Peña Diseño de Sistemas Operativos Jose Mª Peña Diseño de Sistemas Operativos
Francisco Rosales Introducción: Conceptos y Estructura de SSOO 10 Francisco Rosales Introducción: Conceptos y Estructura de SSOO 11
Sistema sencillo por lotes Monitor residente
Secuenciador automático de trabajos
Lectora de tarjetas como dispositivo de „ Control inicial en el monitor
entrada „ Se transfiere control a una tarea
Reduce el tiempo de activación „ Cuando la tarea termina, el control vuelve al
monitor
agrupando trabajos similares
Intérprete de tarjetas de control
Monitor residente „ Cargador y manejadores de dispositivos
Usuario != operador
„ Nace el centro de cálculo

Fernando Pérez Fernando Pérez

Jose Mª Peña Diseño de Sistemas Operativos Jose Mª Peña Diseño de Sistemas Operativos
Francisco Rosales Introducción: Conceptos y Estructura de SSOO 12 Francisco Rosales Introducción: Conceptos y Estructura de SSOO 13

Sistema sencillo por lotes Spooling

Problemas: lectora
lectoradede
tarjetas
tarjetas procesador
procesador
„ Sistema monoprogramado satélite
satélite
impresora
„ E/S y UCP no solapan impresora

Solución:
cintas
cintasdel
delsistema
sistema
„ E/S lenta (tarjeta, impresora) offline
„ E/S rápida (carga) a cinta o disco
computador
computador
principal
principal

Fernando Pérez Fernando Pérez

Jose Mª Peña Diseño de Sistemas Operativos Jose Mª Peña Diseño de Sistemas Operativos
Francisco Rosales Introducción: Conceptos y Estructura de SSOO 14 Francisco Rosales Introducción: Conceptos y Estructura de SSOO 15

Spooling Spooling
Usar UCP durante E/S
Disco
Disco
„ mientras se ejecuta un trabajo, se lee el
siguiente y se imprime la salida del anterior
Cola de tareas
„ estructura de datos que permite que el SO
Impresora
seleccione qué trabajo ejecutar el siguiente Lectora
Lectoradede UCP
Impresora
de
tarjetas UCP delíneas
líneas
para optimizar uso de UCP tarjetas

Fernando Pérez Fernando Pérez

Jose Mª Peña Diseño de Sistemas Operativos Jose Mª Peña Diseño de Sistemas Operativos
Francisco Rosales Introducción: Conceptos y Estructura de SSOO 16 Francisco Rosales Introducción: Conceptos y Estructura de SSOO 17
Sistema por lotes
multiprogramado Multiplexación de la CPU
UCP E/S
SO
SO u1 u2 SO
Varios trabajos en memoria principal al u1
u1
L leer
u2
mismo tiempo u2
u3 ses
u3
Se multiplexa la UCP entre ellos u4
u4 L+1
planificador

Rodaja

planificador

R interrupción

R+1 planificador

Fernando Pérez Fernando Pérez

Jose Mª Peña Diseño de Sistemas Operativos Jose Mª Peña Diseño de Sistemas Operativos
Francisco Rosales Introducción: Conceptos y Estructura de SSOO 18 Francisco Rosales Introducción: Conceptos y Estructura de SSOO 19

Características de un
SO multiprogramado Sistemas de tiempo compartido
Multiprogramado
Las rutinas de E/S pertenecen al sistema „ UCP multiplexada. Varios trabajos en memoria
Gestión de memoria: Interactivo
„ asignar la memoria a varios trabajos „ comunicación on-line entre usuario y sistema
Planificación de la UCP: Intérprete de mandatos
„ elegir entre varios trabajos listos para ejecutar „ sustituye a tarjetas de control
Asignación de dispositivos Sistema de ficheros on-line
„ permite a los usuarios el acceso a datos y código
¡Todos SSOO actuales son multiprogramados!
Multiusuario
„ varios usuarios simultáneos
Fernando Pérez „
Fernando Pérez
cada usuario cree tener todo el computador
Jose Mª Peña Diseño de Sistemas Operativos Jose Mª Peña Diseño de Sistemas Operativos
Francisco Rosales Introducción: Conceptos y Estructura de SSOO 20 Francisco Rosales Introducción: Conceptos y Estructura de SSOO 21

Sistemas de computación
personal PCs Sistemas paralelos I
Dedicados a un único usuario (monousuario) Multiprocesadores:
Multiprogramados (generalmente) „ Varias CPU fuertemente acopladas
Š reloj común
Variedad de dispositivos de E/S
„ Memoria compartida
„ teclado, ratón, pantallas gráficas,... Š comunicación y sincronización vía memoria
Muy interactivos „ Sistema operativo único
„ Hasta ahora sistemas aislados, Ventajas:
poca atención a la seguridad
„ Incremento de rendimiento
„ UCP muy potente (1Ghz)
„ Económicos
„ Mucha memoria (512MB)
„ Incremento de fiabilidad:
„ Conexión a red degradación parcial, tolerancia a fallos
Fernando Pérez Fernando Pérez
Jose Mª Peña Diseño de Sistemas Operativos Jose Mª Peña Diseño de Sistemas Operativos
Francisco Rosales Introducción: Conceptos y Estructura de SSOO 22 Francisco Rosales Introducción: Conceptos y Estructura de SSOO 23
Sistemas paralelos II Tipos de sistemas paralelos
UCP
UCP UCP
UCP UCP
UCP UCP
UCP
11 22 33 nn Según el número de CPUs:
„ Supercomputadores
Š De 64 en adelante (miles)
„ Multiprocesadores
red
redfuertemente
fuertementeacoplada (bus,switch
acoplada(bus, switch,,...)
...)
Š De 2 a 64
„ Computadores personales paralelos
Š De 2 a 8
memoria
memoria memoria
memoria memoria
memoria

Fernando Pérez Fernando Pérez

Jose Mª Peña Diseño de Sistemas Operativos Jose Mª Peña Diseño de Sistemas Operativos
Francisco Rosales Introducción: Conceptos y Estructura de SSOO 24 Francisco Rosales Introducción: Conceptos y Estructura de SSOO 25

Multiproceso asimétrico Multiproceso simétrico SMP

Cada procesador tiene asignada una Cada procesador ejecuta una copia
tarea específica (E/S, SO, procesos...) idéntica del SO
Un procesador maestro planifica el Muchos procesos simultáneos sin
trabajo de los esclavos pérdida de rendimiento
Muy frecuente en supercomputadores Cada procesador ejecuta el primer
Manera trivial de portar un SO trabajo listo para ejecutar, no hay
convencional a un multiprocesador jerarquía

Fernando Pérez Fernando Pérez

Jose Mª Peña Diseño de Sistemas Operativos Jose Mª Peña Diseño de Sistemas Operativos
Francisco Rosales Introducción: Conceptos y Estructura de SSOO 26 Francisco Rosales Introducción: Conceptos y Estructura de SSOO 27

Características SO paralelo Sistemas distribuidos I

Planificador más complejo Múltiple procesadores débilmente acoplados:
„ Físicamente separados, NO comparten memoria
Gestión de memoria más compleja „ Comunicación mediante mensajes
Gestión de caches de memoria muy „ Los SO se comportan como uno único
importante para rendimiento Ventajas:
„ Compartición de recursos
„ Reparto dinámico de carga
Todos son recursos compartidos „ Fiabilidad: replicación y tolerancia a fallos
„ Programación concurrente en el SO „ El mismo modelo de comunicación vale para una
red local o extendida, o para máquina aislada
Fernando Pérez Fernando Pérez
Jose Mª Peña Diseño de Sistemas Operativos Jose Mª Peña Diseño de Sistemas Operativos
Francisco Rosales Introducción: Conceptos y Estructura de SSOO 28 Francisco Rosales Introducción: Conceptos y Estructura de SSOO 29
Sistemas distribuidos II Tipos de sistemas distribuidos
memoria
memoria memoria
memoria memoria
memoria memoria
memoria Red de computadores conectados con
una RAL
UCP
UCP UCP
UCP UCP
UCP UCP
UCP
11 22 33
...
nn Clusters conectados por una RAV
Red de procesadores con memoria
propia
red
reddébilmente
débilmenteacoplada
acoplada(RAL,
(RAL,RAV,
RAV,RAE,
RAE,...)
...)

Fernando Pérez Fernando Pérez

Jose Mª Peña Diseño de Sistemas Operativos Jose Mª Peña Diseño de Sistemas Operativos
Francisco Rosales Introducción: Conceptos y Estructura de SSOO 30 Francisco Rosales Introducción: Conceptos y Estructura de SSOO 31

Características sistemas
distribuidos Sistemas de tiempo real
Restricciones de tiempo bien definidas
Cada nodo tiene su SO independiente „ ejecutan tareas en el tiempo y orden prefijados
STR críticos
El usuario NO debería saber donde está
„ avión, satélite, médicos, etc.
trabajando ni donde están sus ficheros „ No pueden perder ningún deadline de tarea
Los SO colaboran para crear este efecto „ Almacenamiento secundario limitado o ausente
„ Sistemas dedicados, no de propósito general
STR suave
„ multimedia, comunicaciones, etc.
„ Pueden perder deadlines de tareas no críticas
„ Uso limitado en sistemas de control
Fernando Pérez Fernando Pérez
Jose Mª Peña Diseño de Sistemas Operativos Jose Mª Peña Diseño de Sistemas Operativos
Francisco Rosales Introducción: Conceptos y Estructura de SSOO 32 Francisco Rosales Introducción: Conceptos y Estructura de SSOO 33

Módulo 2.
Estructuras de un sistema de computación Arquitectura del computador
cinta
cinta cinta
Arquitectura del computador disco
disco disco
disco impresora
impresora cinta

Funcionamiento del computador UCP controlador

controlador controlador
controlador controlador
controlador
UCP
de
dedisco de
deimpresora de
decinta
Estructura de E/S disco impresora cinta

Jerarquía de memoria bus

busdel
delsistema
sistema

Protección por hardware controlador

controlador
de
dememoria
memoria
Arquitectura general del sistema
memoria
memoria
Fernando Pérez Fernando Pérez
Jose Mª Peña Diseño de Sistemas Operativos Jose Mª Peña Diseño de Sistemas Operativos
Francisco Rosales Introducción: Conceptos y Estructura de SSOO 34 Francisco Rosales Introducción: Conceptos y Estructura de SSOO 35
Funcionamiento del computador Interrupciones
UCP y dispositivos de E/S en concurrencia
Manejadores de dispositivos de E/S que: ¡¡El sistema operativo es guiado por
interrupciones!!
„ Se encargan de cada tipo de dispositivo
„ Tratamiento:
„ Tienen almacenes locales de datos
Š Salvar el estado de la UCP guardando registros, CP, etc.
„ Ej. operación de Entrada: Š Inhibir interrupciones, para no perder otras
Š Desde cada dispositivo a memoria de su controlador Š Determinar qué interrupción ha ocurrido (polling, vector)
Š El controlador informa a la UCP que tiene los datos listos Š Indexar en vector de interrupciones y saltar a RTI
mediante un interrupción
Š RTI: tratamiento para una interrupción
Š Se dispara una rutina de tratamiento de interrupción
Š Restaurar estado previo para seguir ejecución
(RTI)
Š La UCP mueve los datos del almacén local a memoria Trap: interrupción generada por software
principal „ error o petición de usuario
Fernando Pérez Fernando Pérez
Jose Mª Peña Diseño de Sistemas Operativos Jose Mª Peña Diseño de Sistemas Operativos
Francisco Rosales Introducción: Conceptos y Estructura de SSOO 36 Francisco Rosales Introducción: Conceptos y Estructura de SSOO 37

E/S y acceso directo a memoria E/S y acceso directo a memoria

Dispositivos de E/S que envían/toman
los datos directamente a/de memoria dispositivos
memoria
memoria dispositivosde
de
„ Sin intervención de la UCP UCP
UCP
entrada/salida
entrada/salida
Programación:
„ datos E/S, buffer memoria, longitud
instrucciones de E/S
Resultado: interrupción
„ Indica estado de terminación (OK, ERROR)
„ Una interrupción por bloque, no por byte
Fernando Pérez Fernando Pérez
Jose Mª Peña Diseño de Sistemas Operativos Jose Mª Peña Diseño de Sistemas Operativos
Francisco Rosales Introducción: Conceptos y Estructura de SSOO 38 Francisco Rosales Introducción: Conceptos y Estructura de SSOO 39

Jerarquía de memoria Modo dual de operación

registros
registros
Compartir recursos
cache
cache
„ El SO asegura que un programa no afectará a otro
memoria
memoriaprincipal
principal Solución:
disco
discoelectrónico
electrónico „ Mecanismo de protección hardware (bit) que
permite, al menos, 2 modos de ejecución: usuario
disco
discomagnético
magnético (1) y sistema (0).
Instrucciones privilegiadas sólo posibles en
disco
discoóptico
óptico modo sistema
Cuando hay interrupción, trap o excepción, el
cintas
cintasmagnéticas
magnéticas hardware cambia a modo sistema
Fernando Pérez Fernando Pérez
Jose Mª Peña Diseño de Sistemas Operativos Jose Mª Peña Diseño de Sistemas Operativos
Francisco Rosales Introducción: Conceptos y Estructura de SSOO 40 Francisco Rosales Introducción: Conceptos y Estructura de SSOO 41
Modo dual de operación Protección por hardware
E/S:
interrupción/fallo „ siempre instrucciones privilegiadas, modo sistema
Memoria:
„ registros base y límite por programa
monitor
monitor usuario
usuario „ accesos fuera originan un fallo de protección
UCP:
„ temporizador que interrumpe periódicamente para
pasar a modo usuario
dar control al SO y que decida

Fernando Pérez Fernando Pérez

Jose Mª Peña Diseño de Sistemas Operativos Jose Mª Peña Diseño de Sistemas Operativos
Francisco Rosales Introducción: Conceptos y Estructura de SSOO 42 Francisco Rosales Introducción: Conceptos y Estructura de SSOO 43

Protección por hardware Arquitectura general del sistema

0
Si las instrucciones de E/S son privilegiadas,
monitor
monitor
¿cómo ejecuta el usuario la E/S?
256000 256000
Llamada al sistema:
„ Método estándar de acceso a los servicios del SO
registro base
tarea
tarea11
„ El programa genera un trap (interrupción sw)
„ Se salta a ejecutar la RTI (servicio del SO)
300040 300040 y a la vez se cambia a modo sistema
registro límite
„ El SO verifica los parámetros, ejecuta la petición y
tarea
tarea22
devuelve control en la instrucción siguiente
El SO oculta las llamadas al sistema en
420940 bibliotecas que se instalan con el SO
Fernando Pérez Fernando Pérez
Jose Mª Peña Diseño de Sistemas Operativos Jose Mª Peña Diseño de Sistemas Operativos
Francisco Rosales Introducción: Conceptos y Estructura de SSOO 44 Francisco Rosales Introducción: Conceptos y Estructura de SSOO 45

Módulo 3.
Estructuras del sistema operativo Componentes del SO
Básicos:
Componentes del sistema „ Gestor de procesos
Gestor de memoria
Llamadas al sistema „

„ Gestor de E/S y almacenamiento secundario

Estructura de un sistema operativo Servidores:
Máquinas virtuales „ Servidor de ficheros
„ Servidor de protección y seguridad
„ Servidor de comunicaciones por red
Utilidades:
„ Intérprete de mandatos
„ Programas de sistema
Fernando Pérez Fernando Pérez
Jose Mª Peña Diseño de Sistemas Operativos Jose Mª Peña Diseño de Sistemas Operativos
Francisco Rosales Introducción: Conceptos y Estructura de SSOO 46 Francisco Rosales Introducción: Conceptos y Estructura de SSOO 47
Gestor de procesos Gestor de memoria
Un proceso es un programa en ejecución Memoria:
Es la unidad que consume recursos: „ Vector enorme de palabras o bytes (direcciones)
„ UCP, memoria, ficheros, etc. „ Compartida por UCP y dispositivos E/S
„ Volátil: pierde su contenido sin alimentación
El SO gestionar lo siguiente de los procesos:
„ Creación y destrucción
El SO gestiona lo siguiente de la memoria:
„ Suspensión y reanudación „ Qué partes están en uso y quién las está usando
„ Mecanismos de comunicación y sincronización „ Qué procesos se deben cargar, y dónde
„ Asignación de los recursos al proceso „ Asigna y libera espacio cuando se requiere

Fernando Pérez Fernando Pérez

Jose Mª Peña Diseño de Sistemas Operativos Jose Mª Peña Diseño de Sistemas Operativos
Francisco Rosales Introducción: Conceptos y Estructura de SSOO 48 Francisco Rosales Introducción: Conceptos y Estructura de SSOO 49

Gestor de entrada/salida Gestión del almacenamiento secundario

El gestor de E/S está formado por: Dispositivos rápidos de E/S (discos)
„ Almacenamiento intermedio en memoria (caché) „ Vector enorme de “bloques”
„ Manejadores genéricos, uno por cada clase de
dispositivo
„ Almacenamiento no volátil
„ Gestión individualizada por dispositivo existente „ Usado como respaldo de memoria principal
El SO gestiona lo siguiente de la E/S: El SO gestiona lo siguiente del
„ Traduce peticiones a formato de manejador almacenamiento secundario:
„ Copia memoria de/hacia el controlador „ Asignación y liberación de espacio
Controla transferencias por DMA
Planificación de accesos a los discos
„
„

Fernando Pérez Fernando Pérez

Jose Mª Peña Diseño de Sistemas Operativos Jose Mª Peña Diseño de Sistemas Operativos
Francisco Rosales Introducción: Conceptos y Estructura de SSOO 50 Francisco Rosales Introducción: Conceptos y Estructura de SSOO 51

Servidor de ficheros y directorios Servidor de protección y seguridad I

Fichero: Protección:
Conjunto de información lógicamente relacionada
Controlar el acceso a los recursos por parte
„
„
Directorio: de los procesos (de los usuarios)
Fichero que contiene asociaciones entre nombres
El servidor de protección debe:
„
de fichero e identificadores internos del SO
El SO gestiona lo siguiente de los ficheros: „ Distinguir entre uso autorizado y no
„ Creación y borrado de ficheros y directorios autorizado
„ Primitivas para manipularlos „ Especificar los controles de acceso a llevar
„ Proyectar los ficheros en memoria a cabo
„ Respaldar los ficheros en dispositivos no volátiles „ Proporcionar métodos de control de acceso
Fernando Pérez Fernando Pérez
Jose Mª Peña Diseño de Sistemas Operativos Jose Mª Peña Diseño de Sistemas Operativos
Francisco Rosales Introducción: Conceptos y Estructura de SSOO 52 Francisco Rosales Introducción: Conceptos y Estructura de SSOO 53
Servidor de protección y seguridad II Servidor de comunicaciones
Seguridad: Sistema en red o distribuido:
Conjunto de procesadores que no comparten
Proteger al sistema de un uso indebido
„
„
memoria
(fraudulento) „ Conectados mediante una red de comunicación
El servidor de seguridad debe: El servidor de comunicaciones debe:
„ Autenticar a los usuarios „ Proporcionar mecanismos para comunicación local
„ Evitar amenazas al sistema y remota entre procesos
(gusanos, virus, piratas, fuego, etc.) „ Para distintos tipos de redes
(Ethernet, ATM, telefónica, etc.)
„ Evitar intercepción de comunicaciones
(cifrado, canales seguros, etc.) Responsabilidad del SO:
„ Resolución de nombres, enrutamiento, conexiones
Fernando Pérez Fernando Pérez
y control de flujo
Jose Mª Peña Diseño de Sistemas Operativos Jose Mª Peña Diseño de Sistemas Operativos
Francisco Rosales Introducción: Conceptos y Estructura de SSOO 54 Francisco Rosales Introducción: Conceptos y Estructura de SSOO 55

Intérprete de mandatos Programas de sistema

Programa cuya función es obtener los Proporcionan un entorno adecuado para el
mandatos del usuario y lanzar su ejecución desarrollo y ejecución de programas
Hay dos tipos básicos: Son la visión del SO que tienen muchos
„ Intérprete de mandatos en línea en modo texto, usuarios, y no la de las llamadas al sistema
como el shell de UNIX y LINUX Categorías:
„ Interfaz gráfico de usuario, „ Manipulación de ficheros: copia, mover, ...
como el de Windows y X-Windows
„ Información de estado: monitores, ...
Puede haber múltiples intérpretes de „ Programación: compiladores, depuradores, …
mandatos sobre el mismo SO „ Carga y ejecución: cargador, …
„ La visión del mismo SO cambia según el usuario „ Comunicaciones: telnet, ftp, …
(POSIX sobre Windows NT o Win32 sobre LINUX)
„ Aplicaciones: servidores BD, navegadores, ...
Fernando Pérez Fernando Pérez
Jose Mª Peña Diseño de Sistemas Operativos Jose Mª Peña Diseño de Sistemas Operativos
Francisco Rosales Introducción: Conceptos y Estructura de SSOO 56 Francisco Rosales Introducción: Conceptos y Estructura de SSOO 57

Llamadas al sistema Paso de llamadas al sistema

Interfaz entre aplicaciones y SO Programa de Programa de
Se ejecuta
usuario 1 usuario n
„ Con un trap o interrupción sw ... en modo
„ Acceso como función en los lenguajes (C, …) llamada al NO privilegiado
sistema
Paso de parámetros: Control vuelve
„ En registros al programa
Tabla de usuario 1
„ En memoria, se pasa la dirección en un registro de RTI
„ En la pila y dejar que el SO los extraiga rutina de
Se ejecuta
servicio
El SO se define por sus llamadas al sistema: en modo
trap PRIVILEGIADO
„ Estándar POSIX en UNIX y LINUX
„ Win32 en Windows NT Procesamiento
de la interrupción
Fernando Pérez Fernando Pérez
Jose Mª Peña Diseño de Sistemas Operativos Jose Mª Peña Diseño de Sistemas Operativos
Francisco Rosales Introducción: Conceptos y Estructura de SSOO 58 Francisco Rosales Introducción: Conceptos y Estructura de SSOO 59
Sistemas monolíticos I Sistemas monolíticos II
Núcleo:
Programas de usuario
„ Todo entre las llamadas al sistema y el hardware
Intérprete Programas
„ No dividido en módulos de mandatos de sistema
„ Interfaces y niveles de funcionalidad no separados Llamadas al sistema
POSIX Win32
Ej: Monitor o ejecutivo (MS-DOS) Núcleo
„ Escritos para funcionalidad específica y gestionar
hardware reducido Servidores
Ficheros Memoria Protección Comunicaciones
„ Monoproceso
Manejadores
Teclado Ratón Disco

Fernando Pérez Fernando Pérez

Jose Mª Peña Diseño de Sistemas Operativos Jose Mª Peña Diseño de Sistemas Operativos
Francisco Rosales Introducción: Conceptos y Estructura de SSOO 60 Francisco Rosales Introducción: Conceptos y Estructura de SSOO 61

Sistemas modulares I Sistemas modulares II

Núcleo: Programas de usuario
„ Dividido en módulos con funcionalidad e interfaces
Intérprete Programas
claramente definidos
de mandatos de sistema
„ Modular y estructurado
Llamadas al sistema
„ Se pueden sustituir componentes por otros con el POSIX Win32
mismo interfaz Núcleo
(manejadores, sistemas de ficheros, ...)
Servidores
„ Un único trap, el proceso existe en dos modos Ficheros Memoria Protección Comunicaciones
Ej: UNIX, LINUX Manejadores
Š Muchas funcionalidades Teclado Ratón Disco
Š Multiproceso y multiusuario

Fernando Pérez Fernando Pérez

Jose Mª Peña Diseño de Sistemas Operativos Jose Mª Peña Diseño de Sistemas Operativos
Francisco Rosales Introducción: Conceptos y Estructura de SSOO 62 Francisco Rosales Introducción: Conceptos y Estructura de SSOO 63

Sistemas por capas Sistemas con micronúcleo I

Núcleo:
Núcleo:
„ Dividido en múltiples niveles, capas de una cebolla
„ Reducido a las funcionalidades mínimas
„ El más alto la interfaz de llamadas
imprescindibles
„ Cada nivel usa únicamente servicios del inferior y
da servicio al superior „ Se sacan fuera del núcleo los demás servicios
„ Comunicación entre capas vía traps „ Comunicación vía paso de mensajes
Ej: THE, Multics Servidores:
Problema: „ Hilos de ejecución independiente
„ Una llamada puede necesitar varios niveles de „ Los más altos ofrecen la interfaz de llamadas
traps „ Los más bajos gestionan el hardware

Fernando Pérez Fernando Pérez

Jose Mª Peña Diseño de Sistemas Operativos Jose Mª Peña Diseño de Sistemas Operativos
Francisco Rosales Introducción: Conceptos y Estructura de SSOO 64 Francisco Rosales Introducción: Conceptos y Estructura de SSOO 65
Sistemas con micronúcleo II Máquinas virtuales I
Una MV crea una copia idéntica del hardware
Problema: „ Procesador con su propia memoria y E/S
„ Una llamada puede necesitar muchos „ Sobre una MV se puede ejecutar cualquier SO
mensajes „ Sobre el mismo computador varios SSOO a la vez
Ventaja: El Monitor de MVs ejecuta sobre el HW real
„ Piezas separables, paso a SO Distribuido ¿Cómo se hace?
Ej: MINIX, Mach (Windows-NT) „ Planificación UCP para MV Î multiproceso
„ Spooling y sistema ficheros Î multiplexación E/S
„ MV del operador Î control del sistema
Fernando Pérez Fernando Pérez
Jose Mª Peña Diseño de Sistemas Operativos Jose Mª Peña Diseño de Sistemas Operativos
Francisco Rosales Introducción: Conceptos y Estructura de SSOO 66 Francisco Rosales Introducción: Conceptos y Estructura de SSOO 67

Máquinas virtuales II Máquinas virtuales III

370 virtual
Ventajas:
„ Protección sencilla, muy modular, bueno para Llamadas
investigación y desarrollo (SO distribuido) trap al sistema

Inconvenientes: Instrucciones
trap CMS MS-DOS OS/2
de E/S
„ Difícil compartir recursos
„ Difícil implementar duplicados exactos del HW Monitor de máquinas virtuales

Usado para emular SSOO sobre otros

Hardware desnudo
Ej. VM-370, MS-DOS en Windows, VMware

Fernando Pérez Fernando Pérez

Jose Mª Peña Diseño de Sistemas Operativos Jose Mª Peña Diseño de Sistemas Operativos
Francisco Rosales Introducción: Conceptos y Estructura de SSOO 68 Francisco Rosales Introducción: Conceptos y Estructura de SSOO 69

Módulo 4.
Aspectos de Diseño e Implem. Objetivos de diseño de un SO
Para el usuario:
Objetivos de diseño „ Fácil de usar, fiable, seguro, potente y sencillo
Implementación Internamente:
„ Fácil de implementar y mantener
Arranque del sistema „ Flexible, fiable, eficiente y estar libre de errores
Diferenciar claramente entre:
„ Mecanismos: qué cosas se pueden hacer
„ Políticas: criterio para decidir qué hacer
„ Separarlos es importante para poder afinar bien
los sistemas

Fernando Pérez Fernando Pérez

Jose Mª Peña Diseño de Sistemas Operativos Jose Mª Peña Diseño de Sistemas Operativos
Francisco Rosales Introducción: Conceptos y Estructura de SSOO 70 Francisco Rosales Introducción: Conceptos y Estructura de SSOO 71
Implementación del sistema Arranque del sistema I
Tradicionalmente: ensamblador 1. Cargador ROM
Actualmente: C y ensamblador „ Carga y ejecuta el MRB
Uso lenguaje alto nivel: 2. Master Record Boot (sector de arranque)
„ Desarrollo más rápido „ Carga y ejecuta el ejecutable del SO
Más fácil de comprender y depurar
„
3. Ejecutable del SO
„ Más fácil de transportar de un hardware a otro
(Ej. UNIX, Linux, Windows-NT) „ Inicializa el núcleo
Base: „ Arranca e inicializa los manejadores de los
dispositivos existentes
„ HAL (Hardware Abstraction Layer)
„ Oculta los detalles específicos de la arquitectura „ Crea el primer proceso (PID==1) init
„ Proporciona una interfaz de alto nivel
Fernando Pérez Fernando Pérez
Jose Mª Peña Diseño de Sistemas Operativos Jose Mª Peña Diseño de Sistemas Operativos
Francisco Rosales Introducción: Conceptos y Estructura de SSOO 72 Francisco Rosales Introducción: Conceptos y Estructura de SSOO 73

Arranque del sistema II Temario

4. Proceso init 1. Introducción
„ Ejecuta scripts del nivel (rc.#) 2. Procesos
„ Se lanzan los servidores 3. Interbloqueos
„ Sigue el guión inittab 4. Gestión de Memoria
„ Crea un proceso login por terminal 5. Administración de Sistemas
5. Proceso login 6. Entrada/Salida
„ Autentifica el acceso de usuarios al 7. Sistemas de Ficheros
sistema 8. Protección y Seguridad
„ Crea un shell (intérprete de mandatos) 9. Introducción a los SSOO Distribuidos
Fernando Pérez Fernando Pérez
Jose Mª Peña Diseño de Sistemas Operativos Jose Mª Peña Diseño de Sistemas Operativos
Francisco Rosales Introducción: Conceptos y Estructura de SSOO 74 Francisco Rosales Introducción: Conceptos y Estructura de SSOO 75