TRABAJO FINAL DE ARQUITECTURA DE COMPUTADORAS 2017-II

Trabajo de investigacin

ARITMTICA DEL PROCESADOR

01. Use el algoritmo de Booth para multiplicar 23 (multiplicando) por 29 (multiplicador), donde cada nmero est
representado con 7 bits
02. Divida -145 entre 13 en notacin binaria de complemento a dos utilizando palabras de 12 bits. Use el algoritmo
respectivo.
03. Responda:
a) Considere una representacin de coma fija que utiliza dgitos decimales, en la que la coma implcita de la
base puede estar en cualquier posicin (es decir, a la derecha del dgito menos significativo, a la derecha
del ms significativo, etc) Cuntos dgitos decimales son necesarios para representar tanto la constante
de Planck (6,63 x 10-27) como el nmero de Avogadro (6,02 x 1023). La coma implcita de la base debe estar
en la misma posicin en ambos casos.
b) Considere ahora un formato decimal de coma flotante con el exponente almacenado en una
representacin sesgada, con un sesgo de 50. Se supone una representacin normalizada. Cuntos dgitos
decimales se requieren para representar las constantes anteriores en este formato de coma flotante?
04. Los siguientes nmeros emplean el formato de coma flotante IEEE de 32 bits. Cules son sus valores
decimales equivalentes?
a) 1 10000011 11000000000000000000000
b) 0 01111110 10100000000000000000000
05. Representar en Punto flotante de simple precisin (32 bits) a) mtodo general b) IEEE754
a) 1,2345 x 1035
b) 5,67834 x 10-97

Nota: hace uso de logaritmos

MEMORIA INTERNA

01. Sugiera razones por las que la RAM ha sido tradicionalmente organizadas en solo un bit por chip mientras que
las ROM estn normalmente organizadas en mltiples bits por chip.
02. Considere una RAM dinmica a la que deba darse un ciclo de refresco 64 veces por milisegundo. Cada
operacin de refresco requiere 150 ns; un ciclo de memoria requiere 250 ns. Qu porcentaje del tiempo total
de funcionamiento de la memoria debe dedicarse a los refrescos de memoria?
03. Una unidad de medida usual para la tasa de fallos de los componentes electrnicos es la unidad de fallos FIT
(de Failure unIT), expresada en nmero de fallos por cada mil millones de horas del dispositivo. Otra medida
conocida, aunque menos usada, es el tiempo medio entre fallos (MTBF), que es el tiempo medio de
funcionamiento de un determinado componente hasta que falla. Considere una memoria de 1MB, para un
procesador de 16 bits, implementado con chips DRAM de 256K x 1. Calcule su MTBF suponiendo 2000 FITS
para cada tipo de DRAM.
04. Considere la siguiente palabra de 16 bits almacenada en memoria: 1010111000101101.
Utilizando el algoritmo de Hamming, determine qu bits de comprobacin se memorizaran junto con la
palabra de datos. Muestre cmo ha obtenido el resultado. Paso a paso.
05. Para la palabra de datos de 8 bits 00111001, los bits de comprobacin que se memorizan junto con ella seran:
0111. Suponga que al leer la palabra de memoria se calculan los bits de comprobacin: 1101 Cul es la palabra
leda de memoria?
06. Cuntos bits de comprobacin se necesitan para utilizar el cdigo de correccin de errores de Hamming en
la deteccin de errores de un solo bit en una palabra de datos de 4096 bits?
07. Desarrolle un cdigo SEC para palabras de datos de 24 bits. Genere el cdigo para la palabra de datos
01011101 10011011 11010001. Demuestre que el cdigo identificar correctamente un error en el bit 15 de
datos. Generar el cdigo SEC-DED para esta misma palabra.

MEMORIA EXTERNA
 01. Sea un disco con un solo plato con los siguiente parmetros: velocidad de rotacin: 7200 rpm; nmero de
pistas de una cara del plato: 30 000; nmero de sectores por pista: 600; tiempo de bsqueda: 1 ms por cada
cien pistas atravesadas. El disco recibe una peticin de acceso a un sector aleatorio en una pista aleatoria y
suponer que la cabeza empieza en la pista 0.
a) Cul es el tiempo de bsqueda medio?
b) Cul es la latencia rotacional media?
c) Cul es el tiempo de transferencia de un sector?
d) Cul es el tiempo total medio para realizar una peticin?
02. Se distingue entre registros fsicos y lgicos. Un registro lgico es una serie de datos relacionados tratados
como una unidad conceptual, independientemente de donde est almacenada la informacin. Un registro
fsico es una zona contigua de espacio de almacenaje que viene definida por las caractersticas del disco de
almacenamiento y por el sistema operativo. Suponer un disco en el que cada registro fsico contiene 30
registros lgicos de 120 bytes. Calcular cuanto espacio en disco (sectores, pistas y superficies) se necesitarn
para almacenar 300 000 registros lgicos si el disco tiene sectores fijos de 512 bytes/sector, con 96
sectores/pista, 110 pistas por superficie y 8 superficies tiles. Ignorar registros de cabecera de fichero e ndices
de pista y suponer que los registros no pueden ocupar dos sectores.

MEMORIA CACH

01. Considere un sistema de memoria con los siguientes parmetros

Tc= 100 ns Cc=10-4 dlares/bit
Tm=1200 ns Cm=10-5 dlares/bit
a) Cul es el coste de una memoria principal de 1 MB?
b) cul es el coste de una memoria principal de 1 MB utilizando la tecnologa de la cach?
c) Si el tiempo de acceso efectivo es un 10 % mayor que el tiempo de acceso de la cach. cul es la tasa de
aciertos H?
Nota: revisar el apndice 4A del libro de William Stallings.
02. Resuelva lo siguiente:
a) Considere una cach L1 con un tiempo de acceso de 1 ms y uan tasa de aciertos H=0,95. Suponga que
queremos cambiar el diseo de la cach (el tamao, su organizacin) de manera que incrementemos H
hasta 0,97, pero aumentando el tiempo de acceso a 1,5 ns. Qu condiciones deben cumplirse para que
este cambio suponga una mejora en las prestaciones?
b) Explique por qu el resultado tiene sentido intuitivamente.
03. Un computador dispone de una cach, memoria principal y un disco utilizado como memoria virtual. Cuando
se referencia una palabra que est en la cach se requieren 20 ns para acceder a ella. Si est la memoria
principal pero no en la cach se necesitan 60 ns para cargarla en la cach y entonces se inicia de nuevo la
referencia. Si una palabra no est en memoria principal se necesitan 12 ms para captarla de disco, seguidos
de 60 ns para copiarla en la cach, comenzando entonces de nuevo la referencia. La tasa de aciertos de cach
es de 0,9 y de la memoria principal de 0,6. Cul es, en nanosegundos, el tiempo medio necesario para acceder
a una palabra referenciada en este sistema?

Fecha de entrega: 21-12-2017

El documento entregable debe estar escrito a mano.

El trabajo es grupal.