問題詳情

21 考慮一具有 4 個區塊(blocks)的直接對映快取記憶體(direct-mapped cache),每個區塊容量為一個字組(word)。若記憶體(memory)位址為字組定址(word-addressing),當記憶體位址存取的順序為 11, 13,11, 13, 8, 1, 8, 9, 8 時,總共發生幾次快取記憶體錯失(cache miss)?
(A)4
(B)5
(C)6
(D)7

參考答案

答案:B
難度:適中0.557252
統計:A(42),B(73),C(11),D(5),E(0)

用户評論

Paul】評論

第1次11chache miss第2次13chache miss第3次11在cache找到第4次13在cache找到第5次8chache miss第6次1chache miss第7次8在cache找到第8次9chache miss第9次8在cache找到

spviviam53】評論

請問2樓跟3樓哪個答案是對的?

踮起腳尖勾夢想】評論

建議看最佳解的解法比較正確!其他相關資料可以參考:cache miss 有三種:Compulsory misses(強迫性失誤):也稱為 cold start misses,第一次存取未曾在 cache 內的 block 而發生的 cache miss ,這種 miss 是不可避免的。Capacity misses(空間性失誤):因為在程式執行期間, cache 無法包含所有需要的 block 而產生的 cache miss。發生在一個 block 被取代後,稍後卻又需要用到。Conflict misses(衝突性失誤):發生在 set-associative 或 direct-mapped caches ,當多個 blocks 競爭相同的 set。通常也稱作 collision misses。參考資料:https://hackmd.io/s/HkW3Dr1Rb清大97的計系的第12題https://www.ptt.cc/bbs/Grad-ProbAsk/M.12653749...