計(jì)算機(jī)體系結(jié)構(gòu)章習(xí)題答案

§4通道（CH）一、CH的基本工作原理CH執(zhí)行CH程序的過程CH的任務(wù)二、CH流量計(jì)算和時(shí)空?qǐng)D繪制CH的類型

CH流量計(jì)算

字節(jié)多路CH響應(yīng)處理時(shí)空?qǐng)D的繪制1）計(jì)算每個(gè)子CH提供一個(gè)字節(jié)時(shí)間（1/f）2）畫出一個(gè)完整申請(qǐng)周期時(shí)空?qǐng)D3）計(jì)算字節(jié)多路CH對(duì)每個(gè)字節(jié)響應(yīng)的最長(zhǎng)用時(shí)第一章參考答案：1．應(yīng)用語言級(jí)高級(jí)語言級(jí)匯編語言級(jí)操作系統(tǒng)級(jí)機(jī)器語言級(jí)微程序語言級(jí)。2．從上而下從下到上專用機(jī)通用機(jī)3．軟、硬件交界面計(jì)算機(jī)系統(tǒng)的性能/價(jià)格比4．1TFLOPS的計(jì)算能力1TByte的主存容量1TByte／s的I／O帶寬5．虛擬機(jī)實(shí)際機(jī)器6．統(tǒng)一高級(jí)語言模擬仿真系列機(jī)7．控制流數(shù)據(jù)流SISDSIMDMISDMIMD8．匯編語言程序員9．任務(wù)單一化操作重疊化吞吐匹配化程序多道化10.D11.C12.D13.A14.B15.A16.B17.L0（微程序）級(jí)L5（應(yīng)用語言）級(jí)18.非用戶片（通用片）現(xiàn)場(chǎng)片用戶片（全用戶片）

19.答：1)在現(xiàn)有器件的條件下，系統(tǒng)要有較高的性能價(jià)格比；2)不要不合理地限制各種組成、實(shí)現(xiàn)技術(shù)的采用；3)硬件的設(shè)計(jì)要考慮如何為軟件提供更好的支持。20.答：軟件和硬件在邏輯功能上是等效的，但是，在性能、價(jià)格、實(shí)現(xiàn)的難易程度上卻是各不相同的，硬件執(zhí)行速度快，軟件靈活性好。即軟件和硬件在物理意義上是不等效的。第二章參考答案：1．標(biāo)志符描述符2．基地址向量長(zhǎng)度位移量起始地址有效向量長(zhǎng)度3．?dāng)?shù)的個(gè)數(shù)數(shù)的范圍精度稀密度4．A5.B6.D7．指尾數(shù)右移過程中丟掉的溢出位8．查表舍入法、舍入法恒置1法截?cái)喾?．指令使用頻度不同時(shí)采用不等長(zhǎng)編碼10．D11.D12．寄存器堆棧主存13．程序員編程用的地址物理14．邏輯物理動(dòng)態(tài)再定位15．2FFF16．A17.D18.D19.A20.C1.解：1）兩級(jí)描述符：或：2）三級(jí)描述符2.解：1）規(guī)格化浮點(diǎn)數(shù)表：rm=2時(shí)，P=3，m=3正尾數(shù)、規(guī)格化、非負(fù)階時(shí)共有32個(gè)規(guī)格化浮點(diǎn)數(shù)mp0000010100111001011101111004/84/44/2481632641015/85/45/25102040801106/86/46/26122448961117/87/47/27142856112rm=8時(shí)，共有56個(gè)規(guī)格化浮點(diǎn)數(shù)mp0000010100111001011101110011/8181*821*831*841*851*860102/82162*822*832*842*852*860113/83243*823*833*843*853*861004/84324*824*834*844*854*861015/85405*825*835*845*855*861106/86486*826*836*846*856*861117/87567*827*837*847*857*862）規(guī)格化浮點(diǎn)數(shù)表：rm=2時(shí)，規(guī)格化浮點(diǎn)數(shù)共有4*8=32個(gè)rm=8時(shí)，規(guī)格化浮點(diǎn)數(shù)共有7*8=56個(gè)，在[0.5，112]中，有數(shù)19個(gè)（上表中紅的數(shù)字表示）。rm規(guī)格化浮點(diǎn)數(shù)個(gè)數(shù)數(shù)的表示范圍e2320.5～11218560.125～18350080.63題:（A+B）*（C-D）+（E/F）-（G+H)*I解：1）數(shù)學(xué)表達(dá)式的樹結(jié)構(gòu)2）逆波蘭表達(dá)式AB+CD-*EF/+GH+I*-4題解：1）畫Huffman－A方案的樹結(jié)構(gòu)2）分別寫出等長(zhǎng)法、H-A、擴(kuò)展法編碼方案：

IiPi等長(zhǎng)法H-A擴(kuò)展法OPliOPliOPliI1I2I3I4I5I6I7I8I9I10I11I12I13I140.150.150.140.130.120.110.040.040.030.030.020.020.010.0100000001001000110100010101100111100010011010101111001101401011011101111011111011111101111111011111111011111111101111111111011111111111011111111111101111111111111123456789101112131300000101001110010111000110011101011011111001110111110111113

5信息等效平均碼長(zhǎng)44.543.4L3）∵擴(kuò)展碼時(shí)L最小，即L擴(kuò)展=3.4<4<4.54∴選用擴(kuò)展法0.150.150.140.130.120.110.040.040.030.030.020.020.010.011101111011000110010000000101001010100100001011101011000101111L=.8*3+.08*4+.08*5+.02*6+.02*7=2.4+.72+.26=3.385.解：1）4444

三地址指令12條兩地址指令62條單地址指令31條零地址指令32條∵(((24-12）×24-62)×24-31)×24=16<32∴不能滿足32條零地址指令的要求，為保證32條零地址指令可減少一條單地址指令。即(((24-12）×24-62)×24-30)×24=322）①12條三地址指令0000┇A1A2A31011OPA1A2A3OPA1A2OPOPA1②62條兩毯地址薦指令0爭(zhēng)0寫0濕0110蒜0恐┇1迫1士1趙1┇棍┇0櫻0蘿0臟0111妹0懷┇利A1布A蛛21浴1咽1差10孕0杰0決0111票1賽┇1鴨1觸0尤1③30條單蜻地址付指令0把0貝0鋼01惑1充1濾1煮1靠1旗1石0繳┇1牛1響1悉10網(wǎng)0鳳0恥0匠A11巖1崇1嗽1藥1轉(zhuǎn)1應(yīng)1梯1西┇1織1難0店1④3罩2條零喬地址權(quán)指令1緒1吵1責(zé)1淚1低1叢1尺11妙1醬1孕00傘0恭0偷0┇1裹1益1蝴1柿1著1摘1齒11材1儲(chǔ)1未11件1仗1穿1第三擾章參娘考答乳案：1.采用必何種沫方法駕以獲禽取總井線的若使用依權(quán)分布闊式集中消式2.串行飾鏈接獨(dú)立聲請(qǐng)求定時(shí)車查詢串行姜鏈接靈與獨(dú)剃立請(qǐng)址求相龍結(jié)合獨(dú)立弦請(qǐng)求串行改鏈接3.專用非專草用4.爛B鼻5.嶄D首6.接A裳7.農(nóng)A殼8.稍D飼9.否B煮1羊0.喘C鄰1焰1.偉D寄1筑2.構(gòu)C江13確.A14橫.同一漢時(shí)鐘奏周期15棚.中斷落級(jí)屏?xí)?6歸.響應(yīng)處理斥程序17部.同級(jí)咳及更捆低級(jí)厲的其椅它18襯.片總線僚內(nèi)槍總線落系最統(tǒng)總脅線討外總稍線19抄.物理敗特性紡功以能特什性羞電氣擔(dān)特性葡時(shí)排間特勸性20園.低單節(jié)煉字高定長(zhǎng)梯塊搭優(yōu)先佳級(jí)高困的中烤高可變探長(zhǎng)塊1.解：（1）結(jié)構(gòu)莊示意軌圖（2）L=lo噴g264=陶6所需拾獨(dú)立開線數(shù)蝦：6+載2=修8（3）蛋①有持部件領(lǐng)請(qǐng)求滿時(shí)，請(qǐng)求虛信號(hào)蛋送C；②C收到確請(qǐng)求目后，州將當(dāng)距前計(jì)敏數(shù)器攏的計(jì)捧數(shù)值袋，通企過6條代烏碼線遺同時(shí)幕送到拒各部報(bào)件；③若禁與此冶計(jì)數(shù)案值編伐號(hào)相開同的攀部件膜已提旁出請(qǐng)佛求，栗則該篇部件層建立昌忙電賠平，C收到惰忙電搶平后評(píng)，停特止向櫻下計(jì)醋數(shù)，丙表示乎該部膜件接堪管總早線。④若侍與此辛計(jì)數(shù)欲值相蔬同編恢號(hào)的坐部件消未提滿出請(qǐng)教求，安等待沒一個(gè)淘計(jì)數(shù)破脈沖貌周期角后，翅計(jì)數(shù)傳器將溉進(jìn)行+1計(jì)數(shù)父，此籮時(shí)C又將闊下一慌個(gè)計(jì)杰數(shù)值飽又同練時(shí)發(fā)涉往各距部件辯，余休類推籃。2.解墻（1）處撇理順灑序?yàn)?-拍3-墾5-挽4峰-2（2）中麥斷響賭應(yīng)處煤理時(shí)夏空?qǐng)D主程將序步中斷粘處理恢程序④⑤響④一蕉二億三裂四筆五t嵌套中斷框請(qǐng)求①②征③嵌套返回孤主程執(zhí)序3.解：1）(1盡)fb=芝10刺0姥+獵40鄰+弱4并0懼+溫10偵+端1炒0姓=月20勺0(魯KB披/s林)(2區(qū))106/(辭20臺(tái)0×勝103)=暈5μs(3星)Tbj=1墓/fj第j個(gè)子CH提供路一個(gè)氣字節(jié)秘的時(shí)雞間計(jì)算衛(wèi)完整宅申請(qǐng)質(zhì)周期格：上住述5個(gè)時(shí)區(qū)間的打最小疫公倍隔數(shù)是10脅0μs。子CH12345Tb(μs)102525100100子CH543210配1抱0圓2止0兔3匙0個(gè)4傷0膽5芽0義6泳0絞7顛0摟8追0礙9贏0霜1璃00濾t帖(μs)2）計(jì)乎算CH系統(tǒng)輪流量f=煌20兩0+搭68傭0+敲62驢0=洋15川00梁KB壓/s3)存儲(chǔ)駕器流鳥量:尿15泳00×4豬=6序00若0KB察/s4）tm=1吧06/（60兄00×1難03）烈≈0.鄙16址7μs例3.若機(jī)身器共粒有5級(jí)中鬼斷，耳要求皇其實(shí)裝際的災(zāi)中斷愚處理括次序介為1-4-5-2-3。(1障)設(shè)計(jì)匹各級(jí)啟中斷拉處理瓜程序搖的中埋斷級(jí)騙屏蔽獄位(令“1”對(duì)應(yīng)烤于屏愈蔽，廟“0”對(duì)應(yīng)孫于開艇放)；(2塊)若在蕩運(yùn)行世用戶減程序施時(shí)，跑同時(shí)寧出現(xiàn)振第4、2級(jí)中胃斷請(qǐng)難求，魯而在間處理史第2級(jí)中扶斷未塑完成夾時(shí)，引又同盾時(shí)出炭現(xiàn)第1、3、5級(jí)中幫斷請(qǐng)科求，淋請(qǐng)畫母出此旗程序如運(yùn)行旨過程哨示意海圖。例4.某機(jī)原器5級(jí)中毛斷的稈中斷管處理逗次序傘為2-3-1-5-4。(1脾)設(shè)計(jì)幻玉各級(jí)甘中斷陣處理閑程序鉤的中屈斷級(jí)雄屏蔽路位的瓶狀態(tài)姜，令戲“0”為開塔放，摔“1”為屏?xí)儽巍?2板)若在涼運(yùn)行渾用戶要程序晨時(shí)，釣同時(shí)竟發(fā)生1、3級(jí)中炭斷請(qǐng)描求，扔而在1級(jí)中飄斷服羽務(wù)未勞完成土?xí)r，旬又發(fā)抬生2、3、4、5級(jí)中剝斷，威請(qǐng)畫睬出處視理機(jī)枯執(zhí)行輪程序插的全許過程郵示意弱圖。中斷處理程序級(jí)別中斷級(jí)屏蔽位1級(jí)2級(jí)3級(jí)4級(jí)5級(jí)第1級(jí)

第2級(jí)

第3級(jí)

第4級(jí)

第5級(jí)

中斷處理程序級(jí)別中斷級(jí)屏蔽位1級(jí)2級(jí)3級(jí)4級(jí)5級(jí)第1級(jí)

1

1

1

11第2級(jí)

0

1

1

00第3級(jí)

0

0

1

00第4級(jí)

0

1

1

11第5級(jí)

0

1

1

01例3解役（1）處紡理順修序?yàn)?-搭4-俊5水-2壯-3（1）處拐理順馳序?yàn)?-偏4-核5甲-2爐-3（2）中龍斷響棍應(yīng)處洲理時(shí)航空?qǐng)D主程挺序再中斷株處理輪程序②④響②一還二桐三幫四皆五t嵌套中斷悲請(qǐng)求①③級(jí)⑤嵌套返回醬主程洗序主程史序魄中斷桿處理翅程序①③響①一址二調(diào)三冊(cè)四填五t嵌套中斷城請(qǐng)求②③灑④⑤嵌套返回子主程乒序例4解稠（1）處背理順泛序?yàn)?-3-1-5-4（2）中萄斷響巧應(yīng)處熊理時(shí)桌空?qǐng)D1分別叨利用億兩級(jí)抱描述迷符和祥三級(jí)尼描述諒符描敏述下礦列陣念列數(shù)漢據(jù)。a0鋼0輕a近01昆a0哭2沈a登03品b0戲0誓b祝01腳b0芒2視b鴨03a1單0啊a趟11躁a1紀(jì)2嫂a窮13私b印10軟b1盯1腎b囑12冰b1艱3A=啞a比20漁a2便1什a還22賣a2要3施B=己b全20橫b2袖1言b帶22比b2晨3a3坐0均a演31腎a3毫2擔(dān)a出33逆b坡30輪b3陜1準(zhǔn)b哄32天b3暖32分別沿用rm=2和8，在個(gè)不包降括符蔑號(hào)位間在內(nèi)蜘的p=奪3，m=斧3且非致負(fù)階蓋、正燈尾數(shù)驗(yàn)、規(guī)鄙格化婆條件滔下1）先切列出黎兩種rm的規(guī)泉格化航浮點(diǎn)陳數(shù)表敏。2）分蒸別計(jì)各算rm=2和8條件虛下規(guī)丸格化責(zé)數(shù)的開個(gè)數(shù)冤，數(shù)扭的表火示范疲圍及姿表示犁比e。3有數(shù)膜學(xué)表巷達(dá)式S=（A+炭B）*嶼（C-候D）+E樹/F扭-（G+立H）*I1）畫出負(fù)數(shù)學(xué)盈表達(dá)引式的喝樹結(jié)稱構(gòu)；2）利用后序沸遍歷隔法寫出底其逆炒波蘭頌表達(dá)屢式；3）在堆狐棧機(jī)材器上鞭寫出熟其各燒步的號(hào)計(jì)算敘過程蛋。4經(jīng)統(tǒng)傍計(jì)，匪某機(jī)14條指憐令使牢用頻粉度分為別為0.嘉01，0.祥15，0.章12，0.毅03，0.替02，0.赤04，0.必02，0.慮04，0.蠟01，0.河13，0.疲15，0.打14，0.房誠11，0.夸03，畫Hu屋ff龜ma灘n－A方案工的樹哭結(jié)構(gòu)牢，分李別用油等長(zhǎng)倦法，H—椅A方案滅，擴(kuò)孤展法菊進(jìn)行爺編碼悼，同親時(shí)說崇明所急用擴(kuò)你展方乳案的說理由祥，并租分別島計(jì)算胸各種釣方案肅編碼藏的平亮均碼勤長(zhǎng)。5.某機(jī)蟲指令勻字長(zhǎng)16位，畝每個(gè)汪地址快字段決有4位，竭試設(shè)揀計(jì)12條三憶地址抹指令溝，62條兩懲地址艙指令射和31條單其地址咱指令確和32條零矩地址掀指令泄，能舍滿足某上述宇要求量嗎？腐為什段么？調(diào)如果叮在保勵(lì)證32條零千地址布指令性條件醬下，章且無貞剩余教指令塌編碼摸，將教如何拼調(diào)整虎以滿議足要北求？嬌并將才調(diào)整援后各亂類指衡令編拘碼示抬意圖免畫出泉。1.在采插用統(tǒng)是一計(jì)懶數(shù)器睡的集謹(jǐn)中式抹定時(shí)被查詢業(yè)方式爸中，奧已知64個(gè)部條件，捧要求卷完成既：（1）畫延出結(jié)沸構(gòu)示眨意圖烘；（2）計(jì)再算所惠需獨(dú)缺立線紋數(shù)；（3）簡(jiǎn)生述工薯作過只程。3.系統(tǒng)傳有如聯(lián)下所辜示的始通道亞及子鑄通道慨流量紡（KB宋/S）潔：1)對(duì)字配節(jié)多川路通功道：(1鳳)計(jì)算京通道喜流量窮；(2赤)計(jì)算茫通道巷為滿秒足流綁量要采求對(duì)型每個(gè)捆字節(jié)硬的申暈請(qǐng)從捷響應(yīng)膠到處腦理完妥所需四的最拒長(zhǎng)時(shí)稼間；(3營(yíng))畫出包一個(gè)渡完整宏申請(qǐng)伴周期鴨及響按應(yīng)處摸理時(shí)庸空?qǐng)D店；2)計(jì)算稍通道粱系統(tǒng)避流量宿。3)若通挨道系蟲統(tǒng)為嫩整個(gè)扯存儲(chǔ)袍器系龜統(tǒng)流夏量的1/德4,求存幟儲(chǔ)器抄流量忠。4)若存艙儲(chǔ)器揀為單舊體字釣節(jié)結(jié)約構(gòu)，輝求存棗儲(chǔ)器剝的存礎(chǔ)取周靠期。流量子通道12345字節(jié)多路10040401010數(shù)組多路460520680390130選擇620580490520420通道例4某機(jī)些器5級(jí)中獻(xiàn)斷的步中斷怎處理慎次序跪?yàn)?-3-1-5-4。(1更)設(shè)計(jì)對(duì)各級(jí)績(jī)中斷華處理無程序在的中縫斷級(jí)耗屏蔽側(cè)位的孤狀態(tài)談，令對(duì)“0”為開準(zhǔn)放，日“1”為屏坑蔽。(2姨)若在報(bào)運(yùn)行嚷用戶勿程序期時(shí)，綱同時(shí)馬發(fā)生1、3級(jí)中偉斷請(qǐng)胖求，承而在1級(jí)中鼻斷服賄務(wù)未版完成稠時(shí)，認(rèn)又發(fā)餅生2、3、4、5級(jí)中血斷，亭請(qǐng)畫擱出處拔理機(jī)百執(zhí)行澇程序仁的全憶過程咬示意手圖。中斷處理程序級(jí)別中斷級(jí)屏蔽位1級(jí)2級(jí)3級(jí)4級(jí)5級(jí)第1級(jí)

第2級(jí)

第3級(jí)

第4級(jí)

第5級(jí)

例5.設(shè)有餡五級(jí)見中斷領(lǐng)，中妥斷級(jí)調(diào)屏蔽陶位“1”對(duì)應(yīng)它開放鴨，“0”對(duì)應(yīng)彈屏蔽許，已燥知各茫中斷俗處理鞠程序乒的中沈斷級(jí)鹿屏蔽談位設(shè)對(duì)置如禍下表壞所示鞭。(1談)中斷湖處理襪次序防是什贊么?(2格)在執(zhí)絞行用熊戶程幟序時(shí)純，如暑出現(xiàn)4、5級(jí)中配斷請(qǐng)塊求，肝在處御理5級(jí)中溜斷請(qǐng)妙求未毀完成尤時(shí)，紹又發(fā)脫生1、2、3級(jí)中古斷請(qǐng)視求，蟻請(qǐng)畫前出中榆斷處區(qū)理過懸程的膚示意鉛圖(包括叫將交辭換PS疤W的時(shí)現(xiàn)間段禮也表示出寶來)。中斷處理程序級(jí)別中斷級(jí)屏蔽位1級(jí)2級(jí)3級(jí)4級(jí)5級(jí)第1級(jí)00000第2級(jí)10111第3級(jí)10000第4級(jí)10101第5級(jí)101001．分錦別用巡壽兩級(jí)丈描述潤(rùn)符和蔑三級(jí)衣描述你符描么述下菜列陣圣列數(shù)劃據(jù)。a0蒼0挽a芳01童b間00訊b0覺1首c議00縮慧c0聚1A=增a1軌0紫a寧11現(xiàn)B著=級(jí)b湖10遍b1御1蔥C養(yǎng)=瓜c符10校c1宇12．將鄙第二勁章中諸的第館二題氣的p=艦3,嘗m=該3改為p=灣2，m=特4后,重做遇該題橡。3．設(shè)中弄斷級(jí)繁屏蔽忙位“1”對(duì)應(yīng)倉于開牌放，剃“0”對(duì)應(yīng)雪于屏抬蔽，竊中斷胸響應(yīng)鋼先后塞次序獅為1-德2-摔3-咬4，若算各級(jí)膏中斷堪的處店理次托序?yàn)?-門3-逐4-釋2。1)設(shè)置漲各級(jí)邪中斷禮的中犬?dāng)嗉?jí)姨屏蔽貌位。2)如果槳所有茂的中荒斷處扒理都詳各需偷要3個(gè)單脖位時(shí)世間，刑當(dāng)正塊在運(yùn)索行主皮程序淡時(shí)，帝同時(shí)羊發(fā)生1、2、3級(jí)中貧斷請(qǐng)膝求，雞過5個(gè)單童位時(shí)腦間后利，又炊同時(shí)巧有1、4級(jí)中科斷請(qǐng)彈求，借試畫絕出中葵斷響五應(yīng)處院理時(shí)陸空?qǐng)D酒。例6某機(jī)殿器5級(jí)中膝斷的匙中斷蠻處理財(cái)次序嫩為2-1-3-5-4。(1珍)設(shè)計(jì)沈各級(jí)淋中斷離處理貧程序麻的中匹斷級(jí)抓屏蔽怒位的聰狀態(tài)房誠，令分“0”為開知放，賓“1”為屏優(yōu)蔽。(2驗(yàn))若在海運(yùn)行惰用戶遵程序協(xié)時(shí)，撕同時(shí)跳發(fā)生1、3級(jí)中抽斷請(qǐng)榴求，抹而在1級(jí)中妥斷服賤務(wù)未飼完成并時(shí)，芒又發(fā)厘生2、4、5級(jí)中墓斷，椅請(qǐng)畫忌出處發(fā)理機(jī)蜂執(zhí)行廉程序番的全馳過程掌示意淘圖。中斷處理程序級(jí)別中斷級(jí)屏蔽位1級(jí)2級(jí)3級(jí)4級(jí)5級(jí)第1級(jí)

第2級(jí)

第3級(jí)

第4級(jí)

第5級(jí)

解:(1乓)各級(jí)對(duì)中斷福處理喪程序醉的中振斷級(jí)榮屏蔽誓位中斷處理程序級(jí)別中斷級(jí)屏蔽位1級(jí)2級(jí)3級(jí)4級(jí)5級(jí)第1級(jí)1

0

11

1第2級(jí)

1

1

1

11第3級(jí)

1

0

0

11第4級(jí)

0

0

0

1

0第5級(jí)

0

00

1

12）中律斷響舉應(yīng)處噴理時(shí)澡空?qǐng)D(中斷蒸處理加次序跑為2-1-3-5-4)主程畏序撒中斷躍處理辣程序①③響①一性二搞三塑四矩五t中斷剪請(qǐng)求②④績(jī)⑤嵌套嵌套返回班主程年序例5.設(shè)有象五級(jí)煙中斷屬，中混斷級(jí)傍屏蔽集位“1”對(duì)應(yīng)春開放襲，“0”對(duì)應(yīng)當(dāng)屏蔽衫，已嚇知各謊中斷水處理研程序垂的中培斷級(jí)把屏蔽不位設(shè)閘置如友下表糊所示少。(1貧)中斷輪處理憲次序每是什資么?(2晉)在執(zhí)菌行用貍戶程培序時(shí)面，如離出現(xiàn)4、5級(jí)中篩斷請(qǐng)厭求，準(zhǔn)在處暫理5級(jí)中拌斷請(qǐng)科求未淹完成泰時(shí)，擠又發(fā)梢生1、2、3級(jí)中興斷請(qǐng)撲求，動(dòng)請(qǐng)畫剛出中法斷處城理過衛(wèi)程的淺示意照?qǐng)D(包括然將交竭換PS賢W的時(shí)俊間段赤也表示出含來)。中斷處理程序級(jí)別中斷級(jí)屏蔽位1級(jí)2級(jí)3級(jí)4級(jí)5級(jí)第1級(jí)00000第2級(jí)10111第3級(jí)10000第4級(jí)10101第5級(jí)101001)中斷嬌處理壺次序畫為1-漏3-距5-逃4-偷22）中猛斷響遷應(yīng)處鄙理時(shí)臨空?qǐng)D主程害序老中斷腸處理液程序④⑤響④一坡二術(shù)三診四常五t嵌套中斷答請(qǐng)求①②翻③嵌套嵌套返回建主程斷序第四勵(lì)章參天考答文案：1.全相回聯(lián)直接盯相聯(lián)組相稻聯(lián)段相凱聯(lián)2.體內(nèi)麻連續(xù)藏編址體間仿連續(xù)疤編址同步奧啟動(dòng)異步澤啟動(dòng)3.虛擬宅存儲(chǔ)跟器匯命膀中率H存儲(chǔ)國(guó)空間弱利用津率μCa盾ch侮e-主存脊體系命中智率H和等峰效訪工問時(shí)杰間tA4.LR芝U堆棧及法比較拒對(duì)法5.虛擬羽存儲(chǔ)希器Ca莊ch牛e-主存犁體系6.航D喪7蝦.C惡8.滿B早9輪.D招1朋0.熄C會(huì)11平.A粥1能2.果A13皆.D垂1厭4.窗B干15衣.A屬1翼6.亞D17炒.虛、撐實(shí)地萍址虛地圓址找姥到實(shí)簽地址18舞.頁面臨爭(zhēng)用19戴.大容涼量高速耽度20飾.命中實(shí)現(xiàn)軟硬積件1解：還失效烘的虛繩頁號(hào)利：2、3、5、7。命中者的虛項(xiàng)頁號(hào)見：0、1、4、6。查地勒址Nv蝦N擁r刺nr實(shí)地旬址粉裝屋入位復(fù)命中效否0鉤0油0藏3傍30月72警1命中37期28辨3畫65曾6粗3熔3充72援8餓0失效10纏23奸0孝1模02臨3禍3貸40僅95框1命中10素24悔1榴0陸1間1猴02程4致1命中20扇55歪2延7專2汽2腳05隱5栗0失效78頓00遷7燃63知2魚0睜6可32雹0失效40麗96唇4桑0閑2愧20漸48澤1命中68冶00客6盞65休6冰0熔6次56讀1命中首址尾址01023102420472048307130724095409651195120

61446143

71677168

8191虛頁012345672解：1）頁怕面數(shù)蟲為:挽2N=220頁面狡容量:笨2P=5賄12沖=輛29則頁刻表層些次數(shù):N/兄P=娛20挖/9=喂3(層)2）經(jīng)3次(層)頁表偵訪問斤及1次操梳作數(shù)慢訪問腦，需釣要4次訪誦問主來存；3）腰查表恥時(shí)間=（3+聽1）*0.玩25支=1添(μ斬s)；4）tm吃=年0節(jié).2銷5/亭(3稱+1國(guó))歲=挺0.漸06槍25雅(μ巾s)3解：1）2）tA=洞H*tc+（1-肥H）*tm=鹽5/閣12韻*0宇.0鵲2+（1-鳳5/撕12）*.屈2=0李.1捷25（μs）時(shí)間t:123456789101112131415替換算法地址流AH232142423152523

FIFO②2③232#3①④3#14②1#421#421#4#2③①2#31⑤3#1#5②1#521#52③5#2515LRU②2③2323#①2#④1241#241#241#24#③2#①3⑤13#51#②51#251#25#③2615OPT②2③2323①#23#④23#4234#234#234#23①#23#⑤23#5235#235#235#9154解：（1），躁（2）5解：地址流A:213142532123415棧頂→n=3棧底n=4棧底n=5棧底212312132413241524352235123213321432143514

23144555123

3114

44552命中棉率H命中頁n=3

1

2

23

4/15n=4

12

2

23

1

6/15n=5

12

3212341510/15t1儉2制3斑4爛5綠6箭7住8奸9還1箱0叢1爐1嬌1勇2顧1里3雪1均4漫1沈56解：1）主存NdqsNrq’s’nrCa難ch虹e2）01右23桌45逗67主存森頁號(hào)1位1位1位1位1位3)可放柿入Ca類ch決e嗽0組的紙主存徐塊號(hào):煌0苦1朝4判5可放仿入Ca糾ch禁e稈1組的敞主存面塊號(hào):事2凈3洗6洞7t塊流qs12345678910111213141512413701254647200①111111#111444441

④444#000⑤5555#5#10

②222#⑦777#7#7#⑥66②1

③333#②222#2#⑦7失客失鍬失傳中耕失偷失刑失隊(duì)中身失鑄爭(zhēng)懶爭(zhēng)帶失柄中公失攝爭(zhēng)4)塊失芝效:凡是鉛不命俱中都嗎屬于某失效;塊爭(zhēng)籮用:換出囑了不芹該換碎出的浪頁面.所以:即失驗(yàn)效又莖爭(zhēng)用冒的時(shí)滿刻是:最t1薦0,計(jì)t1繞1及t1舒55)應(yīng)tA差=H輕*t嶄c+間(1府-H狹)*團(tuán)tm纏=0程.2秘*2昆+0愉.8淺*1儲(chǔ)5=鑒12言.4傅(n馬s)<李學(xué)酸干>塊爭(zhēng)粱用:失效頁且發(fā)鴉生頁啞面替堵?lián)Q時(shí)間t123456789101112131415地址流12413701254647200111#1111#111#44444144#4#4#00#0#55#5#5#5#5#102222#7777#7#7#666#2133#3#3#2222#2#77#命中情況失失失H失爭(zhēng)爭(zhēng)H爭(zhēng)爭(zhēng)爭(zhēng)爭(zhēng)H爭(zhēng)爭(zhēng)第五傲章炒參考諸答案氣：1．推遲針法相關(guān)啦專用憐通路帽法2．等待合執(zhí)行挽等鐘待譯寇碼3．橫向縱向縱橫別向4．?dāng)?shù)相哥關(guān)指令業(yè)相關(guān)5．猜測(cè)陵法分支工預(yù)測(cè)短轉(zhuǎn)碑移(短循賭環(huán))增加獄指令羅站容飾量6．C摧7伍.B葬8.禽C消9擇.D擋1邊0.朋D11砍.菜B爬12當(dāng).D葬1庫3.館C忌14抹.A應(yīng)1務(wù)5.葛C16淺.膨C居17川.C仔1令8.侮D邁19員.臭A尊2小0.麗D1.解：1）順爬序執(zhí)屠行：t鮮=趨k*（t取+t譯+t執(zhí)）=30洞0×動(dòng)(4醫(yī)+5+帥6)士=4融50忠0（Δt）2）兩條硬重疊：t卵=小t取+易k*t譯+(訊k-倦1)*(t取,t執(zhí))m懂a(chǎn)x伸+t執(zhí)=4+貝30判0×慈5+娛(3停00適-1趴)×值6+唱6=幸33睬04（Δt）3）三條鳥重疊惜：t牢=t取+(t譯,t取)m潤(rùn)ax凳+竿(k健-2輔)*敘(t取,t譯,t執(zhí))ma林x+(t執(zhí),t譯)m識(shí)ax汗+t執(zhí)=4+及5+筑(3角00-2)日×6臥+6比+6易=1歐80那9（Δt）2解：M=從a0除*a安1*抽a2仆*a假3*毯a4亂*a始5*券a6講*a向71）合理炭分解掏算式①M(fèi)=做a*征a1躍②固M1隱=a妹2*淋a3兇③M貍2=搖a4懂*a輝5④M夏3=險(xiǎn)a6蹦*a報(bào)7芒⑤M鍛4=酒M0障*M像1可⑥敞M5每=M口2*宰M3⑦M(jìn)嘗=M證4*味M52）時(shí)空勉圖3）吞敏吐率雕：TP陰=7柏/2麥1終=1嫩/3（個(gè)/Δt）效率炭：η=（7*吼6Δt）/（21Δt*藍(lán)6）=1疤/33.解貞長(zhǎng)脹度為4向量A和B的點(diǎn)逐積為A·肯B＝a1梳*b創(chuàng)1+涉a2紡*b塘2+鋸a3販*b逮3+帽a4估*b榨4共需卡做4乘法桌和3加法鳥：c1諷=a辭1*掉b1錄,揀c2塑=a泡2*盼b2股,仇c3短=a搬3*碑b3玻,呆c4儀=a刺4*痕b4d1哲=c呼1+披c2佩,乞d2廈=c角3+世c4蒸,桐d3露=d造1+獨(dú)d2幼=株A·念B(1固)乘法瀉部件猾和加肆法部漲件不巖能同充時(shí)工群作，鉗部件累內(nèi)也私只能字順序阻方式胃工作灑如下釋圖所標(biāo)示。由向執(zhí)量點(diǎn)朗積A·脹B運(yùn)算鏟的時(shí)舟空?qǐng)D曲可知爽，完鑼成全袖部運(yùn)營(yíng)算最除少為4×看5十3哥×印5＝35監(jiān)(拍)部件0虹5蛋1逮0燦15佩20中2晌5財(cái)3儉0元3墻5拍c4d1

d2d3c1c2c3

加乘(2恢)乘法鬼部件灣和加協(xié)法部污件可處并行已的時(shí)濱空?qǐng)D其中約，e1鳴=d也1+派c3寸,菜e飼2=鼻e1贈(zèng)+c桐4=惰A蔽·Bd1e1e2c1c2c3c4部件加乘0摩5康1廈0晶1親5評(píng)2戀0就25拍(3掛)處理啟器有樂一個(gè)柄乘、擊加雙揭功能蝴半動(dòng)緒態(tài)流搶水線咱時(shí)的擊時(shí)空祝圖d1d2d3d1d2d3d1d2d3d1d2d3d1d2d3c1c2c3c4c1c2c3c4c1c2c3c4c1c2c3c4c1c2c3c4加乘部件0擇5痕8抬1慘0緊15司19拍5432154321(4推)處理考器有淹乘、毀加兩澇條流陵水線塔，可爆同時(shí)侄工作限時(shí)的桶時(shí)空妄圖d1d2d3d1d2d3d1d2d3d1d2d3d1d2d3c1c2c3c4c1c2c3c4c1c2c3c4c1c2c3c4c1c2c3c4加乘部件0嚷