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

詳解 (共 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

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

9UGEipf.png


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

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

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

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

步驟五:8找到,沒錯誤

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

步驟七:8找到,沒錯誤

2
0
#2964044
建議看最佳解的解法比較正確! 其他...
(共 467 字,隱藏中)
前往觀看
1
1
#1246699
有人知道怎麼解這個題目嗎?
0
0

私人筆記 (共 1 筆)

私人筆記#3552957
未解鎖
11 沒找到 放 13 沒找到...
(共 70 字,隱藏中)
前往觀看
0
0