Sample Midterm Exam Practice Problems on System Architecture | CMSC 411, Exams of Computer Science

Material Type: Exam; Professor: Hugue; Class: SYSTM ARCHITECTURE; Subject: Computer Science; University: University of Maryland; Term: Fall 2002;

Typology: Exams

Pre 2010

Uploaded on 07/30/2009

koofers-user-o2t
koofers-user-o2t 🇺🇸

5

(1)

10 documents

1 / 5

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
 !"#!
$%&'()'*+
,- ./01+3244/2
5-#672892%4/4/2
:<;>=?
@BACED3FHGJI KMLBNOGQP-RSUTSWVXGY@BACEZ>GJATSUGJ[]\"^C`_aCEbKQcdbCEA]eE_aZT[f
g
&'h$/iH3kj&l$%'0nmo$p!"iH-! 0qrio$%/mo$p<!-ih$0Q9+stst&'&Qkh*u"v
g
$H'$&7!"* <mo'&'&w6(q'.h0xst/
kj$y& "i$%0*nst/$%!!l$%&Q$0i!mhihvXzpm./"9o'0r!h0/3'i<st/{/|!x$!!~}|p7 y*0 !'0%s/<i!uj
%s!(st&'& pmo'0q!io'0nk/0r!kj+o%s/k/iH/vs{/|*y/!/9+m>mo'& &J0&'{xq'.>!"*u<st/<!(iH
i!uj/m>iHhv
=+Qr]7wJlM>JQa¡J¢J£k¤xd¥3J£a¦¢J7/JJY¨§J©lw¥ª¢QJ¥«7Mw§Q©ww¥¬w§w¡d¡Jw
Jr¦¢J¦¢JX¡J¢Q®¡Y¨J¥3¯rw°J+¦¢Qlwt¢E¦¢Ow§Q°±Q¡¥²«¨³rM´|µ¶¢J¢¨·!w+Q¢J¨¡J«r¸+¹JºQ¯°w
»W¼¨½
¯¦¢wQ£¤¦r«¡£"££h£h/¸¡J¦/¦¢¸Q¹/rr7¤¾w§Q£¿¦¢J£¨7JwtJ¢£
À7ÁÂÀ
k&'Ã$%!
À7ÁlÄ
6h0$%Ã
À7Á'Å
!hqliU!ÆÇhy/!{$% !"#!!
À7Á È
!"iH/k30r!h0r!'0
À7ÁlÉ
 h*'$%!(7$%0*
À7Á'Ê
k˨hk!'.>$**!"i!i
À7ÁlÌ
6$%0nh0$%& U{
À7Á'Í
 0riU$%q-qliH!
À7Á'Î
 0iU!k!'0|'ii!
À7ÁÂÀÏ
h'i!(kjkh!'0|$0*&' 0q
@BACED3FHGJI Ð<LBN]ÑZ3F!SHÒ¨ÓTGJ^²@ACoÒ¨GJ[+[rCEA[®\1^CÔeCEb_bCEAÕKJÖaZT[f
×
-st&'&'pmo 0qyØrhiH!'0i<$!($%67o1h$%0*|1+Q9rUmjh!'0r$&7$/ 0hi!$%1Ù0Q9 !>iH!˨h*|pmo&Ç9
lio6h0$%Ã+ 0qymo01iHÚ io0%q/$%*'0qyliH!hii9+&'p.&'{~Ûr$%&'0iH! j¨vX>%s!Ør"iU /0ioi!(!
'0st$p!'0n 0~!-$%6&'367&'pm>Üi!9+!"$*xh$%kst&'&'{6st-$/i!i! 0q!$p1Ù0|& s¦</oiH/y(k'$&7&'& o%s
'0st$p!'0Jv
Ý
nj$/#& {!h|Þ/%sEiH j¸Âr3!/6&'i67&'pm>vßiH!|mo! !*pmo0)0+67(%sX!6&'
!$p{/|$!(*/ 0q'0{okj$%Ô67+Ã+&'khv
1h 1+
à
& r$p!'0q
g
'0ro! 2yá"4â Þá¿h4â
W0r!q/o! hã/äá¿h4/â 2yá¿h4â
./$%q
g
2 2
& Ã|{& 
×
' 2yá"4卿 2yá¿h4åQçUè
pf3
pf4
pf5

Partial preview of the text

Download Sample Midterm Exam Practice Problems on System Architecture | CMSC 411 and more Exams Computer Science in PDF only on Docsity!

@BACED3FHGJI KMLBNOGQP-RSUTSWVXGY@BACEZ>GJATSUGJ[]"^C`_aCEbKQcdbCEA]eE_aZT[f

g &'h$/iH3kj&l$%'0nmo^ $p!"iH-!^0 qrio$% /mo^ $p<!-ih$^0 Q9+st^ st&'&Qkhu"v^ g $H'$^ &7!"^ <mo'&'&w6^ (q^ '.^ h0xst / kj$ y& "i$%0nst /$%!!l$%&Q$ 0 i!m hihvXz pm./"9 o'0r!h0/3'i<st /{ /|! x$ !!~}|€p‚7ƒ „ †„y‡0 !' 0 ˆ %s‰‹Š/Œ<i!uj %s!(st &'& pmo'0qŽ!io'0nk /0r!kj+o %s‘  /k /iH/v’†s‘{ /| y /!/9+m >mo'& &J 0 &'{xq '. >!"u<st /<!(‡iH i!uj‰‹Š/Œm>iHh v

= “•”—–+˜Q™r™]š7”w›œJlžMŸ> ‘“J˜Q”a¡J¢J£k¤x›”d¥3˜J£ža¦¢Jš7™/˜JœJ›Yž¨§J›©lžw›¥ª¢Q˜J¥«7›”MŸžw§Q›©žw›”w¥¬žw§w¡ž— “•˜d¡J”w› œJ›–r¦¢J¦¢JXŸ ¡J¢Qœ®¡Yš¨“J¥3¯™r›žw›°œJ›–+¦¢Qlžwt“•¢EŸ¦¢Ožw§Q›°›±Q¡•¥²«¨“•“•³•™r›žM´|μ¶¢J“•¢¨·!”w›–+˜Q¢Jœ¨¡J« ™r›¸–+››¹“J–º˜Q¯°žw“ »W¼¨½ (^) ¯“•¦¢wžQ£ ¤¦™r™ˆ« ›¡•£"£› £h£h›œ–/“•”¸–¡J¦™/¦¢•¸žQ“¹–/“•™r™r“7¤¾žw§Q› £›¿¦¢J£ž¨”7˜Jš žwt“J¢•£

À7ÁÂÀ k&' Ï$%! À7ÁlÄ 6 h0$%Ã

À7Á'Å !hq liU!ÆÇhy /!{$% !"#!!

À7Á È !"iH /k3^0 r!h0r!'^0 À7ÁlÉ h'$%!( 7$%0

À7Á'Ê k˨hk!'.^ >$^ !"i!i

À7ÁlÌ 6 $%0n^ h0$%&^ U{ À7Á'Í  0 riU$%q -q liH!

À7Á'Î ^0 iU!k!'^0 |'ii!

À7ÁÂÀÏ h'i!(kjkh!'^0 |$^0 *&'^0 q

@BACED3FHGJI Ð<LBN]ÑZ3F!SHҨӍTGJ^²@ACoÒ¨GJ[+[rCEA[®\1^CÔe—CEbˆ_—bCEAÕKJÖaZT[f

× -st &'&' pmo 0 qyØrhiH!' 0 i<$ !($%67 o1hˆ$%0|1 + Q9rUm Žj h!'0r$ &7$/ 0 hi !$%1ُ0Q9 !>iH!˨h| pmo&Ç lio6 h0$%Ã+ 0 qymo01iH Úio0 %q/$%'0qyliH!hii9+&' p. &'{~Ûr$%&'0iH! j¨vX > %s!Ør"iU /0ioi!(! '0st $p!' 0 n 0 ~!-$%6&'367&' pm>Üi! 9+!"$ xh$%kst&'&'{6 st -$/i!i! 0 q! $p1ُ0|& s¦< /oiH /y(k'$ & 7&'& o %s '0st $p!' 0 Jv Ý nj$/#& {ˆ!h|‰‹Þ/Œ %sEiH j¸‰ÂŠrŒ3! /6&'i67&' pm>v ßiHŽ! |mo! ! pmo0)0+ 6 7( %sX! 6 &' ! $p{ /|$ !( / 0 q'0ˆ{ okj$%Ô67 + Ã+&'khv

1h 1 +  à &r$p!'0q^ g '0ro’!^2 yá"4^ â Þá¿h4^ ⠒W0r!q/o’! hã/äŽá¿h4/â 2 yá¿h4 â ./$%q  g ’ 2 2 &Ã| {&  × ' 2 yá"4卿 2 yá¿h4åQçUè

ÄQÁÂÀ 0i!m!"iH(>ØrhiH!' 0 io$ 6 /o!)éXé g $  0 /v

ÄwÁ‹À Á'êOë  !$%0|kjhii! /0xst <>7!st $ 0 k( s)é é g v ÄwÁ‹À Áìdë ! !>$ 0 |j!"i!i!' 0 xst /<!)’ g i<$p!'0q %s‘)éXé g v ÄwÁ‹À Á'í ’Ui!1’ g Ž$p!'0q>$-!h& l$%6& <hl# ‘ %s¨7!st $ 0 k st E$(q/ ./0Ž$/'0"î|éMj&l$%'0y{ E$%0i!m h st <st& &kh hv

ÄQÁlÄ +7 /i!Ž!$%({/ y  st{15>5 g i! ~$p($ï. $%q/y g ’ 0 !"$ i!hi36+{2 8 rðñ$%0)!’!Õhkh$/iH"i 6 r{Þ/4rð~vz pmO xsÂ$ iH!  iU !-0mYk&' +Ã'~67 '0kh$/iH! (^) gXò hHst /!$%0 k$p"îˆéMj&l$%' { <$ 0 i!m h<& "$%& {st /ost&'&Jkhu"v

ÄQÁ'Å +7 /i!$p(mŽq/^ ./^ )éXé^ g $~0m— /!'^ óh^0 q|^ '&^ hhv530)y$ï./$%q/^9 i!^ &'*Bm^ Žkj^ "#-!y’!Y h!"$ i!"î|éMj&l$%'0n{/ o$ 0 iHmst /ost&'&Jkh hv

ÄQÁ È +7 /i!oô^ ò ^0 iU!k!'^0 i‘ /05>5^ g $%Ã/2(k&' +Îk{k&'hio‰‹hŒk9õUy^ i‘$^ Ã(^9 /$%0^ *Ž$^ &&^ !hE'0iU!^ #!'^0 i $%Ã/-ޏh%Ú ivM0iHm<(st &'&' pmo 0 qØr"iU /0i

ÄwÁ'ÈJÁ'ê ’†sr4rðö^ sJ>^0 iU!k!'^0 i$%-3ô^ ò '0iU!^ #!'^0 io$%0¿h4+ð÷$%^ õUi9^ mo$poli<!$ï.^ $%q/-^ g ’Hî ÄwÁ'ÈJÁ ì +^ riH!$%X!35>5^ g /!'^ óh^0 q^ k /y^ &'h!"$^ i!hiE3ô^ ò '0iH!#^ /0iM y2^4 rða$%0^  iM! 0 + 6 7‘ s%õUi! ø ð~9%mo ! ‘ +ust{+'0qst!"Ør0 "i %s $ 0 r{( !h'0iH!# /0i ë $pM$ 0 q / sX$%0+{ 9 m &'|{ /ˆkj "#'01kj"k /0n Ž %sM$ q$%` /0)5>5 g î Û iUust{|{ /$%0i!most / st&'&Jkh*u"v

ÄQÁlÉ 01h0$%0 kh0/ sE)éXé g q/ ./hi$i!7h1 %soh4mo0h. o -h$%0ˆ67i!hˆ'0)$! /q $%ˆv + riH!$% !oh$%00rEliEi!hy$ &usw so!'moh0ŽŽ„ù+ú}pù7„ûށ€"û „3ülýü¦ù|þ+ý„hÿM0i!m hM!"iH<Um ØrhiH!' 0 i !hq/$%'0qŽBéXé g 7!st $ 0 k(0 *<'i0$ 0 kh0rhv

ÄwÁ¦ÉwÁ'êOë $pli!> p. $%&'&wiH7"|st `'i0$ 0 kh0rî ÄwÁ¦ÉwÁ ìdë $% h0ro %s!> /!'q '0$ &¨BéXé g k (m<$ i<h0$%0 kh* î

ÄQÁ'Ê +7 /i!o$pm  * st{y!-5>5 g ’H]! "kh$/iH<( g ’#vM &lmkj7hkX! ŽiHh$ *"kh$/iHo'0! $ï. $%q/kj"k /0n ïî (^) ë +{~ <mo+{~0 %î

@BACED3FHGJI <LBN]S![/TÑAD>GJ^ñ@BAC =EAÓMI÷I÷SHR>=ñ"eXe—Z>CXS!R T[f

&'&J! /6& hio!st! !>!yk (st$%q/yh0r6 h& pm>97$ iiH'0q! $p 3liokj"khˆ 0 ˆ )BˆÆ†)’ g ˆ$% Æ !"#!‡0hB.+ /i!& {/v × ni$ï.  { Bst! /ñ!0'0qn6 $Ã1$%01st !!B67kUmh0B$ q"i9¨’#Ú &&‘&''h$p!y + st$%q h0/i! { ˆ$ 0 |i!( ./{!'y>{/ n!0|!> $%q /vM0*w9  0 QÚ 67 %!"Ãr'0q v × {n$ !-l0r!l$ &‹v

?@ A CB D E4F êHGJI "KMLN FOPF ì%Q I ÈJÁ

‰H"Œ Ý  Ý-Ý ’.  9. /9#/>ÆWÞ"4 4 /4 Ü

‰Ç2 Œ ô Ý.  9 ä ä ‰. ïŒ ‰‹Þ/Œ ô Ý. 2 9㠊‰. ïŒ Ü ‰ÂrŒ ß<éSRUT (^). 2 9HVWXHY Ü ‰Ç8 Œ ZHY[\W^]_VaôXv Ý à 2 94‰ (^). "Œ Ü ‰‹Š/Œ ôXv Ý à  9 ä ‰. ïŒ Ü ‰†ø%Œ  Ý3Ý vÝ à  9 à  9 à  Ü ‰‹ä/Œ  Ý3Ý vÝ à 2 9 à 2 9 à 2 Ü ‰‹ã/Œ Ý ’ 32 vÝ à 2 9 à  9 à 2 Ü ‰U"4/Œ wv Ý à  9 ä‰ (^). "Œ Ü ‰U/"Œ wv Ý à 2 94‰ (^). "Œ Ü ‰Uï2 Œ Ý  Ý-Ý ’.  (^9). /9b/ÆhŠ Ü ‰U"Þ/Œ Ý  Ý-Ý ’. 2 9 (^). 2 9b/ÆWä Ü ‰UhrŒ ßS03écT (^). 2 9 ZY[\W^]\V Ü ‰Uï8 Œ VWdXeY Ý  Ý-Ý ’. ä9 (^). ä9#/xï2%Þ /ä Ü

 ê F+fg" J7Uh êHi/ê FDj Jkj$l+"•êeQnm$o$Ap#ÀÉ  o$rq

à /oh$/| s•i! "k ‡$%!' 0 io&'liUh|6 h& pm>9mo! ! pmo0|>0+ 6 7 s‘$ 0 ˆ 0 iH!k!' 0 ‰t /o$%'o %sM'0iU! #!' 0 i $%0 )$xq/'iH!hŒk9$p(i!$%!liU‡"ioŽhØr"iU"v’†sX0 ni!1 0 iU!k!' 0 )li3!"iHh0rh9¨6x}pù°€hþs 0 BB)ˆÆW1’ g ¨ mouP0(5t0év’†s li< 7 /iiH'6&'(st <! $phØrhiH<! 67i!$%!liU‡"~'01))ˆÆW1’ g ¨9kj&l$%'0|mor{~0 %"v

ȕÁÂÀ  k 0 r! /&w$%ó"$%*wv

ȕÁlÄ .  ë $ óh$ *wv

ȕÁ'Å © !0r'$ & ë  ë $ óh$ *wv

ȕÁ È © !0r'$ &JiU! #!$ &w$%ó"$%*wv

ȕÁlÉ  ë . $^ óh$^ *wv

?@ A CB D E4F êHGJI "KMLN FOPF ì%Q I ÈJÁ

‰H"Œ Ý  Ý-Ý ’.  9. /9#/>ÆWÞ"4 4 /4 Ü

‰Ç2 Œ ô Ý.  9 ä ä‰. ïŒ ‰‹Þ/Œ ô Ý. 2 9㠊‰. ïŒ Ü ‰ÂrŒ ß<éSRUT (^). 2 9HVWXHY Ü ‰Ç8 Œ ZHY[\W^]_VaôXv (^) Ý à 2 94‰ (^). "Œ Ü ‰‹Š/Œ ôXv (^) Ý à  9 ä‰ (^). "Œ Ü ‰†ø%Œ  Ý3Ý vÝ à  (^9) à  (^9) à  Ü ‰‹ä/Œ  Ý3Ý vÝ à 2 9 à 2 9 à 2 Ü ‰‹ã/Œ Ý ’ 32 vÝ à 2 9 à  9 à 2 Ü ‰U"4/Œ wv Ý à  9 ä‰ (^). "Œ Ü ‰U/"Œ wv Ý à 2 94‰ (^). "Œ Ü ‰Uï2 Œ Ý  Ý-Ý ’.  (^9). /9b/ÆhŠ Ü ‰U"Þ/Œ Ý  Ý-Ý ’. 2 9 (^). 2 9b/ÆWä Ü ‰UhrŒ ßS03écT (^). 2 9ZHY[_W^]\V Ü ‰Uï8 Œ VWdXeY Ý  Ý-Ý ’. ä9 (^). ä9#/xï2%Þ /ä Ü

 ê F ?u 7 v @ FlO"%$ u _F $ApkÀ+Í  J"Ko$rq

ß!'* {y$ 0 iHm‘st /& &' pmo'0qØrhiH!' 0 iX!hq/$ '0q-!31’ g k ost$%q/yh0rX$%0)BˆÆ†)’ g $% !"#!!/v ß>iH-! j+&'$  0 |{ /o$%0i!m hi st /<st& &kh hv

ȕÁ'Ê ^ $%0+{)$^ iiHy!'^0 i3!^ $p>^ iH(6^ $^ y |$/i!i!!^ $p(! +Žj+"khi>^ !"#!&'{î’†si! 9wq/^ ./ 0 /v’†s‘0 h901$%0 iHmMwx0(5t0éayv

ȕÁlÌ &ly!3^ ˨i!k<k^ hi!^ /0'0q(!^ !-&'$^6 h&JVWXeY>'0~'0iH!#^ /0B‰t+ŒM673iH!^ h~$p$/hiiz2©^0 x'0iH!#^ / yh { 9 +moU2 'iÞ(y yv

ȕÁ'Í &l*$%0kj /0y hkEmo &'kj"k 0 q>'0iH!# /01‰U+ŒHîn’†sQiH 9 q/ ./<$ 0 kj$%&'o %s¨ 0  v’†s¨0 %h9/kj&l$%' mor{~0 %"v

ȕÁ'Î Ý {/ n!'0Ãx$polik (m<$ i<q h0$ph~6r{|$%0|  'ó'0qk /y &'#î ë +{x omo+{x0 %î

ȕÁÂÀÏ]ë &lº Ž67x!"$ i! 0 $ 6 &'  ) +ust{!n))ˆÆW1’ g ¿’H÷! )'0& Um 10m÷6$%0¿U{+ "i"i!!'6 "* 6 h& pmî ß<ô ×.  (^9). 2 9#[]{eY^[ Ü,- ! O[]{HY[Ž s. }| (^). 2 v ß<ô•é (^).  (^9). 2 9#[]{eY^[ Ü,- ! O[]{HY[Ž s. }~ (^). 2 v

ȕÁÂÀ7À ß<$^ i!h| /0ˆ!li +>st$^ q0r"9 {^ /ˆ6^ h&^ './>!$%!^ ))ˆÆW1’^ g |iH"i$6$%0^ ˆ&l$ï{ni!&^ î^ ë +{n / mor{~0 %#î