GESTIN DE ENTRADA Y SALIDA Autores: Jorge Antonio Linares Vera - 2009-34058 Jeancarlos Anchapuri Mamani - 2009-34105 Oscar Antonio

nio Payco Sarmiento - 2009-34065

Abstract- Para entender mejor el funcionamiento de un sistema operativo, es bueno conocer las diversas gestiones del sistema, las cuales son necesarias para el funcionamiento del equipo. Es por eso que la gestin de entrada y salida se encarga del envi y recepcin de diversas funciones, las cuales se desarrollan interna o externamente. I. Introduccin El funcionamiento de cualquier sistema digital radica en la interaccin entre su procesador y su memoria, por la sencilla razn que el procesador ejecuta el cdigo que est escrito all. Sin embargo, no es posible concebir un sistema fsico que tenga solo estos dos componentes, se requiere lo que se conoce como Hardware externo o hardware de entrada/salida. Por ejemplo: teclado, video, audio, red, discos. Es ah donde comienza la gestin de entrada y salida, quien se encarga de respaldar estos puntos. II. Fundamentos de gestin Si escribes un programa para leer el teclado o el ratn, no deberas preocuparte por los detalles como el tipo de teclado o ratn, las seales y los errores en los datos transferidos entre el perifrico y el sistema y otros detalles de funcionamiento. De modo similar, si escribes o lees un fichero en el disco, tampoco debe preocupar la capacidad o velocidad del disco ni su formato de informacin y cientos de detalles de funcionamiento. Ocurre de modo parecido con el hardware de video, red y sonido. Esta abstraccin se consigue a travs de la gestin de entrada/salida. Este componente constituye el grueso del cdigo de un Sistema Operativo y tambin debe garantizar la proteccin del hardware para que un proceso no tenga preferencia sobre algn dispositivo. En la gestin de entrada/salida se establece un concepto importante: los manejadores de dispositivo. Son el mecanismo que garantiza que cada operacin o solicitud de uso del Hardware, requiera al Sistema Operativo como intermediario. Los manejadores de dispositivo son fundamentales para que un Sistema Operativo pueda maniobrar sin problemas.

1. ARQUITECTURA Como ya se sabe para que sirva esta gestin, es bueno conocer como esta diseada la forma de interaccin de los factores que intervienen en esta gestin. Es por eso vamos a conocer su arquitectura.

1.1.

Arquitectura software del sistema de E/S En esta parte, se va a interactuar digitalmente un dispositivo externo con uno interno. Se debe poder acceder a los dispositivos de E/S sin tener que especificar previamente de qu tipo de dispositivo se trata, como en los dispositivos de bloques: disquetes, discos duros, cdrom's; el S.O. debe resolver los problemas causados por usar diferentes dispositivos, que requieren rdenes distintas para manejarlos. Si se presenta algn error, entonces deben manejarse tan cerca del hardware para subsanar todos los errores posibles, comunicando los no subsanables a los procesos de usuario. En este proceso, se debe proporcionar almacenamiento temporal en memoria para evitar prdida de datos o acelerar dispositivos, y para ese caso usamos buffers. El buffer es un espacio de memoria, en el que se almacenan datos para evitar que el programa o recurso que los requiere, ya sea hardware o software, se quede sin datos durante una transferencia. Podemos estructurar el software de E/S en 4 capas: a) Manejadores de interrupciones: se encarga de que El proceso que solicita la operacin se bloquea hasta que termina la E/S b) Manejadores de dispositivos: Contienen todo el cdigo dependiente del dispositivo. Cada manejador gestiona un tipo o clase de dispositivo. c) Software de E/S independiente del dispositivo (SID): Realiza las tareas comunes a todos los dispositivos y suministra una interfaz comn al usuario. d) Software de E/S en el espacio de usuario: permiten realizar las llamadas al sistema de e/s para: Gestin el formatos Control de los dispositivos

1.2.

Arquitectura hardware del sistema de E/S El hardware asociado con un dispositivo de E/S consta de cuatro elementos bsicos: Un bus para comunicarse con la CPU y es compartido entre varios dispositivos. Un puerto que consta de varios registros: Estado-indica si esta ocupado, los datos estn listos, o ha ocurrido un error. Control-operacin que ha de realizar. Datos_entrada-datos a enviar a CPU. Datos_salida-datos recibidos de la CPU.

Un controlador que recibe ordenes del bus del sistema, traduce ordenes en acciones del dispositivo, y lee/escribe datos desde/en el bus del sistema. El propio dispositivo. Existen una gran variedad de dispositivos: Tradicionales: discos, impresoras, teclado, modem, ratn, pantalla, etc. No tradicionales: joystick, actuador de robot, superficie de vuelo de un avin, sistema de inyeccin de un coche, etc.

2. DISPOSITIVOS DE E/S 2.1. Dispositivos internos Los principales dispositivos internos son los discos RAM, que usan una porcin de memoria pre-asignada para almacenar los bloques. Tienen la ventaja de que el acceso es instantneo (a la velocidad de la memoria central). 2.2. Dispositivos externos Se clasifican en: Legibles por humanos: Apropiados para comunicarse con el usuario. Ej: Mouse, terminales de video, etc. Legibles por la maquina: Adecuados para comunicarse con equipos electrnicos. Ej: discos, sensores, drivers de cinta, etc. Comunicacin: Apropiados para comunicarse con dispositivos lejanos. Ej: Lneas digitales, modems, etc.

Existen grandes diferencias entre estas clases de dispositivos de E/S. Las principales son: Velocidad de transmisin de datos SW, HW y polticas de apoyo de S.O. que requiere el dispositivo. Complejidad de control: Se refiere a la complejidad que requieren los dispositivos de E/S, ejemplo, una impresora necesita una interface de control ms simple que un disco. Unidad de transferencia: puede ser como una cadena de bytes o caracteres o como largos bloques. Representacin de los datos: Cada dispositivo utiliza distintos cdigos de datos de programa, incluyendo diferentes cdigos de caracteres y conversiones de paridad. Condiciones de error: Cada dispositivo difiere en naturaleza de error, como se reportan, las consecuencias, etc.

3. OBJETIVOS EN EL DISEO DE E/S Eficiencia: La mayora de los dispositivos de E/S son extremadamente lentos comparados con la memoria principal y el procesador. Por esto se necesita la multiprogramacin que permite que algunos procesos esperen, mientras otro se ejecuta. Sin embargo, se sigue malgastando tiempo de procesador. Para esto se puede utilizar Swapping, que trae procesos listos adicionales para mantener al procesador ocupado. Finalmente, el mejor esfuerzo de programa de diseo para mejorar la eficiencia de E/S fue el propio disco de E/S. Generalidad: Se trata de manejar un nmero de dispositivos de manera uniforme. Como es difcil alcanzar generalidad entre las distintas caractersticas de los dispositivos, se utiliza un mecanismo para el diseo de los dispositivos de E/S que se encarga de esconder la mayora de los detalles de los dispositivos en el nivel mas bajo de rutinas para que los procesos y los niveles mas altos del SO vean a los dispositivos como funciones generales. Ej.: leer, cerrar, abrir, etc. 4. TCNICAS PARA LA ORGANIZACIN DE LA FUNCIN DE E/S a) E/S programada: En el procesador se activa un comando de E/S, en representacin de un proceso y hacia un modulo de E/S, luego ese proceso tiene tiempos de espera hasta que la operacin se complete para proceder. Ejecuta cuatro tipos de comandos: control, verificacin, lectura y escritura. b) E/S por interrupciones: Es igual que el anterior pero antes de terminar la operacin o las instrucciones, el modulo de E/S enva una seal de interrupcin. Se suspende el proceso y se prepara otro trabajo. Esto incrementa la eficiencia. c) Acceso directo a memoria (DMA): Controla el intercambio de datos entre la memoria principal y el modulo de E/S. El procesador enva una peticin de transferencia de un bloque de datos a la DMA y se interrumpe solo cuando todo el bloque es transferido. El procesador solo se involucra al principio y al final del proceso. 5. CANALES DE E/S El canal de E/S es una extensin del concepto de DMA. Un canal de E/S tiene la capacidad de ejecutar instrucciones de E/S, lo que le da un control total sobre las operaciones de E/S. En un sistema informtico que conste de tales dispositivos, las instrucciones de E/S se almacenan en la memoria principal y sern ejecutadas por un procesador de propsito especfico en el mismo canal de E/S. As, la CPU inicia una

transferencia de E/S ordenando al canal que ejecute un programa en la memoria. Los canales de E/S pueden realizar las transferencias de datos en serie o en paralelo. Hay dos tipos comunes de canales de E/S: Canal selector: controla varios dispositivos y transfiere datos de estos dispositivos, uno por vez. Canal multiplexor: puede manejar la E/S con varios dispositivos al mismo tiempo.

6. ALMACENAMIENTO INTERMEDIO DE E/S A veces es conveniente llevar a cabo las transferencias de entrada por adelantado a las peticiones y realizar las transferencias de salida un tiempo despus de hacer la peticin. Esta tcnica se conoce con el nombre de almacenamiento intermedio (buffering). Las unidades de almacenamiento intermedio son denominadas buffers. Los Buffers previenen varias ineficiencias entre los procesos y hasta deadlocks. Es una tcnica para realizar transferencias de entrada por adelantado a algn pedido hecho o transferencias de salida luego de que el pedido fuera hecho. Estn soportados por el SO para mejorar la performance del sistema. Single Buffer: Es el tipo ms simple de soporte que puede proveer el SO. Cuando un proceso de usuario hace un pedido de I/O, el SO asigna un buffer en una porcin del sistema de la memoria principal para la operacin. Las transferencias de entrada se realizan al buffer del sistema. Cuando se ha completado la transferencia, el proceso mueve el bloque al espacio del usuario y pide otro bloque inmediatamente. Esta tcnica se conoce como lectura por adelantado o entrada anticipada. Double Buffer: Es una mejora que consiste en asignar dos buffers del sistema a la operacin. El proceso transmite datos al o desde un buffer mientras el SO llena (o vaca) el otro. A esta tcnica se la llama double buffering o buffer swapping. Circular Buffer: El buffer doble puede ser inapropiado si el proceso lleva a cabo rpidas rfagas de E/S. En este caso, el problema puede mitigarse usando ms de dos buffers. Cuando se emplean ms de dos, el conjunto de buffers se conoce como buffer circular. Este es, sencillamente, el modelo productor/consumidor con buffer limitado, que ya ha sido estudiado 7. TIPOS DE DISCOS Diskettes Medio pequeo y removible. Adoptado para traslado fsico de informacin. Disco de plstico dentro de un sobre cuadrado. La presencia de material no abrasivo en el sobre facilita el movimiento del diskette. Hay una ranura en el sobre. Ese es el lugar por donde la cabeza lecto-grabadora se apoya sobre el disco. Su flexibilidad impide que movimientos bruscos del cabezal deterioren la plancha plstica. Existe un tiempo de espera para que el motor alcance la velocidad necesaria.

Discos Rgidos Pueden ser fijos o removibles

Estn constituidos por platos de material duro. Las cabezas lecto-grabadoras pueden ser fijas o removibles. En caso de necesidad de lectura de dos sectores consecutivos (situacin denomina interleave), mientras se procesa el primero, se lee el segundo, logrando as una disminucin en los tiempos de acceso. Poseen una tabla VTOC (Volume Table Of Contents) que contiene informacin sobre archivos del disco.

Discos pticos CD-ROM Son preparados usando lser de alto poder. Son legibles con dispositivos que poseen un detector. La cabeza lectora contiene un espejo de precisin usado para compensar imperfecciones del disco. La grabacin de datos se realiza usando un mtodo de correccin de errores llamado Reed Solomon.

Discos pticos WORM (Write Only Read Multiple) Admiten una sola escritura y muchas lecturas. No adaptados a crear y borrar archivos temporales de trabajo.

8. RELOJES, DISPOSITIVOS INDEPENDIENTES. Mantienen la fecha y la hora y sirve para controlar el tiempo que los procesos pueden estar ejecutndose. 8.1 Programacin del reloj Para su programacin, hay que conocer los tipos, y estas son dos: Se conectan a la red de potencia y generan una interrupcin con cada ciclo de red. Programables: se construyen con 3 elementos:

El hardware genera interrupciones a intervalos regulares y conocidos y el manejador debe realizar todas las funciones. 9. VISIN DEL PROGRAMADOR DE LOS DISPOSITIVOS DE E/S El SO suministra una interfaz de los dispositivos que simplifica el trabajo del programador. Interfaz estndar para dispositivos relacionados. El manejador encapsula las dependencias del dispositivo. El SO puede soportar nuevos dispositivos simplemente con suministrar el manejador del dispositivo. Caractersticas del dispositivo:

III. CONCLUSIONES -

Unidad de transferencia: carcter/bloque Mtodo de acceso: secuencial/aleatorio Temporizacin: sncrona/asncrona. Observar que la mayora de los dispositivos son asncronos, mientras que la llamadas al sistema de E/S son sncronas. El SO implementa E/S bloqueantes. Compartido o dedicado. Velocidad. Operacin: entrada, salida, o ambas.

Son diferentes las formas en las que puedes tener acceso a la gestin de entrada o salida El buffer es un espacio de memoria, en el que se almacenan datos para evitar que el programa o recurso que los requiere, ya sea hardware o software, se quede sin datos durante una transferencia. El procesador controla directamente los dispositivos perifricos para eso se aade un controlador o mdulo de E/S. Mdulo DMA toma el control del sistema desde la CPU para transferir datos desde/hacia la memoria a travs del bus del sistema. Los procesos deben esperar a que termine la operacin de E/S para continuar.

REFERENCIAS 1) Universidad de Murcia, Espaa, Gestin de entrada y salida. Se encuentra en: http://ditec.um.es/so/apuntes/teoria/tema6.pdf 2) Universidad de Vigo, Espaa, Gestin de entrada/salida. Se encuentra en: http://trevinca.ei.uvigo.es/~nrufino/so/Teoria/Tema4.pdf 3) Universidad de Granada, Espaa, Gestin de E/S. Se encuentra en: http://lsi.ugr.es/~jagomez/sisopi_archivos/5EntraSalidas.pdf