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