Sistemas Operativos

Componentes Ejecutivo de Tiempo Real

Dr. Pedro Meja Alvarez CINVESTAV-IPN, Seccion de Computacin, Mexico

Dr. Pedro Meja Alvarez

Curso de Sistemas de Tiempo Real

CINVESTAV-IPN, Seccion de Computacion

Estructuras del Sistema Operativo

Componentes del sistema Servicios del sistema operativo Llamadas al sistema Programas del sistema Estructura del sistema Maquinas virtuales Diseo del sistema e implementacin

Dr. Pedro Meja Alvarez

Curso de Sistemas de Tiempo Real

CINVESTAV-IPN, Seccion de Computacion

Componentes del sistema

Administracin de procesos Administracin de memoria principal Administracin de memoria secondaria Administracin de disposisitivos de E/S Administracin de archivos Sistema de proteccin Redes Sistema de interprete de comandos

Dr. Pedro Meja Alvarez

Curso de Sistemas de Tiempo Real

CINVESTAV-IPN, Seccion de Computacion

Administracin de procesos
Un proceso es un programa en ejecucin. Un proceso necesita ciertos recursos, incluyendo tiempo de CPU, memoria, archivos, y dispositivos de E/S, para lograr su tarea. El sistema operativo es reponsable de las siguientes actividades en la administracin de procesos:
creacin de procesos y borrado. suspensin de procesos y resumen. mecanismos de: sincronizacin de procesos comunicacin entre procesos
Dr. Pedro Meja Alvarez Curso de Sistemas de Tiempo Real CINVESTAV-IPN, Seccion de Computacion
4

Administracin de Memoria Principal

La memoria es un array de words y bytes, cada uno con su direccin propia. Es un repositorio de datos de rpido acceso compartido por el CPU y los dispositivos de E/S La memoria principal es un dispositivo de almacenamiento volatil. Pierde su contenido en caso de interrupcin del sistema y falla. El sistema operativo es responsable de las siguientes actividades respecto a la admistracin de memoria :
Llevar cuenta de que partes de la memoria estan siendo utilizadas y por quien. Decidir que procesos cargar en memoria cuando esta est disponible. Alojar y desalojar espacio de memoria cuando sea requerido.
Dr. Pedro Meja Alvarez Curso de Sistemas de Tiempo Real CINVESTAV-IPN, Seccion de Computacion
5

Administracin de memoria secundaria

Dado que la memoria principal es volatil y muy pequea para almacenar todos los datos y los programas en forma permanente, el sistema de cmputo provee memoria secundaria para respaldar la memoria principal. La mayoria de las computadoras modernas utilizan discos como medio de almacennamiento en linea, para programas y datos. El sistema operativo es responsable de las siguientes actividades respecto a la administracin de la memoria secundaria:
Administracin del espacio de memoria libre. Alojamiento de memoria Planificacin del disco
Dr. Pedro Meja Alvarez Curso de Sistemas de Tiempo Real CINVESTAV-IPN, Seccion de Computacion
6

Administracin de entradas y salidas

El sistema de entradas y salidas consiste de:
un sistema de buffer-caching Una interface general de drivers de dispositivos Drivers para dispositivos especficos

Dr. Pedro Meja Alvarez

Curso de Sistemas de Tiempo Real

CINVESTAV-IPN, Seccion de Computacion

Administracin de archivos
Un archivo es una coleccin de informacin relacionada definida por su creador. Comunmente, los archivos representan programas (en formato fuente y objeto) y datos. El sistema operativo es responsable de las siguientes actividades respecto a la adminstracin de archivos:
Creacin de archivos y borrado. Creacin de directorio y borrado. Soperte de primitivas de manipulacinvde archivos y directorios. Mapeo de archivos en memoria secundaria. Respaldo de archivos en un medio de almacenamiento estable (novolatil).
Curso de Sistemas de Tiempo Real CINVESTAV-IPN, Seccion de Computacion
8

Dr. Pedro Meja Alvarez

Sistema de Proteccin
La proteccin es un mecanismo control de acceso de los programas, procesos o usuarios al sistema o recursos. El sistema de proteccin debe:
distinguir entre usos autorizados y no-autorizados. especificar el tipo de control de acceso impuesto. proveer medios para el aseguramiento de la proteccin.

Dr. Pedro Meja Alvarez

Curso de Sistemas de Tiempo Real

CINVESTAV-IPN, Seccion de Computacion

Sistema de Interprete de comandos

Muchos comandos son proporcionados por el sistema operativo mediante estatutos de control que tienen las siguientes funciones
creacin de procesos y administracin administracin de E/S administracin de almacenamiento secundario administracind e memoria principal acceso al sistema de archivos proteccin acceso a la red

Dr. Pedro Meja Alvarez

Curso de Sistemas de Tiempo Real

CINVESTAV-IPN, Seccion de Computacion

10

Servicios del sistema operativo

Ejecucin de programas- capacidad del sistema de cargar un

programa en memoria y ejecutarlo. Operaciones de E/S - dado que los programas no pueden ejecutar operaciones de E/S directamente, el sistema operativo debe proveer medios para realizarlas. Manipulaciones del sistema de archivos - capacidad de los programas de leer, escribir, crear y borrar archivos. Comunicaciones - intercambio de informacin entre procesos ejecutando en la misma computadora o en otra conectada a travez de una red. Implementada mediante memoria compratida o por paso de mensajes. Deteccion de errores - asegurar un cmputo correcto mediante la deteccin de errore en el CPU, memoria, dispositivos de E/S o en los programas de usuario.
Curso de Sistemas de Tiempo Real CINVESTAV-IPN, Seccion de Computacion
11

Dr. Pedro Meja Alvarez

Programas del sistema

Los programas del sistema proveen un ambiente para el desarrollo y ejecucin de programas. Pueden dividirse en:
Manipulacin de archivos Informacin de estatus Modificacin de archivos Programacin Soporte de languaje Cargado y ejecucin de programas Comunicaciones Programas de aplicacin

Dr. Pedro Meja Alvarez

Curso de Sistemas de Tiempo Real

CINVESTAV-IPN, Seccion de Computacion

12

Estructura del sistema

Nivel 5: programas de usuario Nivel 4: buffering para dispositivos de E/S Nivle 3: driver de dispositivo para la consola del operador Nivel 2: administracin de memoria Nivel 1: administracin del CPU Nivel 0: hardware

Dr. Pedro Meja Alvarez

Curso de Sistemas de Tiempo Real

CINVESTAV-IPN, Seccion de Computacion

13

Sistemas Distribuidos
Un sistema distribuido es una coleccin de procesadores que no comparten memoria ni reloj. Cada proceso tiene su propia memoria local. Los procesadores en el sistema estn conectados a traves de una red de comunicaciones El sistema distribuido provee acceso a varios recursos compartidos. El acceso a recursos compartidos permite:
Incremento el velocidad de cmputo Incremento en disponibilidad de los datos Mejora en la confiabilidad

Dr. Pedro Meja Alvarez

Curso de Sistemas de Tiempo Real

CINVESTAV-IPN, Seccion de Computacion

14

Ejecutivo de Tiempo Real

Los ejecutivos de tiempos real se basan en sistemas operativos especializados que manejan los procesos en el STR (RTS) Responsabilidad de la administracin de procesos y asignacin de recursos (procesador y memoria) Deben estar basados en un kernel RTE estndar el cual es usado sin cambios o modificado para una aplicacin No incluye facilidades tales como administrador de archivos

Dr. Pedro Meja Alvarez

Curso de Sistemas de Tiempo Real

CINVESTAV-IPN, Seccion de Computacion

15

Componentes del Ejecutivo de Tiempo Real

Scheduling information

Real-time clock

Scheduler

Interrupt handler

Process resource requirements

Processes awaiting resources

Resour ce manager Ready processes Released resources

Available resource list

Ready list
Dr. Pedro Meja Alvarez

Despatcher Executing

Processor list

Curso de Sistemas de Tiempo Real CINVESTAV-IPN, Seccion de Computacion process

16

Componentes Principales
Reloj de tiempo real
Provee informacin para el calendario de procesos (process scheduling).

Manejador de interrupciones
Controla el servicio a los requerimientos instantneos.

Scheduler
Selecciona el prximo proceso a correr.

Administrador de recursos
Asigna recursos de memoria y dispositivos de E/S.

Despachador
Inicia la ejecucin de procesos.

Dr. Pedro Meja Alvarez

Curso de Sistemas de Tiempo Real

CINVESTAV-IPN, Seccion de Computacion

17

Prioridad de Procesos
El procesamiento de algunos tipos de estimulacin debe tomar prioridad algunas ocasiones Prioridad de nivel de interrupcin. La ms alta prioridad est asignada a los procesos que requieren una respuesta mucho ms rpida Prioridad en nivel de reloj. Asignado a procesos peridicos Dentro de eso, los niveles de ms baja prioridad deben ser asignados

Dr. Pedro Meja Alvarez

Curso de Sistemas de Tiempo Real

CINVESTAV-IPN, Seccion de Computacion

18

Servicio de Interrupciones
El control se transfiere automticamente a una ubicacin predeterminada en la memoria Esta ubicacin contiene una instruccin de salto a una rutina de servicio de interrupciones Las interrupciones son deshabilitadas, el servicio de interrupciones y el control regresan al proceso interrumpido Las rutinas del servicio de interrupciones DEBEN ser cortas, simples y rpidas

Dr. Pedro Meja Alvarez

Curso de Sistemas de Tiempo Real

CINVESTAV-IPN, Seccion de Computacion

19

Servicio de Procesos Peridicos

En la mayora de sistemas de tiempo real, habrn varias clases de procesos peridicos, cada uno con diferentes perodos (tiempo entre ejecuciones), tiempos de ejecucin y topes (tiempo para el cual el procesamiento debe completarse) El reloj de tiempo real est marcando peridicamente y cada marca causa una interrupcin en procesos peridicos la cual se calendariza en el administrador de procesos El administrador de procesos selecciona un proceso el cual est listo para ejecutarse

Dr. Pedro Meja Alvarez

Curso de Sistemas de Tiempo Real

CINVESTAV-IPN, Seccion de Computacion

20

Administrador de Procesos

Scheduler
Selecciona procesos para ejecucion

Resource Manager
Reserva y aloja cpu y memoria

Dispatcher
Asigna el CPU

Dr. Pedro Meja Alvarez

Curso de Sistemas de Tiempo Real

CINVESTAV-IPN, Seccion de Computacion

21

Despachador de procesos
El scheduler elige el prximo proceso a ejecutarse por el procesador. Esto depende de una estrategia de calendarizacin que debe tomar en cuenta la prioridad del proceso El administrador de recursos asigna memoria y un procesador para el proceso a ejecutarse El despachador toma el proceso de la lista, lo carga en el procesador y empieza la ejecucin

Dr. Pedro Meja Alvarez

Curso de Sistemas de Tiempo Real

CINVESTAV-IPN, Seccion de Computacion

22