計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)習(xí)題解答(編輯修改稿)
2025-04-21 07:54 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 ：（1） （1） 用戶號(hào)：6位，虛頁(yè)號(hào)：10位，頁(yè)內(nèi)偏移地址：12位（2） （2） 實(shí)頁(yè)號(hào)：11位，頁(yè)內(nèi)偏移地址：12位；（3） （3） 快表字長(zhǎng)：27位；其中，多用戶虛頁(yè)號(hào)：16位，實(shí)頁(yè)號(hào)：11位（4） （4） 慢表容量：64k個(gè)存儲(chǔ)字（26+10），每個(gè)字長(zhǎng)：裝入位1位＋實(shí)頁(yè)號(hào)11位＝12：（1） 多用戶虛地址：用戶號(hào)8位；虛頁(yè)號(hào)12位；頁(yè)內(nèi)偏移地址10位；實(shí)地址格式：實(shí)頁(yè)號(hào)14位；頁(yè)內(nèi)偏移10位；問題實(shí)質(zhì)：（用戶號(hào)8位；虛頁(yè)號(hào)12位）（實(shí)頁(yè)號(hào)：14位）（2） 輸入位：20（8+12）；輸出位：5；（3） 相等比較電路的位數(shù)：20；（4） 快表存儲(chǔ)字長(zhǎng)度：68位，每組分為：多用戶虛頁(yè)號(hào)：20位；實(shí)頁(yè)號(hào)：14位；注意：有2套獨(dú)立的比較電路。（5） 畫圖：（1） 最高頁(yè)面命中率為：%(OPT方法，7/12)（2） 最少分配4個(gè)頁(yè)面（3） 存儲(chǔ)單元命中率為：H=(1024*125)/(1024*12)= %：（1） （1） 2個(gè)主存頁(yè)面，頁(yè)面大小為1024；實(shí)際字節(jié)地址流為：48，160，1040，1120，3200，2000，2240，2400，4400，4800，4000對(duì)應(yīng)的頁(yè)流：p1 p1 p2 p2 p1 p4 p2 p3 p3 p5 p5 p4頁(yè)地址流為：p1 p1 p2 p2 p1 p4 p2 p3 p3 p5 p5 p4 入 中 入 中 中 替 中 替 中 替 中 替命中率：6/12＝50%(2) 頁(yè)面大小為512字節(jié)時(shí)，共有4個(gè)頁(yè)面。頁(yè)地址流為：p1 p1 p2 p3 p2 p7 p4 p5 p5 p9 p10 p8變化過程： p1 p1 p1 p1 p1 p1 p2 p3 p3 p7 p4 p5 p2 p2 p2 p2 p3 p7 p7 p4 p5 p9 p3 p3 p3 p7 p4 p4 p5 p9 p10 p7 p4 p5 p5 p9 p10 p8命中情況： x 中 x x 中 x x x 中 x x x 命中率：3/12=25% （3）主頁(yè)面=1，頁(yè)面大小為2048頁(yè)地址流： p1 p1 p1 p1 p1 p2 p1 p2 p2 p3 p3 p2命中情況： x x x x x x命中率：50%（1） （4） 當(dāng)頁(yè)面大小不大時(shí)，隨著頁(yè)面大小的增大，命中率升高，當(dāng)頁(yè)面大小繼續(xù)增加時(shí)，命中率反而降低。（2） （5） 頁(yè)面大小：1024，主存容量：4096 ；分配4個(gè)頁(yè)面頁(yè)地址流：p1 p1 p2 p2 p2 p4 p4 p3 p3 p5 p5 p4變換過程：p1 p1 p1 p1 p2 p2 p2 p2 p4 p4 p4 p3 p3 p5 x x x x x命中率：7/12=% 解：(1) 主存地址格式：區(qū)號(hào)E區(qū)內(nèi)組號(hào)G組內(nèi)塊號(hào)B塊內(nèi)地址W1114(2) Cache地址格式：組號(hào)組內(nèi)塊號(hào)塊內(nèi)地址114(3) 主存與Cache中各個(gè)塊的映象對(duì)應(yīng)關(guān)系：(4) Cache的塊地址流情況：B6 B2 B4 B1 B4 B6 B3 B0 B4 B5 B7 B3C2 C3 C0 C1 C0 C2 C3 C1 C0 C1 C2 C3(5) FIFO中Cache的塊命中率：3/12＝25%(6) LFU中Cache的塊命中率：4/12＝%(7) 改為全相聯(lián)映象后：FIFO中塊命中率： 4/12＝% LFU中塊命中率： 3/12＝25%(8) 這時(shí)Cache的命中率：1－8/(1612)＝% 解：(1) 主存 88＝64MB，每個(gè)存儲(chǔ)體為8M/16K＝512區(qū)，每區(qū)16K/(324)＝128組。區(qū)號(hào)：9位，組號(hào)：7位，組內(nèi)塊號(hào)：2位，偏移地址：5位，存儲(chǔ)體號(hào)：3位(2) Cache中每塊32Byte，共16K/32＝512塊，512/4＝128組組號(hào)：7位，組內(nèi)塊號(hào)：2位，塊內(nèi)偏移：5位。(3) 相聯(lián)目錄表共有128行。(4) 相聯(lián)目錄表如下：19 2 1 19 2 1 19 2 1E，B1beE，B2be……E，B8be其中，（E，B）表示區(qū)號(hào)和區(qū)內(nèi)組號(hào)，b表示組內(nèi)塊號(hào)，e表示有效位。(5) 比較電路的位數(shù)：19（其中1為為有效位標(biāo)志）(6) P181 解： Cache等效訪問時(shí)間 T = HTc + (1 – H) Tm(1) 增大主存容量，不影響T；(2) 提高主存速度，將減小Tm，從而將減小Cache等效訪問時(shí)間T，提高Cache系統(tǒng)的加速比；(3) 增大Cache容量，將提高命中率H，在Cache容量較小時(shí)，H提高較快，從而將減小Cache等效訪問時(shí)間T；在Cache容量較大后，H的提高將減慢，對(duì)T的影響也隨之減弱；(4) 提高Cache速度將減小Tc，從而減小等效訪問時(shí)間T；(5) H與塊大小B的關(guān)系是：開始時(shí)將隨著B的增大而使H增大，當(dāng)達(dá)到峰值后，又隨著B的增大而使H減小。因此，當(dāng)B較小時(shí)，隨著B的增大而使T減小；當(dāng)B增大到一定數(shù)值時(shí)，隨著B的增大而使T
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1