計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫下載題庫

上一題
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


答案:登入後觀看
難度: 適中
最佳解!
Paul 小六下 (2016/12/04)
第1次11chache miss第2次13chache miss第3次11在cache找到第4次13在cache找到第5次8c.....觀看完整全文,請先登入
4F
回家之路 大一上 (2018/08/16)

建議看最佳解的解法比較正確!


其他相關資料可以參考:

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.1...


查看完整內容
5F
111郵專一,地特四資訊正 國三下 (2020/06/12)

我覺得用分頁錯誤的概念去做概念是一樣的

9UGEipf.png


步驟一:11、13都MISS所以依序丟入,產生兩個分頁錯誤

步驟二:第二個11、13都找到,沒錯誤

步驟三:8 MISS丟入,錯誤3

步驟四:1 MISS丟入,錯誤4

步驟五:8找到,沒錯誤

步驟六:9 MISS丟入,替換先進來的11,錯誤5

步驟七:8找到,沒錯誤

21 考慮一具有 4 個區塊(blocks)的直接對映快取記憶體(direct-..-阿摩線上測驗