[理工] [計組]cache的hit/miss

[sroeud7l (Teddy Bear)]

想問在cache每個block有多個word時(direct-mapped)
關於cache Hit/Miss判斷的方法
記得張凡上課講是
例如2 word 就往上找最近兩個一樣的index
比對"兩個不重複的tag"

ex.
Tag  index  hit/miss
10   01     m
00   01     m
11   00     m
10   01     Hit  (比對前兩列 第1列符合)
00   01     Hit  (第2列符合)
請問我這樣觀念有錯嗎

因為我看了高銘之講義答案跟我想的不同

ex.four-word direct-mapped
高銘 P301
WordAddr TAG  Index  Hit/Miss
1        00    00    M
4        00    01    M
8        00    10    M
5        00    01    Hit
20       01    01    M
17       01    00    M
19       01    00    Hit
56       11    10    M
9        00    10    M   (有4word 可對應到第2 列 Hit?)
11       00    10    Hit
4        00    01    M   (有4word 可對應到第4 列 Hit?)
43       10    10    M
5        00    01    Hit
6        00    01    Hit
9        00    10    M   (有4word 可對應到第9 列 Hit?)
17       01    00    Hit
我覺得還要加上3次HIT?

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 114.38.161.149
推 cutesteven:是看一個set幾個block去對應 跟word無關啊
→ cutesteven:所以你下面那題是direct 代表一個block只能對應一次
→ cutesteven:打錯...                     是"set"
推 cutesteven:另外上面那題應該是你抄錯 是全miss
→ cutesteven:其實你只是觀念搞錯 你所謂的"word"改成關聯度的way數
→ cutesteven:就對了 ex.下面那題若是4-way就會是你想的那樣
→ privatewind:direct 就沒有associatity了 4-word是指block size吧
→ boy5548:direct其實就是1 set=1bolck
→ sroeud7l:上面是我自己寫的 不是抄的 謝謝指點唷 有時候補習上很快
→ sroeud7l:比較詳細的部份會搞不清楚 謝謝大家
→ aoqq12:建議你如果怕搞混 block size跟 set 關聯度
→ aoqq12:寫出phyaical address的格式 你去比較會比較容易懂
→ aoqq12:physical address才對= =打錯
→ aoqq12:physical address才對..
→ sneak: 建議你如果怕搞混 bl https://daxiv.com