Colegio Té cnico Profesional Cañ as

Especialidad: Inform áticaenD esarrollo de SW

Su b- área: Sistem asO p erativ os
Profesora: Eu lleny H ernández Briceñ o

• Administración de solicitudes de E/S:

CONCEPTOS BASICOS DE E/S
El sistema de entrada y salida es la parte del S.O. encargada de la administración de los dispositivos de E/S.
Comprende tanto la transferencia entre diversos niveles de la memoria como la comunicación con los periféricos.
Este sistema proporciona un medio para tratar los archivos y dispositivos de manera uniforme, actuando como interfaz entre
los usuarios y los dispositivos de e/s que pueden ser manipulados por órdenes de alto nivel.
El SO debe controlar el funcionamiento de todos los dispositivos de E/S para alcanzar los siguientes objetivos:
Facilitar el manejo de los dispositivos periféricos. Para ello debe ofrecer una interfaz entre los dispositivos y el resto
del sistema que sea sencilla y fácil de utilizar.
Optimizar la E/S del sistema, proporcionando mecanismos de incremento de prestaciones donde sea necesario.
Proporcionar dispositivos virtuales que permitan conectar cualquier tipo de dispositivos físicos sin que sea necesario
remodelar el sistema de E/S del SO.
Permitir la conexión de dispositivos nuevos de E/S, solventando de forma automática su instalación usando
mecanismos del tipo plug & play.

DISPOSITIVOS Y MANEJADORES DE DISPOSITIVOS (DEVICE DRIVERS)

DISPOSITIVOS DE E/S
Todos los dispositivos de E/S se pueden agrupar en tres grandes grupos:
Dispositivos de interfaz de usuario.
Dispositivos de almacenamiento.
Dispositivos de comunicaciones.

DISPOSITIVOS DE INTERFAZ DE USUARIO

Se llama así a los dispositivos que permiten la comunicación entre los usuarios y la computadora. Dentro de este
grupo se incluyen todos los dispositivos que sirven para proporcionar interfaz con el usuario, tanto para entrada
(ratón, teclado, etc.) como para salida (impresoras, pantalla, etc.).
DISPOSITIVOS DE ALMACENAMIENTO
Se usan para proporcionar almacenamiento no volátil de datos y memoria. Su función primordial es abastecer de
datos y almacenamiento a los programas que se ejecutan en la CPU.
DISPOSITIVOS DE COMUNICACIONES
Permiten conectar a la computadora con otras computadoras a través de una red. Los dos tipos de dispositivos más
importantes de esta clase son los módem, para comunicación vía red telefónica, y las tarjetas de interfaz a la red,
para conectar la computadora a una red de área local.
MANEJADORES DE DISPOSITIVOS (DEVICE DRIVERS)
Las unidades de E/S tienen una parte mecánica que es el propio dispositivo y otra electrónica que se llama controlador del
dispositivo y actúa como intermediario entre la computadora y los dispositivos.
Un controlador de dispositivo (llamado normalmente controlador, o, en inglés, driver) es un programa informático que permite
al sistema operativo interactuar con un periférico.
‰ El controlador convierte el flujo de bits en serie transmitidos desde un dispositivo en un bloque de bytes para la CPU
y realizar las correcciones de los errores que se puedan cometer en la transmisión.
‰ El controlador dispone de tres capas funcionales: La interfaz del bus, el controlador y la interfaz del dispositivo.

PUERTOS DE E/S
El controlador contiene una serie de registros llamados puertos de entrada/salida. Estos registros son accesibles (pueden
ser leídos y modificados) mediante la ejecución de instrucciones máquina. Las operaciones de E/S se realizan a través de la
carga y lectura de estos registros. Casi todo controlador dispone de los siguientes registros:
‰ Registros De Estado
‰ Registro De Ordenes
‰ Buffer

1
Colegio Té cnico Profesional Cañ as
Especialidad: Inform áticaenD esarrollo de SW
Su b- área: Sistem asO p erativ os
Profesora: Eu lleny H ernández Briceñ o

REGISTROS DE ESTADO
Indica la situación actual del dispositivo (ocupado o desocupado).
REGISTROS DE ÓRDENES
En este registro se escribe la operación de E/S que se desea que realice el dispositivo.
BUFFER
Un buffer es un almacén de información. El buffer del controlador se utiliza para guardar temporalmente los datos implicados
en una operación de E/S.
Los controladores de dispositivo se suelen agrupar en alguna de las siguientes categorías o clases:
Adaptadores de audio (tarjetas de sonido).
Dispositivos de comunicación (infrarrojos, módems, etc).
Dispositivos de visualización; pantallas (displays).
Teclados.
Ratón (“mouse” y otros señaladores gráficos).
Dispositivos multimedia.
Dispositivos de Red.
Impresoras.
Almacenamiento

• Estrategias de búsqueda del manejador de dispositivos

MECANISMOS Y FUNCIONES DE LOS MANEJADORES DE DISPOSITIVOS (DEVICE DRIVERS)

Los manejadores de dispositivo (device drivers) se comunican directamente con los dispositivos o sus controladores o
canales.
Los manejadores de dispositivos tienen la función de comenzar las operaciones de E/S en un dispositivo y procesar la
terminación de una solicitud de E/S.
El sistema de archivos básico trata con bloques de datos que son los que se intercambian con los discos o cintas. Ubica
estos bloques en el almacenamiento secundario o en el intermedio en memoria principal.
El supervisor básico de E/s se responsabiliza de iniciar y terminar la E/s con archivos.
Selecciona el dispositivo donde se realizará la E/S, según el archivo seleccionado. Planifica los accesos a disco y cinta,
asigna los buffers de E/S y reserva la memoria secundaria.
La E/S lógica tiene la función de permitir a los usuarios y aplicaciones acceder a los registros.
El método de acceso es el nivel más cercano al usuario, proporcionando una interfaz entre las aplicaciones y los archivos.

ESTRUCTURAS DE DATOS PARA MANEJO DE DISPOSITIVOS.

Los procesos de usuario emiten peticiones de entrada/salida al sistema operativo. Cuando un proceso solicita una operación
de E/S, el sistema operativo prepara dicha operación y bloquea al proceso hasta que se recibe una interrupción del
controlador del dispositivo indicando que la operación está completa.
En el manejo de los dispositivos de E/S es necesario, introducir dos nuevos términos:
BUFFERING (uso de memoria intermedia).
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 leído y la CPU va a iniciar inmediatamente la operación con ellos, el dispositivo de entrada es
instruido para iniciar inmediatamente la siguiente lectura.
La CPU y el dispositivo de entrada permanecen ocupados. Cuando la CPU esté libre para el siguiente grupo de datos, el
dispositivo de entrada habrá terminado de leerlos. La CPU podrá empezar el proceso de los últimos datos leídos, mientras el
dispositivo de entrada iniciará la lectura de los datos siguientes.
SPOOLING
Esta forma de procesamiento se denomina spooling, utiliza el disco como un buffer muy grande para leer tan por delante
como sea posible de los dispositivos de entrada y para almacenar los ficheros hasta que los dispositivos de salida sean
capaces de aceptarlos.
Es una característica utilizada en la mayoría de los sistemas operativos.

2
Colegio Té cnico Profesional Cañ as
Especialidad: Inform áticaenD esarrollo de SW
Su b- área: Sistem asO p erativ os
Profesora: Eu lleny H ernández Briceñ o

OPERACIONES DE ENTRADA/SALIDA
Tanto en la E/S programada como la basada en interrupciones, la CPU debe encargarse de la transferencia de datos una
vez que sabe que hay datos disponibles en el controlador. Una mejora importante para incrementar la concurrencia entre la
CPU y la E/S consiste en que el controlador del dispositivo se pueda encargar de efectuar la transferencia de datos. Esta
técnica se denomina acceso directo a memoria (DMA, Direct Memory Access).

ACCESO DIRECTO A MEMORIA (DMA)

Este dispositivo permite la transferencia directa de información entre la memoria y los periféricos o viceversa, sin requerir
intervención alguna por parte del procesador.
• El DMA necesita:
1. Registro: almacena la dirección de memoria desde donde se produce la transferencia.
2. Registro contador: guarda la longitud de bloque a transferir.
3. Bits: indica si la operación es de lectura o escritura.
4. Bloque de control: controla el funcionamiento del sistema.

• Existen 3 tipos de transferencia para el máximo aprovechamiento del bus:

1. Por ráfagas: el DMA toma el control del bus y no lo suelta hasta terminar la transferencia.
2. Por robo de ciclo: el DMA toma el bus durante un ciclo enviando una palabra cada vez.
3. Transparente: se aprovechan los ciclos en que el procesador no usa el bus.

OPERACIONES DE E/S
Existen varias operaciones, las más importantes son las siguientes:
Lectura
El canal transfiere a memoria principal un bloque de palabras de tamaño especificado en el campo número de palabras, en
orden ascendente de direcciones, empezando en la dirección especificada en el campo dirección del dato.
Escritura
El canal transfiere datos de memoria principal al dispositivo. Las palabras se transfieren en el mismo orden que en la
operación de lectura.
Control
Se utiliza esta orden para enviar instrucciones específicas al dispositivo de E/S, como rebobinar una cinta magnética, etc.
Bifurcación
Cumple en el programa de canal la misma función que una instrucción de salto en un programa normal.

3
Colegio Té cnico Profesional Cañ as
Especialidad: Inform áticaenD esarrollo de SW
Su b- área: Sistem asO p erativ os
Profesora: Eu lleny H ernández Briceñ o

• Administrador de archivos:
Un archivo es una colección de registros que se encuentran relacionados entre sí, estos archivos se diseñan para manejar
grandes cantidades de datos.
El administrador de Archivos es un método para el almacenamiento y organización de archivos de computadora y los datos
que estos contienen, para hacer más fácil la tarea encontrarlos y accederlos. Los sistemas de archivos son usados en
dispositivos de almacenamiento como discos duros y CD-ROM e involucran el mantenimiento de la localización física de los
archivos.
Más formalmente, un sistema de archivos es un conjunto de tipo de datos abstractos que son implementados para el
almacenamiento, la organización jerárquica, la manipulación, el acceso, el direccionamiento y la recuperación de datos. Los
sistemas de archivos comparten mucho en común con la tecnología de las bases de datos.
El software del sistema de archivos se encarga de organizar los archivos (que suelen estar segmentados físicamente en
pequeños bloques de pocos bytes) y directorios, manteniendo un registro de qué bloques pertenecen a qué archivos, qué
bloques no se han utilizado y las direcciones físicas de cada bloque.
En general, los sistemas de archivos contienen:
• Métodos de acceso: relacionados con la manera de acceder a los datos almacenados en archivos.
• Administración de archivos una forma de organización de un sistema de archivos puede ser la siguiente:
ƒ Se utiliza una “raíz” para indicar en qué parte del disco comienza el “directorio raíz”.
ƒ El “directorio raíz” apunta a los “directorios de usuarios”.
ƒ Un “directorio de usuario” contiene una entrada para cada uno de los archivos del usuario.
ƒ Cada entrada de archivo apunta al lugar del disco donde está almacenado el archivo referenciado.

• Funciones
Los usuarios deben poder crear, modificar y borrar archivos
Se deben poder compartir los archivos de una manera cuidadosamente controlada
El mecanismo encargado de compartir los archivos debe proporcionar varios tipos de acceso controlado:
Ej.: “Acceso de Lectura”, “Acceso de Escritura”, “Acceso de Ejecución”, varias combinaciones de estos, etc.
Se debe poder estructurar los archivos de la manera más apropiada a cada aplicación
Los usuarios deben poder ordenar la transferencia de información entre archivos.
Se deben proporcionar posibilidades de “respaldo” y “recuperación” para prevenirse contra:
La pérdida accidental de información.
La destrucción maliciosa de información.
Se debe poder referenciar a los archivos mediante “Nombres Simbólicos”, brindando “Independencia de
Dispositivos”.
En ambientes sensibles, el sistema de archivos debe proporcionar posibilidades de “Cifrado” y “Descifrado”.

• Interacción con el administrador de archivos

El usuario se comunica con el administrador, el cual responde a comandos específicos, que fueron diseñados para ser
fáciles de usar.

Ejemplos: Open, Delete, Rename, Copy, Create, Open File.

Estos comandos ayudan a los dispositivos independientes a acceder a un archivo sin que el usuario conozca su ubicación
física en el paquete de disco, el medio donde se almacena o la red especifica, ya que el acceso a los archivos es un proceso
complicado.

Cada unidad de almacenamiento se considera un "volumen" que puede contener varios archivos, denominándose así como
"volúmenes multiarchivo".

Cada volumen en el sistema tiene un nombre e información descriptiva del mismo.

Fecha de creación
Apuntador hacia el área del directorio
Apuntador hacia el área de archivos
Código del sistema de archivos
Nombre del volumen

4
Colegio Té cnico Profesional Cañ as
Especialidad: Inform áticaenD esarrollo de SW
Su b- área: Sistem asO p erativ os
Profesora: Eu lleny H ernández Briceñ o

Los primeros sistemas operativos solo atendían un directorio por volumen, conteniendo los nombres de los archivos, que
usualmente se organizaban de forma alfabética, espacial o cronológica. Las desventajas de esta forma de administración
eran:

• Tiempo de búsqueda por archivo muy largo.

• Si el usuario tenia mas de 256 archivos por directorio, recibía un mensaje de "Disco Lleno" cuando solo estaba lleno
el directorio al ser 256 el limite de archivos por contener.
• Los usuario solo podían crear subdirectorios para agrupar archivos que se encontraran relacionados.
• No era posible que usuarios múltiples resguardaran sus archivos de otros usuarios.
• Cada programa debía tener un nombre único en el directorio.
• Responsabilidades del administrador de archivos
• Seguir la pista en que esta almacenado cada archivo.
• Determinar donde y como han de almacenarse los archivos.
• Asignar cada archivo cuando un usuario se le ha permitido el acceso a los archivo y registrar su uso.
• Liberar el archivo cuando debe devolverse a almacenamiento y comunicar su disponibilidad
• Configuración de volumen típica
• Normalmente los archivos activos de una computadora residen en unidades de almacenamiento secundario.

Algunos dispositivos utilizan unidades removibles (USB, CD, DVD), de modo que los archivos que no se usan a menudo
pueden almacenarse fuera de línea y montarse cuando el usuario los requiere.

Otros dispositivos utilizan unidades de almacenamiento integradas (Discos Duros) los cuales son paquetes de disco no
removibles.

• Nomenclatura de archivos

Nombre completo del archivo: Es el nombre largo que incluye toda la información de ruta.

Nombre relativo: Nombre del archivo sin la información de ruta.

Algunos sistemas operativos requieren asignar una extensión al archivo, que se agrega al nombre relativo.

Estas extensiones suelen ser dos o tres caracteres y están separados del nombre del archivo por un punto y su propósito es
identificar el tipo de archivo contenido.

Algunas extensiones están restringidas por algunos sistemas, ya que constituyen un conjunto previamente definido que solo
utilizara un compilador o programa especial para ejecutarlos.

• Organización de archivos

Cuando se analiza la organización de archivos se habla del arreglo de registros en un archivo, ya que todos los archivos se
encuentran constituidos por registros, así que cuando un usuario emite un comando para modificar el contenido de un
archivo, realmente se trata de un comando para acceder a los registros dentro del archivo.

Los registros de longitud fija: son los más comunes ya que son a los que es más fácil acceder y es por esto que son los
ideales para archivos de datos.

La parte crítica de los registros es el tamaño del registro, ya que si son muy pequeños los caracteres que no caben son
truncados y si el tamaño del registro es muy grande, se desperdicia espacio de almacenamiento.

Los registros de longitud variable: son aquellos que no dejan espacio de almacenamiento vacío y no truncan caracteres,
eliminando así las desventajas de la longitud fija.

El problema es que es difícil tener acceso directo a ellos, ya que es difícil calcular el sitio donde se encuentra ubicado el
5
Colegio Té cnico Profesional Cañ as
Especialidad: Inform áticaenD esarrollo de SW
Su b- área: Sistem asO p erativ os
Profesora: Eu lleny H ernández Briceñ o

registro.

• Organización física de los archivos

Tiene que ver con la forma en que están dispuestos los registros y las características del medio que se use para
almacenarlos.

En los Discos Magnéticos (Discos Duros) los archivos pueden organizarse de 3 formas:

Volatilidad de los datos

Actividad de los archivos
Tamaño del archivo
Tiempo de respuesta

• Tipos de organización de archivos

Registros Secuenciales: Es la mas fácil de implementar ya que los registros se almacenan y recuperan en serie, uno tras
otro, para encontrar un registro se busca desde su inicio hasta que se encuentra.

Registros Directos: usa archivos de acceso directo, solo puede implementarse en dispositivos de almacenamiento con
acceso directo, proporcionando así flexibilidad al permitir el acceso a cualquier registro en cualquier orden sin tener que
comenzar a buscar desde el inicio del archivo, siendo así denominados archivos de acceso aleatorio.
Registros Secuenciales Indexados: combinan lo mejor del acceso directo y secuencial, mantenido mediante un paquete de
software que elimina la carga de manejar desbordamientos y preservar el orden de los registros según el programador.

Este método evita colisiones generando un archivo índice por medio del cual recupera los registros, dividiendo un archivo
mientras lo ordena de forma secuencial en bloques del mismo tamaño. Cada entrada en el archivo contiene la clave del
registro mas alto y su ubicación física, facilitando encontrar los archivos.
Asignación de almacenamiento físico
El administrador de archivos debe trabajar con archivos no solo como unidades completas, sino también como unidades o
registros lógicos, estos registros dentro de un archivo deben tener el mismo formato.

Los registros se subdividen en campos, así cuando hablamos sobre almacenamiento de archivos en realidad nos referimos
a almacenamiento de registros donde el administrador de archivos maneja la estructura de los campos.

Almacenamiento Contiguo: los registros se almacenan uno después de otro, son fáciles de administrar. Cualquier registro
puede encontrarse y leerse una vez que se conoce su dirección y tamaño.

No es posible agrandar el archivo a menos que haya espacio vacío inmediatamente a continuación, así que debe tenerse en
cuenta esto al crear el archivo.

Almacenamiento No Contiguo: permite que los archivos se usen en cualquier espacio de almacenamiento disponible del
disco.

En algunos sistemas estas se denominan extensiones del archivo y estén vinculadas entre sí mediante apuntadores.

Almacenamiento indexado: permite el acceso directo a los registro, reuniendo los apuntadores que vinculan todas las
extensiones de cada archivo.
Métodos de acceso
Se determinan por la organización de archivos, permitiendo así la flexibilidad con archivos secuenciales indexados y mínima
con secuenciales.

Acceso secuencial:
Para acceso de registros de longitud fija, la dirección del byte actual se actualiza simplemente al incrementarla por la
longitud del registro.

6
Colegio Té cnico Profesional Cañ as
Especialidad: Inform áticaenD esarrollo de SW
Su b- área: Sistem asO p erativ os
Profesora: Eu lleny H ernández Briceñ o

Para acceso secuencial de registros de longitud variable, el administrador suma la longitud del registro más el número de
bytes usados para contener la longitud del registro.
Acceso Directo:

Si un archivo está organizado de manera directa, es posible acceder fácilmente a él en orden directo o secuencial si los
registros son de longitud fija.

En el caso de acceso directo con registros de longitud variable, la dirección del byte actual, puede calcularse directamente a
partir de la longitud del registro y el número de registro deseado menos uno.