Prova 1 (4) - OAC

Prévia do material em texto

Ministério da Educação
UNIVERSIDADE DE BRASíLlA
Instituto de Ciências Exatas
Dep. Ciências da Computação
Disciplina: ClC 116394 - Organização e Arquitetura de Computadores - Turma A
Prof.: Marcus Vinicius Lamar
2008/1
Nome: Matrícula:-------------------------------------------- --------------
Prova 1
1) (4.0) Hoje em dia, a linha que separa o software do hardware é extremamente tênue. Considerando que
a instrução div do MIPS não tivesse sido implementada em hardware.
a)(2.0) Escreva a implementação de uma pseudo-instrução que a realize:
div $tO, $tl, $t2, $t3 # $tO = $t2/$t3 $t1=$t2%$t3 Obs.: Considere $t2 e $t3 > O
li $12, 255
li $13, 19
div $10,$11 ,$12, $13
div $14,$15,$12,$11b)(l.O) Em um microprocessador uniciclo (cada instrução é executada em 1 ciclo) de 200MHz de
freqüência de clock, qual o tempo estimado para a execução do trecho de código ao lado:
c)(l.O) Considerando que uma implementação em hardware necessite 33 ciclos de clock para realizar a operação div de dois
números quaisquer. Qual o fator de desempenho obtido na execução do trecho ao lado entre as duas implementações?
2) (6.0) Dado o mapa da memória de programa abaixo. Realize o trabalho de engenharia reversa de forma a:
a) (3.0) Traduzir o código em linguagem de máquina para Assembly MIPS;
b) (2.0) Traduzir o código Assembly para uma linguagem de alto nível (C ou Java);
c) (1.0) Entenda o algoritmo e responda: O que representa o valor apresentado na tela?
Endereço Assembly MIPS
Ox00400000 001000 00000 00010 0000000000000101 t'J/ I 01dd.(·5 (ji!JJ 1tinf)j ç'
Ox00400004 000000 00000 00000 00000 00000 001100 é) 4 5: ';JFcP/ f,l
Ox00400008 000000 0000000010 0010000000 100001 Ô \ o.dd}{ $C1f1, ~2fIlP J ~ VJ'
Ox00400018 000000 00000 00000 00000 00000 001100 D 1 t?Y5C'c;Lt
Ox0040001 c 001000 00000 00010 000000000000101 O ~I I O\drlà f VJ; J;tE.!l.fJ / /0
Ox00400020 00000000000000000000000000001100 A \ <77!?Cc:!L-l
Ox00400024 000000 00000 00000 01000 00000 100001 ";1 Otdrl j;( #f); 1iJE:t1.P, 1~ftZ1 I~
Ox00400028 00100000000011000000000000000001 '.I C1drL.' $fL/) ~3fio,l1
Ox0040002c 000000001000110001001 00000 100010 õ,i '7J!? 4't1 1;0.~1tl.f
Ox00400030 00010001001 011000000000000000110 [) j J;e.g, 1''11,11'-1", 6 --~ _~--------~----------------------------~~~~-2~~~~~~--~ l
Ox00400034 00000000100010010000000000011010 U I t?;~ 17<=1.0,1 fi1
Ox00400038 000000000000000001010000000100000,1 !1FJ/;' Lt7toL
Ox0040003c 000101 01010000000000000000000001 U '7 bn e ~f,.t i~8iflIJ.1 J
Ox00400040 00000001000011000100000000100000 8 1 OlJd -ue.n« fh
Ox00400044 00000001001011000100100000100010 Ô,1 5>uh j;f1-jl1 4t'1 .
Ox00400048 000010 00000100000000000000001100 [) '3 1---(OOf)'ô C ~ 0 y of))~
Ox0040004c 000000 00000 01000 00010 00000 100001 o 1 oYcJ ceu J UJ} rJ.gr;{1fJ,Jtff I~
'-- Ox00400050 000000 11111 00000 00000 00000 001000 D Z, /J v fV' C\..
V
Ox0040000c 000011 00000100000000000000001001 a,7 AcrL 1oooot.j Á..
~ Ox00400010 000000 00000 00010 0010000000 100001 o 1 C1.ddA i}q-B, tptf-llO, jv'.,J-
Ox00400014 00100000000000100000000000000001 () 1 (7(drl; {V6J 'Ptf;1p) 1
Conteúdo
3) (1.0) Escreva a equação que define o fator de desempenho de um sistema computacional em relação a outro, explicando seus
componentes.
BOA SORTE!
Cl ) (r;) n5~c ~tb_ g c;Jp.!!- '1HJ - ;~j r?rJ2J!.. G' J A_.I;r-,T r5J _
_ _ _ ir..,J p.=-O - ((::-/f)-
I /
Q dli itif J .i?t!fl!J fi?ff/lL? . ~
~dd itUt;s.Jz-t-;?O _Wtl/1RLR2 -=13)
Ç3t 1at ~1rfJ 3, r-. f3 i
one }left0" r::in' :::R-0+-.· _
2(}~ .t1Jt1
j
Jt3 . 9 :::O..,;.J "
___ I-.--;.Ci\dJÃ fd' ~ 1 } ~ t~
/lPTlJfl..rI O-;1C /'
---- ---
- r:"C,C();' )( T
J'~"""_
1----1----IJ.-!-1 .-..-~J::::..L?_O...:..:..\t----""'1=___"_'_ 1 f !7fl~:-.::....../ _
ZIJ'J n
- -~--~---_. --
--- -
ih t h-VI\! [j 17Tri)
f f j ( /1.- j ~
iht )./Ó / }\ J J4 i
)-0 ....,I
JA.-1/
1::. h-M/
RJ/L (Ó;rr-ftj j!=J<1 !:/-M)
1 ~~ ry 7~~
Ir- LK== = ())
Iz ) tf4;
~~~fl"%cl", ~YJ )J- _ _
f'fl(rí C'%J ', y/_Ç/IV 'r;j2~
8X'IC IJ- _. _
r
c) MOS rfe o ;,ÚN. II(} (/! ~V'~~) [r0/'u;to S 'ipl/e 1) e-e
rir- #: ·0/rrOtOf> fVD f)-e.cL4t:JO ff)~>L/,··
3) 7:;: tl -1 ~() d exp{tJçCt~ NO') /'VI~9-"'/~;f1
tt -1 j • , l , I L· Z
2 e- 91e~?~lÀÓ JL,",'p.-P~#'e 1
f ':'fV~ :r:,tf1U[ ie. X cr: x}
I' L L) rz- iaf''' c!fl t;úBCt(- L " :.,cwu, /DA ,1"S'1{Jvç-ci: .
_ J! ~De 1~>Tf1vcoe>
.'
--------