ped fsd

Juan Pedro Castillo Mari Capítulos 1, 2 y 3

PRUEBA DE EVALUACIÓN A DISTANCIA 1
PRUEBA DE EVALUACIÓN A DISTANCIA 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ónsobre el bus necesita 300 ns para enviar 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 = 𝟏𝟎𝟔 bits/s
b) B = 64 x 𝟏𝟎𝟔 bits/s
c) B = 𝟏𝟎𝟕 bits/s
d) B = 64 x 𝟏𝟎𝟕 bits/s
DATOS
 En un Bus se han conectado la memoria principal y tres discos iguales.
 Tiempo de ciclo de 𝑀𝑝 es 𝑡𝑐 =500nseg.
 La velocidad de transferencia de cada disco es 𝑣𝑡 = B (bits/seg).
 La longitud de una palabra es de 32 bits.
 Cada transmisión sobre el bus necesita 300 nseg para enviar el dato y las
diferentes órdenes del protocolo.
 Se desea usar un Bus con temporización síncrona.
En un bus con temporización síncrona, todos los dispositivos conectados a él están
funcionando con unafrecuencia de reloj fija. Su utilización es conveniente cuando los
dispositivos que tiene conectados tienen velocidades de transferencia 𝑣𝑡 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.
En este problema se sabe que el bus tiene conectado lamemoria principal 𝑀𝑝 y tres
discos duros. De acuerdo con el razonamiento anterior, si se desea utilizar un bus con
temporización síncrona todos los elementos conectados a él deben tener velocidades de
transferencia parecidas. Por ello la velocidad de transferencia de los discos B debe ser lo
más cercana posible a la velocidad de transferencia 𝑣𝑡 de la MP que es el dispositivo
más rápidoconectado. Es decir, se debe cumplir
B ≈𝑣𝑡
Por lo tanto la resolución de este problema se reduce a calcular la velocidad de
transferencia de la 𝑀𝑝 , que viene dada, supuesto que es de acceso aleatorio, por la
inversa del tiempo de ciclo:
𝑣𝑡

1
1
109
=
=
20
= 20 ∙ 106 (𝑃𝑎𝑙𝑎𝑏𝑟𝑎𝑠/𝑠𝑒𝑔)
𝑡𝑐
500 ∙ 10−9
10−3

Cada palabra tiene 32 bits por lo tanto, la velocidad de transferencia 𝑣𝑡 de la 𝑀𝑝 sepuede expresar en (bits/seg):
𝑣𝑡 = 20 ∙ 106 (

𝑃𝑎𝑙𝑎𝑏𝑟𝑎𝑠
𝑏𝑖𝑡𝑠
) ∙ 32 (
) = 64 ∙ 107 (𝑏𝑖𝑡𝑠/𝑠𝑒𝑔)
𝑠𝑒𝑔
𝑃𝑎𝑙𝑎𝑏𝑟𝑎

Por lo tanto:
B ≈𝑣𝑡 = 64 ∙ 107 (𝑏𝑖𝑡𝑠/𝑠𝑒𝑔)
1

Juan Pedro Castillo Mari Capítulos 1, 2 y 3

PRUEBA DE EVALUACIÓN A DISTANCIA 1
PRUEBA DE EVALUACIÓN A DISTANCIA 1-2.
Un computador tiene una unidad de memoria de 1024 palabras y una memoria caché
de 64 palabras. La memoriacaché 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?
DATOS
 𝐶𝑀𝑝 = 1024 ( 210 ) palabras.
 𝐶𝑀𝑐 = 64 ( 26 )palabras.
 El tamaño de partición es K=8 ( 23 ) palabras/bloque
 La caché está inicialmente vacía.
Por lo tanto el número de bloques C de la 𝑀𝑐 es:
26
𝐶 = 3 = 23 = 8 𝑏𝑙𝑜𝑞𝑢𝑒𝑠
2
La caché emplea la correspondencia directa. La dirección desde el punto de vista de la
𝑀𝑐 tendrá los siguientes campos:
10 bits
Etiqueta Bloque de la Mc Palabra

5 bits
2 bits
3 bits
En la siguiente tabla serecoge la secuencia de direcciones leídas y los resultados que se
producen al ir a buscarlas a la Mc:
Direcciones
leídas

Nº de bloque (j) de la 𝑴𝒑 al
que hace referencia la
dirección

Nº de bloque (i) de la 𝑴𝒄 al
que hace referencia la
dirección

00000 00 000

0

0

00000 00 001
00000 00 011

0
0

0
0

00001 00 001

4

0

00001 00 101

4

0

00010 00 000...