Sistemas Operativos II - A/S Leonardo Carámbula

Anuncio
Tipos de
Estructuras de
los S. O.
Sistemas Operativos II – ITS – EMT – CETP – 2014 – Prof. L. Carámbula
Estructuras de los S. O.
• Sistemas monolíticos
– Es muy común, no existe la estructura o es
mínima
– El S. O. es una colección de procedimientos
que se pueden llamar entre si
– Cada procedimiento tiene una interfaz bien
definida.
Sistemas Operativos II – ITS – EMT – CETP – 2014 – Prof. L. Carámbula
Estructuras de los S. O.
• Sistemas monolíticos
Procedimiento Principal
Procedimiento
de Servicio
Procedimiento
Utilitario
Sistemas Operativos II – ITS – EMT – CETP – 2014 – Prof. L. Carámbula
Estructuras de los S. O.
• Sistemas monolíticos
– Para ejecutar los servicios del S.O.:
• Se solicitan colocando los parámetros en lugares
bien definidos (registros o pilas)
• Se ejecuta una llamada especial (tramp), llamada
al núcleo o llamada al supervisor
• La instrucción cambia del modo usuario al modo
núcleo (supervisor)
• Cuando termina el control regresa al programa del
usuario
Sistemas Operativos II – ITS – EMT – CETP – 2014 – Prof. L. Carámbula
Estructuras de los S. O.
• Sistemas monolíticos
Programa 2 del Usuario
Memoria
Principal
Programa 1 del Usuario
4
Llamada al Núcleo
1
3
Proc.
de Servicio
2
Sistemas Operativos II – ITS – EMT – CETP – 2014 – Prof. L. Carámbula
Estructuras de los S. O.
• Sistemas monolíticos
Programa 2 del Usuario
Memoria
Principal
Programa 1 del Usuario
4
Llamada al Núcleo
1
3
2
Prog. del Usuario
En modo Usurio
Proc.
S. O.
de Servicio
En modo Núcleo
Sistemas Operativos II – ITS – EMT – CETP – 2014 – Prof. L. Carámbula
Estructuras de los S. O.
• Sistemas monolíticos
– MS-DOS
– Unix
– Linux
Sistemas Operativos II – ITS – EMT – CETP – 2014 – Prof. L. Carámbula
Estructuras de los S. O.
• Sistemas de capas (THE)
– Dijkstra 1968
– Technische Hogeschool Eindhoven
– Consiste en organizar el S. O. como una
jerarquía de capas, c/u construida sobre la
inmediatamente inferior
Sistemas Operativos II – ITS – EMT – CETP – 2014 – Prof. L. Carámbula
Estructuras de los S. O.
• Sistemas de capas (THE)
5 – Operador
4 – Programas de Usuario
3 – Control de Entrada / Salida
2 – Comunicaciones Operador – Proceso
1 – Administración de la memoria y del disco
0 – Asignación del procesador y multiprogramación
Sistemas Operativos II – ITS – EMT – CETP – 2014 – Prof. L. Carámbula
Estructuras de los S. O.
• Sistemas de capas (THE)
– Capa 0
• Trabaja con la asignación del procesador
• Alterna entre los procesos cuando ocurren las
interrupciones o expiran los cronómetros
• Proporciona la multiprogramación básica
Sistemas Operativos II – ITS – EMT – CETP – 2014 – Prof. L. Carámbula
Estructuras de los S. O.
• Sistemas de capas (THE)
– Capa 1
• Administra la memoria
• Asegura que las páginas (porciones de memoria)
requeridas por los procesos lleguen a memoria
cuando fueran necesarias
Sistemas Operativos II – ITS – EMT – CETP – 2014 – Prof. L. Carámbula
Estructuras de los S. O.
• Sistemas de capas (THE)
– Capa 2
• Administra la comunicación entre cada proceso y
la consola del operador
• Por sobre esta capa cada proceso tiene una
consola de operador
Sistemas Operativos II – ITS – EMT – CETP – 2014 – Prof. L. Carámbula
Estructuras de los S. O.
• Sistemas de capas (THE)
– Capa 3
• Controla los dispositivos de E/S y almacena en
buffers los flujos de información entre ellos
• Sobre esta capa cada proceso puede trabajar con
dispositivos
abstractos
de
E/S
en
vez
de
dispositivos reales
Sistemas Operativos II – ITS – EMT – CETP – 2014 – Prof. L. Carámbula
Estructuras de los S. O.
• Sistemas de capas (THE)
– Capa 4
• Aloja a los programas de usuario
• Los
programas
de
usuario
no
tienen
que
preocuparse por el proceso, memoria, consola o
control de E/S
Sistemas Operativos II – ITS – EMT – CETP – 2014 – Prof. L. Carámbula
Estructuras de los S. O.
• Sistemas de capas (THE)
– Capa 5
• Localiza al proceso operador del sistema
Sistemas Operativos II – ITS – EMT – CETP – 2014 – Prof. L. Carámbula
Estructuras de los S. O.
• Sistemas de capas
– MULTICS
• Multiplexed Information and Computing Service
• Presenta una estructura de anillos concéntricos,
siendo los interiores los más privilegiados
Sistemas Operativos II – ITS – EMT – CETP – 2014 – Prof. L. Carámbula
Estructuras de los S. O.
• Sistemas de capas
– MULTICS
Programas de
Aplicación
S. O.
Compiladores,
Intérpretes
de Comandos,
Editores
Lenguaje de Máquina
Microprogramación
Dispositivos
Físicos
Sistemas Operativos II – ITS – EMT – CETP – 2014 – Prof. L. Carámbula
Estructuras de los S. O.
• Sistemas de capas
– MULTICS
• Dispositivos físicos:
– son la capa más baja
– en ella están:
» los chips
» cables
» fuentes de poder
» tubos de rayos catódicos
» y otros dispositivos físicos.
Sistemas Operativos II – ITS – EMT – CETP – 2014 – Prof. L. Carámbula
Estructuras de los S. O.
• Sistemas de capas
– MULTICS
• Microprogramación:
– Software de bajo nivel
– Se encarga de los dispositivos de E/S
– Normalmente grabado en la R. O. M.
Sistemas Operativos II – ITS – EMT – CETP – 2014 – Prof. L. Carámbula
Estructuras de los S. O.
•
Sistemas de capas
– MULTICS
•
Lenguaje de Máquina
– Tiene variada cantidad de instrucciones, en un rango
de 50 a 300
– La mayoría sirven para desplazar datos a través de la
máquina y hacer operaciones aritméticas y comparar
valores.
Sistemas Operativos II – ITS – EMT – CETP – 2014 – Prof. L. Carámbula
Estructuras de los S. O.
•
Sistemas de capas
– MULTICS
•
Sistema Operativo
– oculta la complejidad de la utilización del hardware y
muestra un conjunto de instrucciones más apropiado
para trabajar.
– Los programas del Sistema Operativo están protegidos
de las acciones de los usuarios.
– Sobre este se ejecutan el resto de las aplicaciones
Sistemas Operativos II – ITS – EMT – CETP – 2014 – Prof. L. Carámbula
Estructuras de los S. O.
•
Sistemas de capas
– MULTICS
•
Programas de Aplicación
– Programas con un fin específico
» Planillas de cálculo
» Procesadores de texto
» Presentaciones con Diapositivas
» Juegos
» Etc.
Sistemas Operativos II – ITS – EMT – CETP – 2014 – Prof. L. Carámbula
Estructuras de los S. O.
•
Sistemas de capas
– MULTICS -» Unix
•
MIT, GE, Laboratorios Bell
– OS/2
•
IBM
– eComStation
•
Serenity Systems
Sistemas Operativos II – ITS – EMT – CETP – 2014 – Prof. L. Carámbula
Máquinas
Virtuales
Sistemas Operativos II – ITS – EMT – CETP – 2014 – Prof. L. Carámbula
Estructuras de los S. O.
•
Máquinas Virtuales
– Las máquinas virtuales instrumentan copias
exactas del hardware simple
•
•
•
modo núcleo / usuario
E/S
Interrupciones
– Pueden ejecutar cualquier S. O. que se
ejecute en forma directa sobre el hardware
Sistemas Operativos II – ITS – EMT – CETP – 2014 – Prof. L. Carámbula
Estructuras de los S. O.
•
Máquinas Virtuales
– Ejemplo VM/370 de IBM
•
•
Utiliza CMS (Conversational Monitor System)
Cuando se realiza una llamada al sistema
– La llamda es atrapada por el S. O. en su propia M. V.
– El CMS proporciona las instrucciones de E/S en el
hardware para realizar la llamada
– VM/370 atrapa estas instrucciones y las ejecuta en
sobre el hardware verdadero
Sistemas Operativos II – ITS – EMT – CETP – 2014 – Prof. L. Carámbula
Estructuras de los S. O.
•
Máquinas Virtuales
– Ejemplo VM/370 de IBM
Máquinas 370 Virtuales
Llamada al Sistema
Instrucc.
de E/S
CMS
CMS
CMS
VM/370
370 Hardware Simple
Sistemas Operativos II – ITS – EMT – CETP – 2014 – Prof. L. Carámbula
Modelo
Cliente /
Servidor
Sistemas Operativos II – ITS – EMT – CETP – 2014 – Prof. L. Carámbula
Modelo Cliente / Servidor
• Una tendencia de los S. O. modernos es
mover el código a capas superiores y
mantener el núcleo mínimo, de manera
similar al VM/370 de IBM
• Implementar la mayoría de las funciones
del S. O. en modo usuario
Sistemas Operativos II – ITS – EMT – CETP – 2014 – Prof. L. Carámbula
Modelo Cliente / Servidor
– Para solicitar un servicio
• El proceso de Usuario (proceso cliente) envía la
solicitud a un proceso servidor, que realiza la
operación y regresa la respuesta
– El núcleo controla la comunicación entre los
clientes y los servidores
Sistemas Operativos II – ITS – EMT – CETP – 2014 – Prof. L. Carámbula
Modelo Cliente / Servidor
– Se fracciona el S. O. en partes
– C/U controlando un servicio:
• de Archivos
• de Procesos
• de Terminales
• de Memoria
• Etc.
Sistemas Operativos II – ITS – EMT – CETP – 2014 – Prof. L. Carámbula
Modelo Cliente / Servidor
– Los servidores se ejecutan como procesos en
modo usuario
• No tienen acceso directo al hardware
• Se aíslan y acotan más fácilmente los problemas
– Se adapta para su uso en los sistemas
distribuidos
Sistemas Operativos II – ITS – EMT – CETP – 2014 – Prof. L. Carámbula
Estructuras de los S. O.
•
Modelo Cliente/Servidor
– Los Clientes obtienen el servicio al enviar
mensajes a los Servidores
Proceso
Cliente
Proceso Servidor Servidor
Cliente Procesos Terminal
Servidor Servidor
Archivos Memoria
Núcleo (Kernell)
Modo Núcleo
Modo Usuario
Sistemas Operativos II – ITS – EMT – CETP – 2014 – Prof. L. Carámbula
Sistemas
de Tiempo Real
Sistemas Operativos II – ITS – EMT – CETP – 2014 – Prof. L. Carámbula
Sistemas de Tiempo Real
• Es un sistema informático en el que el tiempo en
que se producen sus acciones es significativo.
• Las acciones del sistema deben ser correctas,
desde el punto de vista lógico o algorítmico, y
deben producirse dentro de un intervalo de
tiempo determinado.
Sistemas Operativos II – ITS – EMT – CETP – 2014 – Prof. L. Carámbula
Sistemas de Tiempo Real
• Los sistemas de tiempo real suelen estar
integrados en un sistema de ingeniería más
general, en el que se realizan funciones de
control y/o monitorización.
• A estos sistemas se los denomina Sistemas
Empotrados
o
Embebidos
(Embedded
Systems).
Sistemas Operativos II – ITS – EMT – CETP – 2014 – Prof. L. Carámbula
Sistemas de Tiempo Real
• Ejemplos:
– Electrónica de consumo
• Videos,TVs, Lavadoras, Lavaplatos
– Aviación
• Computadoras de vuelo, Path-finder
– Automóviles
• Control de velocidad, ABS, Sistema de inyección
– Defensa
• Bombas y misiles inteligentes, dirección de tiro
– Telecomunicaciones
• Radios, teléfonos moviles
Sistemas Operativos II – ITS – EMT – CETP – 2014 – Prof. L. Carámbula
Sistemas de Tiempo Real
• Requisitos Temporales
– Tiempo real estricto (Hard Real Time)
• Todas las acciones deben ocurrir dentro del plazo
especificado
• Ejemplo: Control de vuelo
– Real real-time. Los tiempos de respuesta son muy
cortos
• ejemplo: Sistema de guiado de misiles
– Timepo real flexible (Soft Real Time)
• Se pueden perder plazos de vez en cuando
• El valor (utilidad) de la respuesta decrece con el tiempo
Sistemas Operativos II – ITS – EMT – CETP – 2014 – Prof. L. Carámbula
Sistemas de Tiempo Real
• Características
– Gran tamaño y complejidad
– Concurrencia
• Los
dispositivos
físicos
controlados
funcionan
simultaneamente
• Los componentes de software que los controlan se ejecutan
concurrentemente
– Dispositivos de E/S especiales
• Los manejadores de dispositivos forman parte del software
de aplicación
– Seguridad y fiabilidad
• Sistemas críticos, fallos con consecuencias muy graves
Sistemas Operativos II – ITS – EMT – CETP – 2014 – Prof. L. Carámbula
Sistemas de Tiempo Real
• Características
– Determinismo temporal
• Acciones en intervalos de tiempo determinados
• Es fundamental que el comportamiento temporal de los STR
sea determinista:
• La eficiencia es importante pero la predictibildad es esencial
• Hay que preveer el comportamiento en el peor caso posible
– Manipulación de números reales
• Capacidad para manipular números de coma flotante y
reales (cálculos de alto grado de precisión)
Sistemas Operativos II – ITS – EMT – CETP – 2014 – Prof. L. Carámbula
Sistemas
Distribuidos
Sistemas Operativos II – ITS – EMT – CETP – 2014 – Prof. L. Carámbula
Sistemas Distribuidos
• es aquél que está compuesto por varias
computadoras autónomas conectadas mediante
una red de comunicaciones y equipadas con
programas que les permitan coordinar sus
actividades y compartir recursos.
Sistemas Operativos II – ITS – EMT – CETP – 2014 – Prof. L. Carámbula
Sistemas Distribuidos
• Propiedades:
– Está compuesto por varios recursos informáticos de
propósito general, tanto físicos como lógicos, que
pueden asignarse dinámicamente a tareas concretas.
– Estos recursos están distribuidos físicamente, y
funcionan gracias a una red de comunicaciones.
– Hay un sistema operativo de alto nivel, que unifica e
integra el control de los componentes.
Sistemas Operativos II – ITS – EMT – CETP – 2014 – Prof. L. Carámbula
Sistemas Distribuidos
• Propiedades:
– El hecho de la distribución es transparente,
permitiendo que los servicios puedan ser solicitados
especificando simplemente su nombre (no su
localización).
– El funcionamiento de los recursos físicos y lógicos
está caracterizado por una autonomía coordinada.
Sistemas Operativos II – ITS – EMT – CETP – 2014 – Prof. L. Carámbula
Sistemas Distribuidos
• Aplicaciones de Sistemas Distribuidos:
1. La distribución es fundamentalmente un medio
para conseguir un fin
2. La distribución es un problema en sí misma.
Sistemas Operativos II – ITS – EMT – CETP – 2014 – Prof. L. Carámbula
Sistemas Distribuidos
• La distribución es fundamentalmente un medio
para conseguir un fin
– Computación masivamente paralela,
propósito general y de alta velocidad.
de
– Tolerancia a fallos (confianza, disponibilidad).
– Respuesta a demandas con requisitos de
tiempo real.
Sistemas Operativos II – ITS – EMT – CETP – 2014 – Prof. L. Carámbula
Sistemas Distribuidos
• La distribución es un problema en sí misma.
– Bases de datos distribuidas. Es necesario acceder a
los datos desde lugares geográficamente dispersos,
y además almacenarlos también en varios lugares
diferentes.
– Fabricación
automatizada.
Es
necesaria
la
colaboración de muchos procesadores para
coordinar las tareas en una fabrica.
Sistemas Operativos II – ITS – EMT – CETP – 2014 – Prof. L. Carámbula
Sistemas Distribuidos
• La distribución es un problema en sí misma.
– Supervisión remota y control. Los sensores y los
nodos donde se toman las decisiones de control
pueden estar en diferentes partes de un sistema
distribuido.
– Toma de decisiones coordinada. Es necesario que
varios procesadores participen en la toma de
decisiones, por ejemplo, porque cada uno de ellos
tiene una parte de los datos relevantes.
Sistemas Operativos II – ITS – EMT – CETP – 2014 – Prof. L. Carámbula
Descargar