Organização e Arquitetura de Computadores - Turma B - Primeira Prova Resolvida - 1º/2008

Prévia do material em texto

Ministério da Educação
UNIVERSIDADE DE BRASíUA
Instituto de Ciências Exatas
Dep. Ciências da Computação
Disciplina: ClC 116394 - Organização e Arquitetura de Computadores - Turma B
Prof.: Marcus Vinicius Lamar
2008/1
orne: 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 mult do MIPS não tivesse sido implementada em hardware.
a)(2.0) Escreva a implementação de uma pseudo-instrução que a realize:
mult $tO, $tl, $t2 _ # $tO = $tl *$t2 Obs.: $t1 e $t2 >= Oe despreze o overflow
li $t1, 255
li $t;2, 63
mult $tO,$t1,$t2
mult $t3,$tO,$t1b)(J.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 irnplementação em hardware necessite 32 ciclos de clock para realizar a multiplicação 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 lava);
c) (1.0) Entenda o algoritmo e responda: O que representa o valor apresentado na tela?
Endereço Conteúdo Assembly MIPS
Ox00400000 001000 00000 00010 0000000000000101 01 ctdd--i ~V:trl j?&IlO) ~
Ox00400004 000000 00000 00000 00000 00000 001100 Ô. 1 t3'jf?Co;U
Ox00400008 000000 00000 00010 00100 00000 100001 u, \ O/cJdM {,~.if,~tfla;;>/~V4
Ox0040000c 00001100000100000000000000001Q01 D3 fJort. 17.Jf)Oo<jA. ~yO
}-> Ox00400010 000000 00000 00010 00100 00000 100001 :\ \ otoldk~J 1cEa~.tv2
Ox00400014 001000 00000 00010 0000000000000001 D 1 aÓd i ~tIq $ttAO, 1
Ox00400018 000000 00000 00000 00000 00000 001100 01 5Y5"CqtC
Ox0040001c 001000 00000 00010 0000000000001010 O)\ Ctdd j. 1v.a ~?€tlP I 1(.)
Ox00400020 000000 00000 00000 00000 00000 001100 ()) 5Y5eo;LL
Ox00400024 000000 00000 00000 01000 00000 100001 a 1 C1d clk }X--J; 1.?i1D, y<ff7W 1<1---
Ox00400028 001000 00000 01100 0000000000000001
,
VI JJ,t- cttLf "lplE/W; 1. 1
J
Ox0040002c 000000 0010001100 01001 00000 100010 , '7Jb 1-t 1, 47ú1~ tj)iL/
Ox00400030 000100 01001 011000000000000000110 63 b~ li-I, ~tl{, 6 lOx00400034 000000 00100 01001 0000000000 01101 O ~ 1 171'v fCW' J 11-1Ox00400038 000000 00000 00000 01010 00000 010000 J I hfll;' ~trl-I I
Ox0040003c 000101 01010000000000000000000001 ~, ) bhe :};;t 2/ flt-1lP / 1
jOx00400040 000000 0100001100 0100000000 100000 <l1 Ciolcl tj;t~ ~t-ff, 4.1'1)Ox00400044 00000001001011000100100000100010 r 1 c;:>Ub jt1J j-t1 J ~t'lOx00400048 00001000000100000000000000001100 'JJ ft 10000CÁ.,
Ox0040004c 000000 01000 0110000010 00000 101010 J 1 VsLI j 1/iJ; j til; } tl/
L-- Ox00400050 000000 11111 00000 00000 00000 001000 0 J d V~yO\..,
3) (1.0) Escreva a equação que define o desempenho de um sistema computacional, explicando o significado de seus fatores.
BOA SORTE!
Oo}O
- - ------------
1) M!:!~I 1t-~jX ~ {}[ :2 _
~ 1l (r Jo ~ i s , .lVJ 1~ v c r é ;til/) } )CT ,3) _
_________ 5~)~,i c= O /' _
_ ctd ~ !tif .J?<{i()~fu)1() __ _ HIL L) ':o ; í t::A/ i t+ )
OJd d J ~Zi/?o.J:?illO C =-C -f ~ ;
_~fo BJÉV ~j1;l.a.'[) FiA r--Ptlt/lti C /' L-' _
__ 1_ O\tiJ f' J~:fg~ _
__ à Jd ; ~ ~6t.i/~ 7J- 1 ~_
~, '~--",~_DO-J__ r c I (L o;: ,3 't ~f)( I :.J.-..L- _
__ t: fi-) '+-' , ofY./:', f{J~ Çffl t Eh(:~,'1t
.;&! .r.r41 'li -'Ct( [" >
-----
b) OIdd,; t J fIC.iJ ZS> .s t , /('
.-..:..<....:..~~--) - --------------
CI dd ; 1'1/ !il~/lQ 6 J __ .z:') J (I' C. ( 1
___ 1--__ t'~I/r;}t~jtf 2- _-1.2 +Lf x'~5Ç;-::- fojJ_
(l (j i- / ~ i t1 - '3.f IX fb{)~7:::;'i <-J J-_63-----+--~ --------
_____ T f)n~6tf ;LKo_c'-( (O 5-
L:Jtz ~: ~ ':. fV:: c., é L J ,>.x J
----;-----L>..r::::~. 2J 'X 1 5
tJI) f11
____ -+-=-c) rf (Itf. (jir -d,e ~ z. ~'( ~ >_: __
___ -+- --'-1'_. _rr~{)> IYL C ,7.. I.. J ~ :: 1f 1 f
(D :' '60)( / .....330115-----+-~~~~~
1~1.l/1
-
---1----7- ~ T, 01? 6f _LO:>D 4. e-' 7t~6~vrleS, f'Av,'; {l!' I f,J €;'-'é 1
/1..
IJ/ e-f(\,' 1'10 C "'7r h)
[ f1J IJ li- I '1
)'01 ,JI Ó/ ~} M/'
).:: 0/
}.J. :::.1.
--
~~r/-'}{)'
- fO/i 'i=:").j1 ~ j=j-~1)(= tI/~) _
iF C 'I.. ::=0 )
l:::..j t-Ut
1- _
L
(2JTd/l1 fJ <u ) ;
7
c) tv1')cil'nCt. 1 -) <;R, .u I" J ;ttI ~ü ~ 1/1012D tvD 1f..CI.4 t() D- fll,'(11 tL
f) -"I 7C (V'W FO/l f(l.' AO
B) oe~feh hk":j -.L
J:e.Ir>/D x
tfh~::; fi! )~<7l'/luçl)-~ K (17:r x T
)
'-) fe,.;-O.tJJ {2{ G<-JJC/.
7 c' c tAS PJfl i";S'aJcá,,
"" J '-r- - ? diV :J
r
---- -- --- - - ------I