UNIVERSIDAD CARLOS III DE MADRID. DEPARTAMENTO DE INFORMTICA INGENIERA TCNICA EN INFORMTICA DE GESTIN. ESTRUCTURA DE COMPUTADORES Examen final.

22 de enero de 2010
Para la realizacin del presente examen se dispondr de 1:30 horas. NO se podrn utilizar libros, apuntes ni calculadoras de ningn tipo.

Ejercicio 1. Represente en el estndar de coma flotante IEEE 754 de 32 bits el siguiente nmero: -27.25 Ejercicio 2. Indique de forma razonada el valor decimal de los siguientes nmeros hexadecimales que representan nmeros en coma flotante en el estndar IEEE 754 de 32 bits: a) 0xFF800000 b) 0x40E80000 Ejercicio 3. Escriba utilizando el ensamblador del MIPS32, el cdigo de una funcin que calcule el resultado de la suma 1 + 2+ 3 + . + N. El valor de N se pasa a la funcin en el registro $a0 y se asumir que es mayor que 0. La funcin devolver el resultado en el registro $v1. Ejercicio 4. Considere el siguiente esquema de procesador de 32 bits. El banco de registros incluye 32 registros. Considere que el computador utiliza un ciclo de reloj para realizar la decodificacin de la instruccin y que se conecta a una memoria que permite realizar una operacin de lectura y de escritura en un ciclo.
Memoria principal L E

Bus de direcciones Bus de datos Bus de control

Procesador

Td

Ta +

Seales de control C4 C6 C5 T8 RT2

0 1

C1 Bus interno

MAR
T3

MBR

C2 C3 T4

PC

RI

Unidad de Control

Seales de interrupcin

T1

T2

C9

RT1
0 1

C10

T7 T5 T6 RE C7 C8

A RA RB RC SC Banco de registros

MA

MUX A MB ALU

MUX B

Cod. OP E C11 RT3

Se pide: a) Qu es y para qu sirve el registro contador de programa? Qu es y para qu sirve el registro de instruccin? b) Indique las operaciones elementales y las seales de control necesarias para ejecutar la instruccin addi R1, R2 valor que suma el contenido del registro R2 con el valor inmediato valor y deja el resultado en el registro R1. Tanto R1 como R2 se encuentran en el banco de registros. Ejercicio 5. Sea un computador de 32 bits con una memoria cach de 512 KB, lneas de 128 bytes y un tiempo de acceso de 5 ns. La cach es asociativa por conjuntos de 2 vas y se emplea la poltica de reemplazo LRU. Se pide: a) Indique el nmero de lneas y de conjuntos de la memoria cach del enunciado. b) Indique de forma razonada el tamao de los bloques que se transfieren entre la memoria cach y la memoria principal c) Si el tiempo para transferir un bloque de memoria principal a cach es de 200 ns y la tasa de aciertos de la cach es del 90%, indique el tiempo medio de acceso al sistema de memoria en este computador.

Soluciones
Solucin del ejercicio 1
El valor -27,25 en binario es -11011,01 = -1,1011011 x 24. Por tanto: o El bit de signo es 1, porque el nmero es negativo. o El exponente es 4, por tanto el exponente que se almacena es 4 + 127 = 131, que en binario es 10000011 o La mantisa es 10110110000 . 00000 Por tanto el nmero -27,25 se representa como 1100000111011011000.00000

Solucin del ejercicio 2

a) 0xFF800000 = 111111111000000..00000000 -> representa menos infinito b) 0x40E80000 = 0100000011101000.000000000 Signo = 0 -> positivo Exponente almacenado = 10000001 = 129 -> exponente real = 129 -127 = 2 Mantisa almacenada = 11010000 . 000000 -> mantisa real = 1,1101 El nmero es 1,1101 x 22 = 111,01 = 7,25

Solucin del ejercicio 3

suma: move $t0, $a0 li $t1, 0 bucle: beq $t0, 0, fin add $t1, $t1, $t0 sub, $t0, $t0, 1 b bucle fin: move $v0, $t1 jr $ra

Solucin del ejercicio 4

a) El contador de programa es el registro que almacena la direccin de la siguiente instruccin a ejecutar. El registro de instruccin es el registro que almacena la instruccin que se est ejecutando en un momento dado.

b) En la siguiente tabla se muestran las operaciones elementales y las seales de control. Ciclo C1 C2 C3 C4 C5 C6 Operacin elemental MAR PC MBR MP, PC PC + 4 RI MBR Decodificacin TR1 RI(valor) R1 R2 + TR1 Seales de control activadas T4, C1 L, Td, C2, C4 T3, C6 T8, C9 RB = <dir de R2> MA = 1 MB = 0 Cod op = SUMAR T5 RC = <dir de R1> SC

Solucin del ejercicio 5

a) La cach tiene un tamao de 512 KB = 219 bytes. como cada lnea tiene 128 = 27 bytes, el nmero de lneas es 219 bytes / 27 bytes = 212 lneas = 4096 lneas. Como la cach es asociativa por conjuntos de 2 vas, cada conjunto tiene dos lneas, por tanto el nmero de conjuntos es 4096 / 2 = 2048 conjuntos. b) El tamao del bloque que se transfiere entre memoria principal y cach coincide con el tamao de la lnea, es decir, con 128 bytes. c) El tiempo medio de acceso al sistema viene dado por la siguiente expresin: tm = tc Pa + (1-Pa) tf Por tanto: Tm = 5 0,9 + (1-0,9) 205 = 25 ns