作者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