ENTRADA-SALIDA

Tipos de Dispositivos 1. Dispositivos de Bloque: Almacena informacin en bloques de tamao fijo (512b hasta 32Kb) Se puede leer o escribir un bloque en forma independiente 2. Dispositivos de Carcter: Enva o recibe un flujo de caracteres No es direccionable, no tiene operacin de bsqueda Controladores de dispositivos
- Unidad de E/S: - componente mecnico dispositivo mismo - componente electrnico controlador - Un controlador puede manejar varios dispositivos idnticos - El S.O. accede al dispositivo por medio del controlador

CPU Bus

memoria

controlador de disco

controlador de impresora

otros controlad.

Entrada- Salida

1/11

Funciones del Controlador: Convertir un flujo de bits en serie en un bloque de bytes unindolos en su buffer Corregir errores (suma de verificacin) Copiar el bloque en la Memoria principal Funcionamiento: 1. El S.O. escribe comandos en los registros del controlador 2. El controlador acepta el comando, lo verifica y ejecuta 3. La CPU se libera y deja trabajando al controlador 4. Al finalizar el comando, el controlador emite una interrupcin 5. La CPU controla y lee los registros del controlador TECNICAS DE COMUNICACION DE LA E/S 1) E/S programada El procesador comprueba peridicamente el estado de la E/S hasta que se completa la operacin El procesador extrae o almacena los datos en la memoria RAM 2) E/S dirigida por interrupciones El procesador enva una orden de E/S al mdulo correspondiente y realiza otra actividad El mdulo de E/S enva una interrupcin cuando finaliza la operacin El procesador ejecuta la transferencia de los datos

Entrada- Salida

2/11

3) DMA (Acceso directo a la memoria) Permite que un controlador lea y escriba bloques de datos desde o hacia la memoria principal SIN la intervencin del procesador Necesita conocer:
o Si es una lectura o escritura o Direccin de memoria del dispositivo o Direccin inicial de memoria (ubicacin de los datos) o Nmero de palabras a leer o escribir

CPU

Memoria

Controlador de disco

Disco Buffer Registros DMA Direccin Memoria Contador

Bus

Etapas de la evolucin de las funciones de la E/S

1. El procesador controla directamente los dispositivos perifricos 2. Controlador o mdulo de E/S. El procesador utiliza E/S programada sin interrupciones 3. Idem etapa 2 pero utilizando interrupciones. Se incrementa la eficiencia 4. Tcnica DMA 5. El mdulo de E/S pasa a ser un procesador separado con instrucciones especializadas para E/S 6. El mdulo de E/ es una computadora independiente
Entrada- Salida 3/11

ASPECTOS DE OPERATIVOS

DISEO

EN

LOS

SISTEMAS

Objetivos del Software de E/S Independencia del dispositivo manejo de comandos Manejo de errores solucionarlos a nivel de hardware Nombres uniformes cadena de caracteres Asignacin de dispositivos: - Dedicados impresora - Compartidos discos - Virtuales transforma los dispositivos dedicados en compartidos spooling de impresin

Estructura del Software de Entrada-Salida

Solicitud E/S Capa o Nivel Procesos del usuario SW independiente del dispositivo Manejador de dispositivo Manejador de interrupciones Hardware Resp. E/S

Entrada- Salida

4/11

a) Manejador de Interrupciones
Los procesos se bloquean hasta que finalice la operacin de E/S

b) Manejador de dispositivo
Acepta solicitudes de los niveles superiores Emite, ejecuta y verifica comandos del controlador Procesa interrupciones Cada manejador controla un tipo de dispositivo Manejador de disco conocimiento de sectores, pistas, cilindros, cabezas, movimientos del brado del disco, etc. Administra la cola de solicitudes pendientes Escribe los comandos en los registros del controlador

c) Software de E/S independiente del dispositivo

Ejecuta funciones de E/S comunes a todos los dispositivos Funciones: Sincronizacin de los manejadores de dispositivo Nombre de los dispositivos Proteccin de los dispositivos Manejo de buffers Administracin de bloques libres Asignacin y liberacin de dispositivos de uso exclusivo (impresora) Informe de errores (bloques defectuosos)

d) Software a nivel usuario

Administracin de dispositivos (spooling de impresin) Administracin del demonio de impresin Comparticin de dispositivos en entornos de red

Entrada- Salida

5/11

ALMACENAMIENTO INTERMEDIO DE LA E/S Buffering tcnica que soluciona los picos en la demanda de E/S
- Memoria Intermedia SENCILLA
La transferencia se realiza en la memoria principal El proceso mueve el bloque al espacio del usuario El proceso puede procesar un bloque de datos mientras se lee el siguiente bloque
S.O. Entrar Dispositivo de E/S Mover Proceso de Usuario

- Memoria Intermedia DOBLE

S.O. Entrar Dispositivo de E/S

Se asigna a la operacin dos buffers intermedios del sistema

Proceso de Usuario Mover

- Memoria Intermedia CIRCULAR

Permite que las operaciones de E/S se ejecuten a la misma velocidad que el proceso
S.O. Entrar Proceso de Usuario Mover : :

Dispositivo de E/S

Entrada- Salida

6/11

PLANIFICACION DE DISCOS
Parmetros del rendimiento del disco a) Tiempo de bsqueda tiempo necesario para mover el brazo del disco hasta la pista solicitada t. de bsqueda = t. de arranque + t. para recorrer las pistas t. de bsqueda medio 5 a 10 ms b) Retardo de giro tiempo que tarda en llegar el sector hasta la cabeza del disco velocidad de rotacin entre 5.400 y 10.000 rpm tiempo de acceso = t. de bsqueda + retardo de giro c) Tiempo de transferencia tiempo para realizar la operacin de lectura o escritura POLITICAS DE PLANIFICACION DEL DISCO (Algoritmos) 1. 2. 3. 4. FIFO (First in firs out) SSTF (Shortest service time first) SCAN (algoritmo del ascensor) C-SCAN (SCAN circular)

Entrada- Salida

7/11

DISCOS RAID (Redundant Array of Independent Disks)

- Caractersticas del Diseo RAID: 1. Conjunto de varios discos fsicos que forman una nica unidad lgica 2. Los datos se distribuyen entre los diferentes discos 3. Redundancia utilizada para recuperacin en caso de fallos 4. Se reemplaza un disco de gran capacidad por varios discos fsicos 5. Mejor rendimiento debido al acceso simultneo de datos ubicados en discos diferentes 6. Existen 7 niveles de RAID (arquitecturas de diseo diferentes) NIVELES RAID RAID 0 (sin redundancia) RAID 1 (disco espejado) RAID 2 (no se comercializa) RAID 3 (paridad por intercalacin de bits) RAID 4 (no se comercializa) RAID 5 (paridad por intercalacin distribuida de bloques) RAID 6 (redundancia dual)

Entrada- Salida

8/11

Nivel RAID 0 Carece de redundancia Cada disco se divide en bandas (bloques fsicos o sectores) Los datos se distribuyen entre todos los discos del conjunto Atiende peticiones de datos en paralelo Mejora el tiempo de espera de solicitudes en la cola de E/S

Banda 0 Banda 3 Banda 6 Banda 9

banda 1 banda 4 banda 7 banda 10

banda2 banda 5 banda 8 banda 11

Nivel RAID 1 Redundancia duplicacin de todos los datos Una banda lgica se graba en dos discos fsicos independientes Cada solicitud de lectura la puede atender cualquiera de los dos discos Cada solicitud de escritura se actualiza en ambos discos en paralelo Facilidad en la recuperacin de fallos Desventaja alto costo Aplicacin almacenamiento del S.O. y de datos crticos
Entrada- Salida 9/11

Nivel RAID 3 Datos divididos en bandas muy pequeas (byte o palabra) Utiliza un solo disco redundante (bit de paridad) Implementa acceso paralelo para cada solicitud de E/S Se ejecuta UNA peticin de E/S por vez Desventaja bajo rendimiento en sistemas orientados a transacciones

b0

b1

b2

P(b)

Nivel RAID 5 Utiliza bandas grandes Se calcula una paridad entre las bandas de todos los discos Las bandas de paridad se distribuyen entre todos los discos elimin a posible cuello de botella (nico disco de paridad en RAID 4) Para un conjunto de N discos, la banda de paridad est sobre un disco diferente para las N primeras bandas y as sucesivamente Nivel RAID 6 Se realizan dos clculos diferentes de paridad Requiere 2 discos ms que el total del conjunto de discos de usuario Muy alta disponibilidad de datos Cada escritura afecta a dos bloques de paridad penalizacin de escritura
Entrada- Salida 10/11

CACHE DE DISCO
Es una memoria intermedia (buffer) ubicada en la memoria principal la cual contiene una copia de algunos sectores del disco. Consideraciones sobre el diseo 1. Solicitud de E/S a) Se realiza desde la cach a la memoria asignada al proceso de usuario b) Se satisface directamente desde la cach utilizando la capacidad de memoria compartida 2. Estrategia de reemplazo cul bloque de la cach ser reemplazado? LRU (usado menos recientemente) LFU (usado menos frecuentemente) Reemplazo en funcin de la frecuencia 3. Poltica de escritura: Cada vez que el bloque se actualice Slo cuando se reemplaza el bloque

Entrada- Salida

11/11