作者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
→ EntHeEnd:有完整的題目嗎 ? 02/13 13:39
→ EntHeEnd:哪個學校 哪一年的考題之類的 02/13 13:50
推 ie925155:用兩個編 因為三個不會work 但兩個會work 02/13 13:50
→ EntHeEnd:同樓上 用三個編的話 會對應到不存在的set entry 02/13 13:53
→ polomoss:用兩個編的的話~~不是有兩個BLOCK不會用到~? 02/13 14:53
推 ie925155:"對不到"跟"不會用到"你要哪個? 02/13 15:03
→ taitin:用不到沒關係阿，總比對到不存在的地方 02/13 15:04
→ polomoss:了解~^^ 02/13 15:13
推 soldier723:高銘講過 請勇敢的取地板 02/13 23:33