UNED-Ingeniería Computadores I-PED1-2013-2014

INGENIERÍA DE COMPUTADORES 1 - PRUEBA DE EVALUACIÓN A DISTANCIA 1

EJERCICIO 1-1
A un bus dedicado a E/S se han conectado la memoria principal y tres discos iguales. El tiempo de ciclo
de la memoria principal es de 500 ns. La velocidad de transferencia de cada disco es B. La longitud de
palabra almacenada en dicha memoria es de 32 bits. Cada transmisión sobre el bus necesita 300 ns paraenviar el dato y las diferentes órdenes del protocolo. ¿En cuál de las siguientes situaciones estaría más
justificado el uso de un bus con temporización síncrona?
a) B = 106 bits/s
b) B = 64 × 106 bits/s
c) B = 107 bits/s
d) B = 64 × 107 bits/s
En un bus con temporización síncrona, todos los dispositivos conectados a él están funcionando con una
frecuencia de reloj fija. Su utilización esconveniente cuando los dispositivos que tiene conectados tienen
velocidades de transferencia vT muy parecidas ya que si se tienen conectados un grupo heterogéneo de
dispositivos, con velocidades muy distintas, el bus debe adecuarse al más lento impidiendo que los más
rápidos empleen todo su potencial.
1
1
6
f= =
=2×10 palabras / s
t c 500×10−9
6

v T =2×10 ( palabras /s)⋅32(bits /palabra)=64× 10⁶ bits /s
La situación en la que estaría más justificado el uso de un bus con temporización síncrona sería:
b) B = 64 × 106 bits/s

EJERCICIO 1-2
Un computador tiene una unidad de memoria de 1024 palabras y una memoria caché de 64 palabras. La
memoria caché utiliza correspondencia directa, con un tamaño de bloque de 8 palabras. Suponiendo que
inicialmente la memoria caché está vacía,¿cuántos fallos se producirían en la caché si se leyeran
sucesivamente las direcciones de memoria principal 0000000000, 0000000001, 0000000011,
0000100001, 0000100101, 0001000000, 0001000010 y 0000000000?
La memoria principal es de 1024 palabras (2 10), la memoria caché es de 64 palabras (2 6) y el tamaño del
bloque es de 8 palabras (23)
El número de bloques de la memoria principal es:
10C=

Memoria principal de 1024 palabras 2
7
= 3 =2 =128 bloques
Bloques de 8 palabras
2

La distribución de los bits de una dirección desde el punto de vista de la memoria principal será la
siguiente:
Bloque

Palabra

7 bits

3 bits

El número de bloques de la memoria caché es:
6

C=

Memoriacaché de64 palabras 2
3
= 3 =2 =8 bloques
Bloques de 8 palabras
2

Ladistribución de los bits de una dirección desde el punto de vista de la memoria caché que emplea
correspondencia directa será la siguiente:
Etiqueta

Bloque

Palabra

4 bits

3 bits

3 bits

1

Según esto, podemos hacer la siguiente tabla:
Bloque

Dirección

Resultado

Observaciones

0

0000 000 000

Fallo

Es necesario cargar el bloque desde la Mp en la Mp

0

00000 000 001

Acierto

Ya está cargado el bloque en la Mc

0

0

0000 000 011

Acierto

Ya está cargado el bloque en la Mc

5

5

0000 100 001

Fallo

Es necesario cargar el bloque desde la Mp en la Mp

5

5

0000 100 101

Acierto

Ya está cargado el bloque en la Mc

9

0

0001 000 000

Fallo

Es necesario cargar el bloque desde la Mp en la Mp

9

00001 000 010

Acierto

Ya está cargado el bloque en la Mc

0

0

0000 000 000

Fallo

Es necesario cargar el bloque desde la Mp en la Mp

Mp

Mc

0

Total:

4 fallos

EJERCICIO 1-3
Un disco magnético con 1024 pistas, numeradas del 0 al 1023, tiene la siguiente cola de peticiones de
acceso:
800, 12, 308, 400, 632, 168, 720 y 302. Utilizando la planificación LOOK ¿Enqué orden se atienden las
solicitudes de acceso si inicialmente la cabeza se halla en la pista 715?
La planificación LOOK recorre el disco hasta que llegue hasta uno de sus extremos y entonces comienza
el recorrido pero en sentido inverso. Como no se especifica el sentido original, las 2 soluciones posibles
serían:
720, 800, 632, 400, 308, 302, 168 y 12 para un sentido y 632, 400, 308, 302,...