TAREA 6

ENTRADA / SALIDA

1. Enumere y defina brevemente las tres técnicas de realización de E/S.

R

Ø E/S programada: el procesador emite una orden de E/S de parte de un proceso a un modulo de E/S; el proceso espera entonces a que termine la operación, antes de seguir.

Ø E/S dirigida por interrupciones: el procesador emite una orden de E/S de parte de un proceso, continua la ejecución de las instrucciones siguientes y el modulo de E/S lo interrumpe cuando completa su trabajo.

Ø Acceso directo a la memoria: un modulo de DMA controla el intercambio de datos entre la memoria principal y un modulo de E/S.

2. ¿ Cual es la diferencia entre E/S lógica y E/S a Dispositivo?

R. Primero que la E/S lógica trata al dispositivo como un recurso lógico y no se preocupa de los detalles de control real del dispositivo, también se ocupa de la gestión de funciones generales de E/S solicitadas por los procesos de usuarios, mientras que la E/S a dispositivo hace que las operaciones y los datos se conviertan en secuencias adecuadas de instrucciones de E/S y órdenes para el canal y el controlador.

3. ¿Cual es la diferencia entre un dispositivo orientado a bloque y un dispositivo orientado a flujo? De un ejemplo de cada uno de ellos.

R. Se dice que los dispositivos orientados a bloque almacenan la información en bloques normalmente de tamaño fijo, haciendo las transferencias de un bloque cada vez (los discos y las cintas), mientras que un dispositivo orientado a flujo transfiere los datos como una serie de bytes y no posee estructura de bloques. Ejemplos de ellos son : terminales, impresoras puertos de comunicación.

¿Por qué podría esperar una mejora del rendimiento utilizado para la E/S una memoria intermedia doble en vez de una sencilla?

R. Se puede realizar una mejora sobre la memoria intermedia Sencilla asignando a la operación dos almacenes Intermedios del sistema. Y esperaría una mejora ya que puedo transferir datos hacia una memoria intermedia mientras que el sistema operativo vacía el otro.

4. ¿Cuales son los retardos que intervienen en una lectura o escritura de disco?

R. Son el retardo de giro, tiempo de búsqueda y tiempo de transferencia.

5. Defina brevemente las políticas de planificación de disco que ilustra la figura 11.8

R.

Ø RSS: planificación aleatoria

Ø FIFO: primero entrar, primero en salir.

Ø PRI: prioridad del proceso.

Ø LIFO: ultimo entrar, primero en salir.

Ø SSTF: primero el más corto.

Ø SCAN: recorre el disco de un lado a otro.

Ø C-SCAN:_recorre el disco de un solo sentido.

6. Defina brevemente los niveles RAID.

Ø Nivel 0: es de la categoría de bandas y nos es muy redundante.

Ø Nivel 1: es de la categoría de espejo y se dice que es una copia de un espejo.

Ø Nivel 2: es de la categoría de acceso paralelo y tienen una redundancia de código Hamming.

Ø Nivel 3: es de la categoría de acceso paralelo y tiene una paridad por intercalación de bits.

Ø Nivel 4: es de la categoría de acceso independiente y tiene una paridad de intercalación de bloques.

Ø Nivel 5: es de la categoría de acceso independiente y tiene una paridad de intercalación distribuida de bloques.

Ø Nivel 6: es de la categoría de acceso independiente y tiene una paridad por intercalación doblemente distribuida de bloques.

PROBLEMAS

Problemas:

11.3 Realice el mismo tipo de análisis de la Tabla 11.2 para la siguiente secuencia de peticiones de pistas: 27, 129, 110, 186, 147, 41, 10, 64,120. Supóngase que la cabeza del disco esta ubicada inicialmente sobre la pista de 100 y se esta moviendo en direcciones decrecientes de números de pista. Haga el mismo análisis, pero suponga ahora que la cabeza del disco esta moviéndose en direcciones crecientes de números de pista.

11.10. Considérese el sistema de disco descrito en el Problema 11.7 y suponga que el disco gira a 360 rpm. El procesador lee un sector del disco mediante E/S dirigida por interrupciones, con una interrupción por cada byte. Si se tardan 2.5 microsegundos en procesar cada interrupción ¿ que porcentaje del tiempo gastara el procesador en gestionar la E/S?

DESARROLLO

11.3 FIFO

Pista 100

Pista Accedida	Num. De Pista Recorrida
27	73
129	102
110	19
186	76
147	39
41	106
10	31
64	54
120	56

SSTF

Pista 100

Pista Accedida	Num. De Pista Recorrida
64	36
41	23
27	14
10	17
110	100
120	10
129	9
147	18
186	39

SCAN

Pista 100

Pista Accedida	Num. De Pista Recorrida
110	10
120	10
129	9
147	18
186	39
64	122
41	23
27	14
10	17

C-SCAN

Pista 100

Pista Accedida	Num. De Pista Recorrida
110	10
120	10
129	9
147	18
186	39
10	176
27	17
41	14
64	23

11.10

% T = b / rN * 100%

% T = 1600 / 9*360 *100%

%T = 49.38%