UNED-Ingeniería Computadores I-PED1-2013-2014
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,...
Regístrate para leer el documento completo.