Instituto Tecnolgico De Hermosillo

Sistemas Operativos Unidad 4

Administracin De Entrada y Salida

Gerardo Cruz Zagasta

4.1 Dispositivos y manejadores de dispositivos (Device Drivers)

Definicin:
Un dispositivo es todo aquel elemento de un sistema que "dispone" alguna funcin al usuario.

Clasificacin

Dispositivos de interfaz de usuario

Permiten la comunicacin entre los usuarios y la computadora. Ejemplos: Teclado, mouse, monitor y bocinas.

Clasificacin

Dispositivos de almacenamiento

Se usan para proporcionar almacenamiento primario no vlatil de datos y memoria. Ejemplo: CD y USB.

Dispositivos de comunicaciones
Permiten conectar a la computadora con otras computadoras a travs de una red. Ejemplo: Mdem.

Sistema De I/O

El objetivo del sistema I/O es ofrecer una abstraccin al usuario sobre los perifricos (dispositivos) que desea usar.

Clasificacin de dispositivos de acuerdo a su forma de comunicacin con el SO.

Por caracteres

La informacin se transfiere como un flujo de caracteres, sin sujetarse a una estructura de bloques. No se pueden utilizar direcciones. No tienen una operacin de bsqueda. Un ejemplos tpico de dispositivos de caracter son las impresoras de lnea, terminales, interfaces de una red, ratones, teclado,etc. No usan buffer. Usan transmisin serial de datos.

Clasificacin de dispositivos de acuerdo a su forma de comunicacin con el SO.

Por Bloque

La informacin se almacena en bloques de tamao fijo. Cada bloque tiene su propia direccin. Los tamaos ms comunes de los bloques van desde los 128 bytes hasta los 1.024 bytes. Se puede leer o escribir en un bloque de forma independiente de los dems, en cualquier momento. Un ejemplo tpico de dispositivos de bloque son los discos y USB. Usan el buffer.

Qu es un controlador?

Definicin:
Programa informtico que permite al sistema operativo interactuar con un perfifrico, haciendo una abstraccin del hardware y proporcionando una interfaz para usarlo.

Acerca de los controladores....

Importante:
Es importante aclarar que los controladores de dispositivos no son simples procesos a nivel de usuario, sino que una vez instalados terminan ejecutndose como si fueran parte del kernel, por lo tanto los controladores pueden tener acceso SIN RESTRICCIN alguna a todo el equipo.

4.2 Mecanismos y funciones de los manejadores de dispositivos

Funciones

Software independiente del dispositivo

Interfaz uniforme para los manejadores de dispositivos. Nombres de los dispositivos. Proteccin del dispositivo. Proporcionar un tamao de bloque independiente del dispositivo. Uso de buffers. Asignacin de espacio en los dispositivos por bloques. Asignacin y liberacin de los dispositivos de uso exclusivo. Informe de errores.

Importancia del software independiente del dispositivo

El Sistema Operativo debe de responder de la misma forma ante cualquier dispositivo que se le conecte.

Funciones

Manejador del dispositivo (Driver)

Cdigo dependiente del dispositivo. Cada clase de dispositivo un driver diferente. Lee/escribe en los registros de control del dispositivo. Traduce peticiones abstractas en concretas. Maneja errores (si no puede los cede al SID)

4.3 Estructuras de datos para manejo de dispositivos

Cada driver en el sistema operativo esta perfectamente identificado mediante una serie de datos (en forma de tablas) que residen en memoria. Cules son estos datos?

Bloque de control del driver

Similar a : Bloque de control de procesos

Es la estructura de datos que representa el driver en el sistema operativo. Existe una por cada driver y almacena, entre otras cosas, el nombre del driver, el estado, nmero de dispositivos que controla, direccin de su rutina de inicializacin, la direccin del primer proceso encolado,etc.

Bloque de control de la unidad

Para el sistema operativo cada dispositivo se corresponde con una unidad de un tipo determinado. Cada bloque de control representar una unidad distinta y contiene entre otros los siguientes datos: nmero de la unidad, estado, rutina de gestin de interrupcin, puerto del dispositivo,etc.

4.4 Operaciones De Entrada y Salida

Existen 3 tcnicas para las operaciones de entrada y salida: I/O Programada I/O Por Interrupciones DMA

I/O Programada

La CPU tiene el control absoluto de la operacin de I/O: inicia y lleva a cabo la transferencia. La CPU esta dedicndose por completo a realizar la operacin de I/O: realiza tanto la comprobacin de estado como la transferencia. Hardware mnimo.

I/O Por interrupciones

La I/O le indica a la CPU cuando est preparada para transferir datos (genera una interrupcin a la CPU). Una vez generada la interrupcin, el CPU la atiende y despus continua con el procesamiento previo. Es sncrona si espera a que termine la I/O para regresar el control, o asncrona si no espera el final.

Consideraciones
Las I/O con interrupciones, son ms eficientes que las programadas pero an as requieren la intervencin del CPU para transferir datos entre la memoria y el mdulo I/O. Una solucin a la problemtica de contantes interrupciones es la tcnica DMA.

DMA (Direct Access Memory)

Definicin: DMA es una tcnica comnmente empleada en dispositivos I/O de alta velocidad que permite al controlador del dispositivo realizar operaciones I/O en memoria directamente independientemente del CPU.

Caractersticas

Slo se produce una interrupcin por bloque en lugar de tener una interrupcin por cada byte (o palabra). Al finalizar la transferencia el DMA avisa mediante una interrupcin que es atendida normalmente. Se pueden transferir muchos datos a la vez

Formas de transferencia DMA

Para ponerse de acuerdo en el uso del bus de datos el CPU y el DMA usan las siguientes opciones de transferencia: Por Rfagas: el DMA toma el control del bus y no lo suelta hasta terminar la transferencia. Por robo de ciclo (habitual): el DMA toma el bus durante un ciclo enviando una palabra cada vez. Transparente: se aprovechan los ciclos en que el procesador no usa el bus.

Disco duro

Definicin: Dispositivo de almacenamiento no voltil que emplea un sistema de grabacin magntica para almacenar y recuperar datos.

Estructura de un disco duro: Partes

Plato: cada uno de los discos que hay dentro del HDD. Es de aluminio o cristal Cara: cada una de los lados de un plato ( 2 caras por plato). Pistas: cada una de las circunferencias concntricas dentro de una cara. Cilindro: Conjunto de pistas alineadas verticalmente (1 en cada cara)

Estructura de un disco duro: Partes

Cabezal: Es la parte de la unidad de disco que escribe y lee los datos del disco. Sector: Cada una de las divisiones de una pista. Clster: Conjunto contiguo de sectores que componen la unidad ms pequea de almacenamiento en disco. Los archivos se almacenan en uno o varios clsteres, dependiendo de su tamao. Si el archivo es ms pequeo que un clster, ste lo ocupa por completo.

Cmo ubicar un sector exacto en disco?

Antiguamente se usaba el sistema CHS (Cylinder, head, sector). Su lmite es de 8GB Ya no se utiliza en la actualidad por la razn anterior. Los diskette o floppy usaban este sistema.

Cmo ubicar un sector exacto en disco?

Actualmente se usa el sistema LBA (logical block adressing). Esta basado sencillamente en darle un nmero nico a cada sector. Limites altsimos.El primer bloque es 0 y de ah en adelante.

Registros lgico

Definicin: Es el conjunto de datos referentes a una misma entidad o cosa, que constitutye una unidad para un determinado proceso ejecutable en el computador.

Registro fsico

Definicin: Se le llama as al conjunto de datos transferidos en cada operacin de escritura/lectura. Por tanto se define como el conjunto de bytes que se transfieren de la MP a MS en una sola operacin.

Caractersticas

Un registro fsico puede contener varios registros lgicos. Para separar cada registro fsico existe un espacio en blanco llamado interbloque. En los dispositivos por bloques lo que se trae a memoria es un registro fsico.

Organizacin y Administracin
De todos los sectores del disco, el sector (CHS 0,0,1), tiene una importancia especial. Este sector es llamado Sector de arranque MBR(master boot record).

Master Boot Record (MBR)

El MBC revisa la tabla de particiones y ve cuales activas o booteables. 16 bytes para cada una de las 4 particiones posibles. El bit 7 marca si la particin es booteable.

Funcionamiento

Cmo funciona?

Cuando el usuario solicita una escritura/lectura el controlador del disco mueve los cabezales sobre la pista que contiene el sector buscado. A diferencia de los floppy, el cabezal nunca reposa sobre el disco. Por efecto de aerodinmica el cabezal se mantiene a 4 nanmetros sobre el disco. Existe una zona de aterrizaje (landing zone) donde el cabezal puede aterrizar de forma segura

Esta zona es usada para aparcar la cabeza cuando el disco se para.

Tiempo de busqueda

Es el tiempo que tarda la aguja en situarse en la pista deseada. Tiempo de translado de la cabeza entre pistas adyacentes: 1ms Tiempo de translado entre la pista ms interna a la ms externa: 15-20ms

Tiempo de latencia

Una vez en la pista hay que encontrar el sector concreto, dicho tiempo transcurrido es el tiempo de latencia. Puede ser 0, si la cabeza esta sobre el sector. En el peor de los casos se espera toda una vuelta. La mayora de los discos giran a 3600 rev/min, estos tienen un TL medio de 8.33 ms. Tiempo de acceso = Tiempo de Bsqueda Medio + Tiempo de Latencia Medio

Velocidad de transferencia de datos

Determina cuantos datos pueden leerse o escribirse en un periodo determinado de tiempo. Suele medirse en bytes/seg En la actualidad rondan los MB/seg. Depende de la velocidad del tiempo de acceso entre otras cosas. Factor ms determinante para indicar la rapidez de un HD.

Algoritmos de optimizacin de tiempos de bsqueda

FCFS (First come, first served) Forma ms simple de planificacin Rendimiento aceptable si no existen muchas solicitudes El cabezal puede moverse excesivamente. 98,183,37,122,14,124,65,67

SSTF(shortest seek time first)

Se satisfacen todas las solicitudes que estn prximas a la situacin actual del cabezal.

SCAN

La aguja se ubica en un extremo y empieza a descender atendiendo solicitudes a medida que pasa por cada cilindro. Una vez que llega al fondo, se regresa en sentido contrario.

C-SCAN (Circular Scan)

Funciona igual que SCAN, solamente que al llegar a la ltima pista, se regresa directamente a la primera sin atender solicitudes de regreso

SCAN de N pasos

Se divida la cola de solicitudes del disco en subcolas de longitud N. Las subcolas se procesan una a una mediante SCAN. Mientras van llegando solicitudes se van encolando.

SLTF (shortest latency time first)

Cuando el brazo llega a un cilindro en particular, examina todas las peticiones pendientes para ese cilindro y sirve aquel que tiene retraso rotacional mas corto.