Sistemas Operativos

Gestin de Dispositivos de E/S

Profesor: Ing. Jorge Jara

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.

Profesor: Ing. Jorge Jara

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.

Profesor: Ing. Jorge Jara

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.

Profesor: Ing. Jorge Jara

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.

Profesor: Ing. Jorge Jara

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.

Profesor: Ing. Jorge Jara

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.

Profesor: Ing. Jorge Jara

DMA
Cuenta
de datos
Lneas de datos

Lneas de direcciones

Solicitud de DMA
Reconocimiento de DMA
Interrupcin
Lectura
Escritura

Registros
de datos
Registros
de direccin

Lgica
de control

Diagrama de bloques de un DMA tpico.

Profesor: Ing. Jorge Jara

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.

Profesor: Ing. Jorge Jara

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.

Profesor: Ing. Jorge Jara

DMA

Procesador

DMA

E/S

E/S

Memoria

(a) DMA separada de bus sencillo

Configuraciones posibles de DMA.

Profesor: Ing. Jorge Jara

DMA

Procesador

DMA

DMA

Memoria

E/S
E/S

E/S

(b) DMA integrada de bus sencillo

Configuraciones posibles de DMA.

Profesor: Ing. Jorge Jara

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.

Profesor: Ing. Jorge Jara

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.

Profesor: Ing. Jorge Jara

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.

Profesor: Ing. Jorge Jara

Procesos
de usuario

Procesos
de usuario

Procesos
de usuario

Gestin de
directorios

Sistema de
archivo

Arquitectura de
comunicaciones

E/S lgica

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.

Profesor: Ing. Jorge Jara

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.

Profesor: Ing. Jorge Jara

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.

Profesor: Ing. Jorge Jara

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.

Profesor: Ing. Jorge Jara

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).

Profesor: Ing. Jorge Jara

10

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.

Profesor: Ing. Jorge Jara

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.

Profesor: Ing. Jorge Jara

11

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.

Profesor: Ing. Jorge Jara

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.

Profesor: Ing. Jorge Jara

12

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).

Profesor: Ing. Jorge Jara

Parmetros de rendimiento del disco

Para leer o escribir, la cabeza debe ponerse en
la pista deseada, al comienzo del sector
pertinente.
Tiempo de bsqueda:
Es el tiempo que se tarda en ubicar la cabeza en la
pista deseada.

Retardo o latencia de giro:

Es el tiempo que tarda el comienzo del sector en
llegar hasta la cabeza.

Profesor: Ing. Jorge Jara

13

Parmetros de rendimiento del disco

Tiempo de acceso:
Es la suma del tiempo de bsqueda y el retardo de
giro.
Es decir, es el tiempo que se tarda en llegar a la
posicin de lectura o escritura.

La transferencia de datos tiene lugar a medida

que el sector se mueve bajo la cabeza.

Profesor: Ing. Jorge Jara

E/S en UNIX

Subsistema de archivos

Cache de buffers

Carcter

Bloque

Gestor de dispositivo

Estructura de la E/S en UNIX.

Profesor: Ing. Jorge Jara

14

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.

Profesor: Ing. Jorge Jara

15