Sistemas Operativos

Gestin E/S

Categoras de dispositivos de entrada/salida

Dispositivos legibles por los humanos:
Impresoras.
Terminales de vdeo:
Pantalla.
Teclado.
Ratn.

Categoras de dispositivos de entrada/salida

Dispositivos legibles por la mquina:
Discos y unidades de cinta.
Sensores.
Controladores.
Impulsores.

Categoras de dispositivos de entrada/salida

Dispositivos de comunicaciones:
Adaptadores de lneas digitales.
Mdem.

Diferencias entre las clases de dispositivos de

E/S
Velocidad de los datos:
Puede haber una diferencia de varios rdenes de
magnitud en las velocidades de transmisin de
datos.

Ethernet de gigabit
Pantalla grfica
Disco duro
Ethernet
Disco ptico
Escner
Impresora lser
Disco flexible
Mdem
Ratn
Teclado
101

102

103

104

105

106

107

108

109

Velocidad de datos (bps)

Velocidades de datos de dispositivos de E/S tpicos.

Diferencias entre las clases de dispositivos de

E/S
Aplicaciones:
Un disco que almacena archivos necesita el
soporte de un software de gestin de archivos.
Un disco usado como almacn de pginas de un
sistema de memoria virtual necesita el soporte de
un software y de un hardware especial.
Puede que un terminal usado por el administrador
del sistema tenga una prioridad mayor.

Diferencias entre las clases de dispositivos de

E/S
Complejidad del control.
Unidad de transferencia:
Los datos pueden transmitirse como flujos de bytes para un
terminal o en bloques mayores para un disco.

Representacin de los datos:

Esquemas de codificacin.

Condiciones de error:
Cada dispositivo responde a los errores de diferente manera.

Tcnicas para realizar la E/S

E/S programada:
El proceso espera a que termine la operacin.

E/S dirigida por interrupciones:

Se emite una orden de E/S.
El procesador contina con la ejecucin de las
instrucciones.
El mdulo de E/S lo interrumpe cuando completa
su trabajo.

Tcnicas para realizar la E/S

Acceso directo a la memoria (DMA):

Un mdulo de DMA controla el intercambio de
datos entre la memoria principal y el dispositivo
de E/S.
El procesador se interrumpe slo cuando se ha
transferido el bloque entero.

Evolucin de las funciones de la E/S

El procesador controla directamente los
dispositivos perifricos.
Se aade un controlador o mdulo de E/S:
El procesador utiliza E/S programada sin
interrupciones.
El procesador se aisla de los detalles especficos
de las interfaces con dispositivos externos.

Evolucin de las funciones de la E/S

Controlador o mdulo de E/S con
interrupciones:
El procesador no tiene que desperdiciar tiempo esperando
a que se realice una operacin de E/S.

Acceso directo a la memoria:

Se puede mover un bloque de datos a la memoria sin que
intervenga el procesador.
El procesador slo interviene al principio y al final de la
transferencia.

Evolucin de las funciones de la E/S

El mdulo de E/S es un procesador separado.
Procesador de E/S:
El mdulo de E/S posee su propia memoria local.
Es un computador independiente.

Acceso directo a la memoria

Toma el control del sistema desde la CPU para transferir
datos desde y hacia la memoria a travs del bus del
sistema.
Se utiliza el robo de ciclos para transferir datos a travs
del bus del sistema.
El ciclo de instruccin se suspende para dar paso a la
transferencia de datos.
La CPU espera un ciclo del bus.
No existe interrupcin alguna:
No salva el contexto.

DMA
El robo de ciclos hace que la CPU ejecute ms
lentamente.
El nmero de ciclos de bus requeridos se
puede acortar mediante la integracin de las
funciones del DMA y de la E/S.
Debe haber un camino entre el mdulo de
DMA y el mdulo de E/S que no pasen por el
bus del sistema.

Tiempo

Ciclo de instruccin
Ciclo del
procesador

Ciclo del
procesador

Ciclo del
procesador

Ciclo del
procesador

Ciclo del
procesador

Ciclo del
procesador

Leer
instruccin

Descodificar
instruccin

Leer
operando

Ejecutar
instruccin

Almacenar
resultado

Interrupcin
del proceso

Puntos de
ruptura por DMA

Puntos de ruptura
por interrupcin

Puntos de ruptura por DMA y por interrupcin en un ciclo de

instruccin.

DMA

Procesador

DMA

E/S

E/S

Memoria

(a) DMA separada de bus sencillo

Configuraciones posibles de DMA.

DMA

Procesador

DMA

DMA

Memoria

E/S
E/S

E/S

(b) DMA integrada de bus sencillo

Configuraciones posibles de DMA.

DMA
Bus del sistema

Procesador

DMA

Memoria

Bus de E/S

E/S

E/S

E/S

(c) Bus de E/S

Configuraciones posibles de DMA.

Aspectos de diseo en los sistemas operativos

Eficiencia:
La mayora de los dispositivos de E/S son
extremadamente lentos en comparacin con la memoria
principal.
El uso de la multiprogramacin permite que algunos
procesos esperen en operaciones de E/S mientras otro
proceso se est ejecutando.
La E/S no puede seguir el paso de la actividad del
procesador.
Se utiliza el intercambio para introducir ms procesos
listos, que es una operacin de E/S.

10

Aspectos de diseo en los sistemas operativos

Generalidad:
Es preferible gestionar todos los dispositivos de
E/S de una manera uniforme.
Oculta la mayora de los detalles de la E/S con
dispositivos en rutinas de bajo nivel, de forma que
los procesos y los niveles superiores contemplen a
los dispositivos en trminos generales, como la
lectura, escritura, apertura, cierre, bloqueo y
desbloqueo.

Procesos
de usuario

Procesos
de usuario

Procesos
de usuario

Gestin de
directorios

E/S lgica

Arquitectura de
comunicaciones

Sistema de
archivo

Organizacin
fsica

E/S con
dispositivos

E/S con
dispositivos

E/S con
dispositivos

Planificacin
y control

Planificacin
y control

Planificacin
y control

Hardware

Hardware

Hardware

(a) Dispositivo perifrico local

(b) Puerto de comunicaciones

(c) Sistema de archivos

Un modelo de organizacin de E/S.

11

Almacenamiento intermedio de la E/S

Razones para el almacenamiento intermedio:
Los procesos deben esperar a que termine la
operacin de E/S para continuar.
Algunas pginas deben permanecer en la
memoria principal durante la E/S.

Almacenamiento intermedio de la E/S

Dispositivos orientados a bloque:
La informacin se almacena en bloques de tamao
fijo.
Las transferencias de un bloque se realizan cada vez.
Se utilizan para los discos y las cintas.
Dispositivos orientados a flujo:
Transfieren los datos como una serie de bytes.
Se utilizan para los terminales, impresoras, puertos de
comunicacin, ratones y otros dispositivos que no son
de almacenamiento secundario.

12

Memoria intermedia sencilla

El sistema operativo asigna a una solicitud de
E/S un espacio en la parte del sistema de la
memoria principal.
Dispositivos orientados a bloque:
Las transferencias de entrada se realizan en el espacio del
sistema.
Cuando sea necesario, el proceso mueve el bloque al
espacio del usuario.
El proceso mueve otro bloque al espacio:
Lectura por adelantado.

Almacenamiento intermedio de la E/S

Sistema operativo

Proceso de usuario

Entrar
Dispositivo de E/S

(a) Sin almacenamiento intermedio

Sistema operativo
Entrar

Proceso de usuario
Mover

Dispositivo de E/S

(b) Almacemiento intermedio sencillo

Esquemas de almacenamiento intermedio de E/S (entrada).

13

Memoria intermedia sencilla

Dispositivos orientados a bloque:
El proceso de usuario puede procesar un bloque
de datos mientras se est leyendo el siguiente.
Se puede dar el intercambio, ya que la entrada
tiene lugar en la memoria del sistema y no en la
memoria de usuario.
El sistema operativo debe guardar constancia de
las asignaciones de memorias intermedias del
sistema a procesos de usuario.

Memoria intermedia sencilla

Dispositivos orientados a flujo:

Se aplica por lneas.
La entrada del ususario a partir de un terminal se
realiza por lneas, marcadas con un retorno de
carro al final de la misma.
La salida al terminal es lnea a lnea.

14

Memoria intermedia doble

Utiliza dos almacenes intermedios del sistema
en lugar de uno.
Un proceso puede transferir datos hacia o
desde una memoria intermedia mientras que
el sistema operativo vaca o rellena el otro.

Memoria intermedia circular

Se usan ms de dos memorias intermedias.

Cada memoria intermedia individual
constituye una unidad de la memoria
intermedia circular.
Se usan cuando las operaciones de E/S han de
ir al ritmo del proceso.

15

Almacenamiento intermedio de E/S

Sistema operativo
Entrar

Proceso de usuario
Mover

Dispositivo de E/S

(c) Almacenamiento intermedio doble

Proceso de usuario

Sistema operativo
Dispositivo de E/S

Entrar

Mover

(d) Almacenamiento intermedio circular

Esquemas de almacenamiento intermedio de E/S (entrada).

E/S en UNIX
Subsistema de archivos

Cache de buffers

Carcter

Bloque

Gestor de dispositivo
Estructura de la E/S en UNIX.

16

E/S en WINDOWS
Gestor de E/S
Gestor
de cache
Controladores de
sistema de
archivos
Controladores de
red
Controladores de
dispositivos hardware

Gestin de E/S en Windows.

17