作者polomoss (小泽)
看板Grad-ProbAsk
标题[理工] [计组]-Cache
时间Sat Feb 13 13:26:57 2010
two-way associative cache which has 12 blocks,
a four-word block size, and 32 bit address
求cache bits?
请问这种index非2次方，我要取floor还是ceiling?
12 / 2 = 6
这样我要用3个bit去编，还是2个bit
我自己是觉得应该要用3个bit去编才够，可是张凡讲议是写2bit
上面是计算bit的时候
------------------------------
下面为判断是否hit/miss的时候
这时候用3个bit去编，又会有错误，因为会多出额外的block6,block7
请问一下该如何呢~?
p.s.通常写cache 的hit/miss，都只会有compulsory&conflict
capacity是不是只有在full associate且程式会用到的block数超过
full associate有的block时，置换page才会发生~?
谢
--
◤ ◥ 答
◤ ◥ 拉
◤ ◥ 米
◤ ◥ 哆
Σ ◆ ◆ 蚊
Σ ◆ ◆ 肥
Σ ◆ ◆ 开
Σ ◆ ◆ 啦
︵ 吸
︵ 儿
︵ 喇
︵ 太
◣++++++◢ ◣++++++◢ ◣++++++◢ 鸡
◣++++++◢ 裸
◥▇▆@ ≡ @▆▇◤ Ψ ≡ Ψ ▄ ≡ ▄ 罗
▄▄▄ ≡ ▄▄▄
▅ ▅ ▄/
▅ \
▄ ▅ ＡΓＶＩＳＳ
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 122.116.14.2
1F：→ EntHeEnd:有完整的题目吗 ? 02/13 13:39
2F：→ EntHeEnd:哪个学校 哪一年的考题之类的 02/13 13:50
3F：推 ie925155:用两个编 因为三个不会work 但两个会work 02/13 13:50
4F：→ EntHeEnd:同楼上 用三个编的话 会对应到不存在的set entry 02/13 13:53
5F：→ polomoss:用两个编的的话~~不是有两个BLOCK不会用到~? 02/13 14:53
6F：推 ie925155:"对不到"跟"不会用到"你要哪个? 02/13 15:03
7F：→ taitin:用不到没关系阿，总比对到不存在的地方 02/13 15:04
8F：→ polomoss:了解~^^ 02/13 15:13
9F：推 soldier723:高铭讲过 请勇敢的取地板 02/13 23:33