4.3.

ESTRUCTURA DE DATOS PARA MANEJO DE DISPOSITIVOS Una Estructura de Datos es una forma de organizar un conjunto de datos elemental es con el objetivo de facilitar su manipulacin. Un dato elemental es la mnima info rmacin que se tiene en un sistema. 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 di cha operacin y bloquea al proceso hasta que se recibe una interrupcin del controla dor del dispositivo indicando que la operacin est completa. Las peticiones se proc esan de forma estructurada en las siguientes capas: Manejadores de interrupcin. Manejadores de dispositivos o drivers. Software de EIS independiente de los dispositivos. Este software est formado por l a parte de alto nivel de los manejadores, el gestor de cache, el gestor de bloqu es y el servidor de archivos. 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 o frecer a los usuarios una serie de servicios de E/S independientes de los dispos itivos. Esta independencia implica que deben emplearse los mismos servicios y op eraciones de E/S para leer datos de un disquete, de un disco duro, de un CD-ROM o de un teclado. MANEJADORES DE INTERRUPCION Un manejador de interrupciones, tambin conocido como ISR (interrupt service routi ne 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 l a recepcin de una interrupcin. Los manejadores de instrucciones tienen una multitu d de funciones, que varan basadas en el motivo por el cual la interrupcin fue gene rada y la velocidad en la cual el manejador de interrupciones completa su tarea. Estos manejadores pueden ser iniciados por interrupciones de hardware o de softw are, y son usados para servir a los dispositivos de hardware y transiciones entr e modos protegidos de operacin como los llamados de sistema. MANEJADORES DE DISPOSITIVOS - Contiene el codigo dependiente del dispositivo - Cada manejador contiene sus colas. 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 la 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 asignacion de nombres a los archivos y dispositivos. 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 superi ores hasta que el error llegue a la aplicacin. Sin embargo, es importante resalta r que los sistemas operativos son cada vez ms robustos y cada vez incluyen ms cont rol 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 err

or es cada vez mayor. En el manejo de los dispositivos de E/S es necesario, introducir dos nuevos term inos: BUFFERING (uso de memoria interna) Trata de mantener ocupados tanto la CPU como los dispositivos de E/S. Los datos se leen y se almacenan en un buffer, una vez que los datos se han leido y la CPU va a iniciar inmediatamente la operacion con ellos, el dispositivo de entrada e s introducido para iniciar inmediatamente la siguiente lectura. La CPU y el dispositivo de entrada permanecen ocupados. Cuando la CPU este libre para el siguiente grupo de datos, el dispositivo de entrada habra terminado de leerlos. La CPU podra empezar el proceso de los ultimos datos leidos, mientras e l dispositivo de entrada iniciara la lectura de los datos siguientes. SPOOLING Esta forma de procesamiento de denomina spooling, utiliza el disco como un buffe r muy grade para leer tan por delante como sea posible de los dispositivos de en trada y para almacenar los ficheros hasta que los dispositivos de salida sean ca paces de aceptarlos. Es una caracteristica utilizada en la mayoria de los sistemas operativos.