Taller de Investigacin II Ana Isabel Gonzlez Martnez

INSTITUTO TECNOLGICO SUPERIOR DE ESCRCEGA SCC - 0431 INVESTIGACIN

INTEGRANTES: DARINELA SARMIENTO DOMNGUEZ CONCEPCIN FERRER PREZ FRANCISCO JESS KANTN HERNNDEZ WENDY EVA ELIZABETH MEX MAZARIEGO

ASIGNATURA: SISTEMAS OPERATIVOS GRUPO: ISMB-7. DOCENTE: ING. IVETT PACHECO FARFN

CONTENIDO
INTRODUCCIN ............................................................................................................... 3

4.3 ESTRUCTURA DE DATOS PARA MANEJO DE DISPOSITIVOS ............................ 3 Estructura Simple o Modular. ..................................................................................... 3 Estructura por Microkernel. ......................................................................................... 5 Estructura por Anillos Concntricos (capas). .............................................................. 6 Estructura Cliente Servidor. ..................................................................................... 8 Procesos de peticin .................................................................................................. 9 4.4 OPERACIONES DE ENTRADA/SALIDA ................................................................ 13 CONCLUSIN ................................................................................................................. 15

REFERENCIAS BIBLIOGRFICAS. ................................................................................ 15

INTRODUCCIN
Los sistemas operativos son la base para el control de nuestro equipo y programas, pero tambin para una buena administracin de los dispositivos de E/S. Ya que si no contramos con una administracin de los mismos no podramos explotar al mximo la capacidad que estos poseen. En esta investigacin se trataran de abarcar los puntos ms importantes sobre la administracin de los dispositivos de E/S y como es que interactan con el Sistema Operativo para que estos puedan funcionar y todo lo que implica manejar un dispositivo mediante el SO con el fin de que el lector entienda todo lo que se lleva acabo detrs de un SO y los diferentes dispositivos que hay.

4.3 ESTRUCTURA DE DATOS PARA MANEJO DE DISPOSITIVOS

Los sistemas operativos actuales son grandes y complejos, estos deben poseer una ingeniera correcta para su fcil actualizacin y para que puedan cumplir su funcin correctamente. La estructura es generalmente modular, cada modulo cumple una funcin determinada e interacta con los dems mdulos. Una estructura de datos es una forma de organizar un conjunto de datos elementales con el objetivo de facilitar su manipulacin. Un dato elemental es la mnima informacin que se tiene en un sistema.

Estructura Simple o Modular.

Tambin llamados sistemas monolticos. La estructura consiste en que no existe estructura alguna. El sistema operativo se escribe como una coleccin de procedimientos, cada uno de los cuales puede llamar a los dems cada vez que as lo requiera. Cuando se usa esta tcnica, cada procedimiento del sistema tiene una interfaz bien definida en trminos de parmetros y resultados y cada uno de ellos es libre de llamar a cualquier otro, si este ultimo proporciona cierto clculo til para el primero. Sin embargo incluso en este tipo de sistemas es posible tener al menos algo de estructura. Los servicios (llamadas al sistema) que proporciona el sistema operativo se solicitan colocando los parmetros en lugares bien definidos, como en los registros o en la pila, para despus ejecutar una instruccin especial de trampa de nombre llamada al ncleo o llamada al supervisor.

Esta instruccin cambia la mquina del modo usuario al modo ncleo y transfiere el control al sistema operativo, lo que se muestra en el evento (1) de la figura 1. El sistema operativo examina entonces los parmetros de la llamada, para determinar cul de ellas se desea realizar, como se muestra en el evento (2) de la figura 1. A continuacin, el sistema operativo analiza una tabla que contiene en la entrada k un apuntador al procedimiento que realiza la k-esima llamada al sistema. Esta operacin que se muestra en (3) de la figura 1, identifica el procedimiento de servicio, al cual se llama. Por ltimo, la llamada al sistema termina y el control regresa al programa del usuario.

Figura 1

Figura 1. La forma en que debe hacerse una llamada al sistema: (1) el programa del usuario es atrado hacia el ncleo. (2) el sistema operativo determina el nmero del servicio solicitado. (3) el sistema operativo localiza y llama al procedimiento correspondiente al servicio. (4) el control regresa al programa del usuario.

Esta organizacin sugiere una organizacin bsica del sistema operativo: 1.- un programa principal que llama al procedimiento del servicio solicitado. 2.- un conjunto de procedimientos de servicio que llevan a cabo las llamadas al sistema.

3.- un conjunto de procedimientos utilitarios que ayudan al procedimiento de servicio. En este modelo, para cada llamada al sistema existe un procedimiento de servicio que se encarga de l. Los procedimientos utilitarios hacen cosas necesarias para varios procedimientos de servicio, por ejemplo buscar los datos de los programas del usuario. La siguiente figura muestra este procedimiento de tres capas:

Figura 2. Un modelo de estructura simple para un sistema monoltico.

Estructura por Microkernel. Las funciones centrales de un SO son controladas por el ncleo (kernel) mientras que la interfaz del usuario es controlada por el entorno (shell). Por ejemplo, la parte ms importante del DOS es un programa con el nombre "COMMAND.COM" Este programa tiene dos partes. El kernel, que se mantiene en memoria en todo momento, contiene el cdigo mquina de bajo nivel para manejar la administracin de hardware para otros programas que necesitan estos servicios, y para la segunda parte del COMMAND.COM el shell, el cual es el interprete de comandos. Las funciones de bajo nivel del SO y las funciones de interpretacin de comandos estn separadas, de tal forma que puedes mantener el kernel DOS corriendo, pero utilizar una interfaz de usuario diferente. Esto es exactamente lo que sucede cuando cargas Microsoft Windows, el cual toma el lugar del shell, reemplazando la interfaz de lnea de comandos con una interfaz grfica del usuario. Existen

muchos shells diferentes en el mercado, ejemplo: NDOS (Norton DOS), XTG, PCTOOLS, o inclusive el mismo SO MS-DOS a partir de la versin 5.0 incluy un Shell llamado DOS SHELL.

Estructura por Anillos Concntricos (capas). El sistema por capas consiste en organizar el sistema operativo como una jerarqua de capas, cada una construida sobre la inmediata inferior. El primer sistema construido de esta manera fue el sistema THE (Technische Hogeschool Eindhoven), desarrollado en Holanda por E. W. Dijkstra (1968) y sus estudiantes. El sistema tena 6 capas, como se muestra en la figura 4. La capa 0 trabaja con la asignacin del procesador y alterna entre los procesos cuando ocurren las interrupciones o expiran los cronmetros. Sobre la capa 0, el sistema consta de procesos secunciales, cada uno de los cuales se podra programar sin importar que varios procesos estuvieran ejecutndose en el mismo procesador, la capa 0 proporcionaba la multiprogramacin bsica de la CPU. La capa 1 realizaba la administracin de la memoria. Asignaba el espacio de memoria principal para los procesos y un recipiente de palabras de 512K se utilizaba para almacenar partes de los procesos (pginas) para las que no exista lugar en la memoria principal. Por encima de la capa 1, los procesos no deban preocuparse si estaban en la memoria o en el recipiente; el software de la capa 1

se encargaba de garantizar que las pginas llegaran a la memoria cuando fueran necesarias. La capa 2 se encargaba de la comunicacin entre cada proceso y la consola del operador. Por encima de esta capa, cada proceso tiene su propia consola de operador. La capa 3 controla los dispositivos de E/S y guarda en almacenes (buffers) los flujos de informacin entre ellos. Por encima de la capa 3, cada proceso puede trabajar con dispositivos exactos de E/S con propiedades adecuadas, en vez de dispositivos reales con muchas peculiaridades. La capa 4 es donde estaban los programas del usuario, estos no tenan que preocuparse por el proceso, memoria, consola o control de E/S. el proceso operador del sistema se localizaba en la capa 5. Una generalizacin ms avanzada del concepto de capas se presento en el sistema MULTICS. En lugar de capas, MULTICS estaba organizado como una serie de anillos concntricos, siendo los anillos interiores los privilegiados. Cuando un procedimiento de un anillo exterior deseaba llamar a un procedimiento de un anillo interior, debi hacer el equivalente a una llamada al sistema. Mientras que el esquema de capas de THE era en realidad un apoyo al diseo, debido a que todas las partes del sistema estaban ligadas entre s en un solo programa objeto, en MULTICS, el mecanismo de anillos estaba ms presente durante el tiempo de ejecucin y era reforzado por el hardware. La ventaja del mecanismo de anillos es su facilidad de extensin para estructurar subsistemas del usuario.

5 4 3 2 1 0

El operador Programas del usuario Control de entrada/salida Comunicacin operador-proceso Administracin de la memoria y del disco Asignacin del procesador y multiprogramacin Figura 4. Estructura del sistema operativo THE.

Estructura Cliente Servidor.

Una tendencia de los sistemas operativos modernos es la de explotar la idea de mover el cdigo a capas superiores y eliminar la mayor parte posible del sistema operativo para mantener un ncleo mnimo. El punto de vista usual es el de implantar la mayora de las funciones del sistema operativo en los procesos del usuario. Para solicitar un servicio, como la lectura de un bloque de cierto archivo, un proceso del usuario (denominado proceso cliente) enva la solicitud a un proceso servidor, que realiza entonces el trabajo y regresa la respuesta. En este modelo, que se muestra en la figura 5, lo nico que hace el ncleo es controlar la comunicacin entre los clientes y los servidores. Al separar el sistema operativo en partes, cada una de ellas controla una faceta del sistema, como el servicio a archivos, servicios a procesos, servicio a terminales o servicio a la memoria, cada parte es pequea y controlable. Adems como todos los servidores se ejecutan como procesos en modo usuario y no en modo ncleo, no tienen acceso directo al hardware. En consecuencia si hay un error en el servidor de archivos, ste puede fallar, pero esto no afectar en general a toda la mquina.

Figura 5. El modelo Cliente-servidor.

Otra de las ventajas del modelo cliente-servidor es su capacidad de adaptacin para su uso en los sistemas distribuidos (figura 6). Si un cliente se comunica con un servidor mediante mensajes, el cliente no necesita saber si el mensaje se maneja en forma local, en su mquina, o si se

enva por medio de una red a un servidor en una mquina remota. En lo que respecta al cliente, lo mismo ocurre en ambos casos: se envi una solicitud y se recibi una respuesta.

Figura 6. El modelo cliente-servidor en un sistema distribuido.

Procesos de peticin

Los procesos de usuario emiten peticiones de entrada/salida al sistema operativo. Cuando un proceso solicita una operacin de E/S, el sistema operativo prepara dicha operacin y bloquea al proceso hasta que se recibe una interrupcin del controlador del dispositivo indicando que la operacin est completa. Las peticiones se procesan de forma estructurada en las siguientes capas:

1. Manejadores de interrupcin.

2. Manejadores de dispositivos o drivers.

3. Software de E/S independiente de los dispositivos. Este software est formado por la parte de alto nivel de los manejadores, el gestor de cache, el gestor de bloques y el servidor de archivos.

4. Interfaz del sistema operativo. Llamadas al sistema que usan las aplicaciones de usuario.

El sistema operativo estructura el software de gestin de E/S de esta forma para ofrecer a los usuarios una serie de servicios de E/S independientes de los dispositivos. Esta independencia implica que deben emplearse los mismos servicios y operaciones de E/S para leer datos de un disquete, de un disco duro, de un CD-ROM o de un teclado.

1. Manejadores de Interrupcin

Un manejador de interrupciones, tambin conocido como ISR (interrupt service routine o rutina de servicio de interrupcin), es una subrutina callback en un sistema operativo o en un controlador de dispositivo cuya ejecucin es desencadenada por la recepcin de una interrupcin. Los manejadores de instrucciones tienen una multitud de funciones, que varan basadas en el motivo por el cual la interrupcin fue generada y la velocidad en la cual el manejador de interrupciones completa su tarea.

Estos manejadores pueden ser iniciados por interrupciones de hardware o de software, y son usados para servir a los dispositivos de hardware y transiciones entre modos protegidos de operacin como los llamados de sistema.

2. Manejadores de Dispositivos

- Contiene el codigo dependiente del dispositivo - Cada manejador contiene sus colas.

3. E/S Independiente de Dispositivo La frontera de este nivel con el anterior es difusa. Funciones:

Ofrecer una interfaz uniforme a los procesos de usuarios. Asignar nombres a los dispositivos. Proteger a los dispositivos. Ofrecer un tamao de bloque independiente de los dispositivos. Almacenar los datos temporales en las transferencias de E/S.

Gestionar la asignacin del espacio en dispositivos de bloques. Reservar y liberar los dispositivos dedicados. Informar de los posibles errores. Un aspecto muy importante en un S.O. es la asignacin de nombres a los archivos y dispositivos.

4. E/S en el Espacio de Usuario

SPOOLING

El sistema de E/S ver que el dispositivo no est y lo notificar a los niveles superiores hasta que el error llegue a la aplicacin. Sin embargo, es importante resaltar que los sistemas operativos son cada vez ms robustos y cada vez incluyen ms control y reparacin de errores, para lo cual usan mtodos de paridad, checksums, cdigos correctores de error, etc. Adems, la informacin que proporcionan cuando hay un error es cada vez mayor.

4.4 OPERACIONES DE ENTRADA/SALIDA

Las funciones que debe realizar un computador para ejecutar trabajos de entrada/salida: Direccionamiento o seleccin del dispositivo que debe llevar a cabo la operacin de E/S. Transferencia de los datos entre el procesador y el dispositivo (en uno u otro sentido). Sincronizacin y coordinacin de las operaciones.

Esta ltima funcin es necesaria debido a la deferencia de velocidades entre los dispositivos y la CPU y a la independencia que debe existir entre los perifricos y la CPU (por ejemplo, suelen tener relojes diferentes). Se define una transferencia elemental de informacin como la transmisin de una sola unidad de informacin (normalmente un byte) entre el procesador y el perifrico o viceversa. Para efectuar una transferencia elemental de informacin son precisas las siguientes funciones:

Establecimiento de una comunicacin fsica entre el procesador y el perifrico para la transmisin de la unidad de modificacin del estado del perifrico. Para CPU gestionara las lneas de control necesarias. informacin. realizar estas funciones la Control de los perifricos, en que se incluyen operaciones como prueba y

Definiremos una operacin de E/S como el conjunto de acciones necesarias para la transferencia de un conjunto de datos (es decir, una transferencia completa de datos). Para la realizacin de una operacin de E/S se deben efectuar las siguientes funciones:

Recuento de las unidades de informacin transferidas (normalmente bytes) para reconocer el fin de operacin. Sincronizacin de velocidad entre la CPU y el perifrico. Deteccin de errores (e incluso correccin) mediante la utilizacin de los cdigos necesarios (bits de paridad, cdigos de etc.) redundancia cclica,

Almacenamiento temporal de la informacin. Es ms eficiente utilizar un buffer temporal especfico para las operaciones rea de datos del programa. de E/S que utilizan el

Conversin de cdigos, conversin serie/paralelo, etc.

CONCLUSIN

En conclusin podemos de decir que la interaccin entre un dispositivo y el usuario se lleva a cabo gracias al Sistema Operativo y los controladores que el dispositivo posee, ya que si el dispositivo a instalar no tuviera sus debidos controladores no se lograra la conexin entre este y el SO, tambin se abarco los debidos pasos que el SO debe llevar a cabo para la correcta instalacin de este.

Esperemos que esta informacin all sido de gran utilidad y le sirva para su futura aplicacin, y que la informacin brindada le all sido clara y concisa.

REFERENCIAS BIBLIOGRFICAS.
Libros "Operating System Concepts" Abraham Silberscatz y Peter B. Galvin. 1994 Addison-Wesley. "Sistemas Operativos Modernos" Andrew S. Tanenbaum. 1993. Prentice Hall. "Sistemas Operativos" William Stallings. 1997 Prentice Hall. Electrnicos http://sistemasoperativos.angelfire.com/html/temas.html http://sistemasoperativosyeraldi.blogspot.mx/2009/11/43-estructura-de-datos-paramanejo-de.html