【正文】
? ? ? Cache地址的長度為 10位 塊內(nèi)偏移地址 4位 主存地址的長度為 18位 每組由 4塊構(gòu)成,因此組內(nèi)塊號為 2位 第十七題解答 因此, Cache地址和內(nèi)存地址的格式分別為: 4 位組 號2 位塊 號4 位塊 內(nèi) 偏移 地 址C a c h e 地 址4 位組 號2 位塊 號4 位塊 內(nèi) 偏移 地 址8 位區(qū) 號主 存 地 址 16行 12* 4* 16= 768 10位 第十八題 ? Cache主存存貯結(jié)構(gòu) ? 主存共分 8塊, Cache分 4塊 ? 組相聯(lián),組內(nèi)塊數(shù)為 2塊 區(qū)號 1位 共兩組,每組 2塊,因此組號 1位,組內(nèi)塊號 1位 、 Cache地址的各字段的對應(yīng)關(guān)系 、 Cache塊的各字段對應(yīng)關(guān)系 : 1,2,4,1,3,7,0,1,2,5,4,64,7,2,列出隨時間 Cache塊的使用情況 Cache的命中率 第十八題解答 1 1 1組號區(qū)號塊號塊 內(nèi) 地 址1 1相 聯(lián) 比 較直 接組號塊號塊 內(nèi) 地 址主 存 地 址C a c h e 地 址01230 組1 組C a c h e012345670 組1 組0 組1 組0 區(qū)1 區(qū)第十八題解答 ? 0, 1, 4, 5占用 Cache 0,1塊 ? 2, 3, 6, 7占用 Cache 2,3塊 時間 t 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 主存地址塊 1 2 4 1 3 7 0 1 2 5 4 6 4 7 2 Cache 塊 0 1 1 1* 1 1 1 1* 1 1 1* 4 4 4* 4* 4* 1 4 4* 4* 4* 0 0* 0* 5 5* 5* 5 5 5 2 2 2 2 2* 7 7 7 7* 7* 7* 6 6 6* 2 3 3 3* 3* 3* 2 2 2 2* 2* 7 7* 命中情況 失 失 失 H 失 替 替 H 替 替 替 替 H 替 替 第十九題 ? 采用組相連映象, LRU替換算法的Cache主存存貯層次,發(fā)現(xiàn)其等效訪問速度不高,為此,提議: ?增大主存容量 ?增加 Cache的塊數(shù)( Cache的大小不變) ?增大組相聯(lián)組的大小 ?增大塊的大小(組的大小和 Cache總?cè)萘坎蛔儯? ?提高 Cache器件的訪問速度 會對等效速度產(chǎn)生什么影響,若采取這些措施后未能使等效訪問速度提高,又是什么原因? 。 ?改 FIFO為 LRU,并求增大主存容量; ?改 FIFO為 LRU,并且增大頁面大小。 ? 主存容量改為 800個字,頁面大小200個字。 第十二題解答 X頁面地址流 A C B E A C B C A D E A C B E 堆棧內(nèi)容 S(1) S(2) S(3) S(4) S(5) S(6) A C B E A C B C A D E A C B E A C B E A C B C A D E A C B A C B E A A B C A D E A C A C B E E E B C C D E A E B B B D D 實(shí)頁數(shù) n=3 n=4 n≥5 H H H H