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
答案:登入後查看
統計: A(89), B(257), C(41), D(14), E(0) #1027536
統計: A(89), B(257), C(41), D(14), E(0) #1027536
詳解 (共 5 筆)
#1538649
第1次11
chache miss
第2次13
chache miss
第3次11
在cache找到
第4次13
在cache找到
第5次8
chache miss
第6次1
chache miss
第7次8
在cache找到
第8次9
chache miss
第9次8
在cache找到
24
0
#1409499
四個block
_1_ _2_ _3_ _4_
11 11 無錯失,下個從區塊4開始存取
13 13 無錯失,下個從區塊1開始
11 11 錯失*1,下個從區塊4開始
13 13 錯失*2,下個從區塊1開始
08 08 錯失*3,下個從區塊1開始
01 01 無錯失,下個從區塊2開始
08 08 錯失*4,下個從區塊2開始
09 09 無錯失,下個從區塊3開始
08 08 錯失*5,下個從區塊3開始
以上五個錯失,我是這樣算的,但也不是很確定,希望有高手能出來解答!
6
5
#4059397
我覺得用分頁錯誤的概念去做概念是一樣的

步驟一:11、13都MISS所以依序丟入,產生兩個分頁錯誤
步驟二:第二個11、13都找到,沒錯誤
步驟三:8 MISS丟入,錯誤3
步驟四:1 MISS丟入,錯誤4
步驟五:8找到,沒錯誤
步驟六:9 MISS丟入,替換先進來的11,錯誤5
步驟七:8找到,沒錯誤
2
0
#1246699
有人知道怎麼解這個題目嗎?
0
0