作者sroeud7l (Teddy Bear)
看板Grad-ProbAsk
標題[理工] [計組]cache的hit/miss
時間Mon Jan 31 23:58:02 2011
想問在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
1F：推 cutesteven:是看一個set幾個block去對應 跟word無關啊 02/01 00:05
2F：→ cutesteven:所以你下面那題是direct 代表一個block只能對應一次 02/01 00:06
3F：→ cutesteven:打錯... 是"set" 02/01 00:08
4F：推 cutesteven:另外上面那題應該是你抄錯 是全miss 02/01 00:15
5F：→ cutesteven:其實你只是觀念搞錯 你所謂的"word"改成關聯度的way數 02/01 00:24
6F：→ cutesteven:就對了 ex.下面那題若是4-way就會是你想的那樣 02/01 00:25
7F：→ privatewind:direct 就沒有associatity了 4-word是指block size吧 02/01 09:50
8F：→ boy5548:direct其實就是1 set=1bolck 02/01 11:08
9F：→ sroeud7l:上面是我自己寫的 不是抄的 謝謝指點唷 有時候補習上很快 02/01 12:23
10F：→ sroeud7l:比較詳細的部份會搞不清楚 謝謝大家 02/01 12:23
11F：→ aoqq12:建議你如果怕搞混 block size跟 set 關聯度 02/01 14:21
12F：→ aoqq12:寫出phyaical address的格式 你去比較會比較容易懂 02/01 14:21
13F：→ aoqq12:physical address才對= =打錯 02/01 14:23
14F：→ aoqq12:physical address才對.. 02/01 14:23