



Study with the several resources on Docsity
Earn points by helping other students or get them with a premium plan
Prepare for your exams
Study with the several resources on Docsity
Earn points to download
Earn points by helping other students or get them with a premium plan
Material Type: Exam; Professor: Hugue; Class: SYSTM ARCHITECTURE; Subject: Computer Science; University: University of Maryland; Term: Fall 2002;
Typology: Exams
1 / 5
This page cannot be seen from the preview
Don't miss anything!




@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$ !!~}|p7 y0 !' 0 %s/<i!uj %s!(st &'& pmo'0q!io'0nk /0r!kj+o %s /k /iH/vs{ /| y /!/9+m >mo'& &J 0 &'{xq '. >!"u<st /<!(iH i!uj/m>iHh v
= +Qr]7wJlM> JQa¡J¢J£k¤xd¥3J£a¦¢J7/JJY¨§J©lw¥ª¢QJ¥«7Mw§Q©ww¥¬w§w¡ d¡Jw Jr¦¢J¦¢JX ¡J¢Q®¡Y¨J¥3¯rw°J+¦¢Qlwt¢E¦¢Ow§Q°±Q¡¥²«¨³rM´|μ¶¢J¢¨·!w+Q¢J¨¡J« r¸+¹JºQ¯°w »W¼¨½ (^) ¯¦¢wQ£ ¤¦r« ¡£"£ £h£h/¸¡J¦/¦¢¸Q¹/rr7¤¾w§Q £¿¦¢J£¨7J wtJ¢£
À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ÔeCEb_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|Þ/ %sEiH j¸Âr3! /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{15>5 g i! ~$p($ï. $%q/y g 0 !"$ i!hi36+{2 8 rðñ$%0)!! Õhkh$/iH"i 6 r{Þ/4rð~vz 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(mq/^ ./^ )éXé^ g $~0m /!'^ óh^0 q|^ '&^ hhv530)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 /05>5^ g $%Ã/2(k&' +Ãk{k&'hiohk9õUy^ i$^ Ã(^9 /$%0^ *$^ &&^ !hE'0iU!^ #!'^0 i $%Ã/-Þh%Ú ivM0iHm<(st &'&' pmo 0 qØr"iU /0i
ÄwÁ'ÈJÁ'ê sr4rðö^ 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 "#'01kj"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$%067i!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/$%'0qBé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 &lmkj7hkX! iHh$ *"kh$/iHo'0! $ï. $%q/kj"k /0n ïî (^) ë +{~ <mo+{~0 %î
@BACED3FHGJI <LBN]S![/TÑAD>GJ^ñ@BAC =EAÓMI÷I÷SHR>=ñ"eXeZ>CXS!R T[f
&'&J! /6& hio!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Á
Ç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$/| si! "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!hk9$p(i!$%!liU"iohØr"iU"vsX0 ni!1 0 iU!k!' 0 )li3!"iHh0rh9¨6x}pù°hþs 0 BB)ÆW1 g ¨ mouP0(5t0évs li< 7 /iiH'6&'(st <! $phØrhiH<! 67i!$%!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Á
Ç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 iHmst /& &' 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 /vs0 h901$%0 iHmMwx0(5t0éayv
ÈÁlÌ &ly!3^ ˨i!k<k^ hi!^ /0'0q(!^ !-&'$^6 h&JVWXeY>'0~'0iH!#^ /0Bt+M673iH!^ h~$p$/hiiz2©^0 x'0iH!#^ / yh { 9 +moU2 'iÞ(y yv
ÈÁ'Í &l*$%0kj /0y hkEmo &'kj"k 0 q>'0iH!# /01U+HînsQiH 9 q/ ./<$ 0 kj$%&'o %s¨ 0 vs¨0 %h9/kj&l$%' mor{~0 %"v
ÈÁ'Î Ý {/ n!'0Ãx$polik (m<$ i<q h0$ph~6r{|$%0| 'ó'0qk /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 %#î