作者goldflower (金色小黃花)
看板Grad-ProbAsk
標題[理工] [計組] 算set的bits數
時間Sun Jan 3 15:48:28 2016
題目大概如下
data cache with 16KB data and 16-byte blocks
使用20bit定址且為byte address
求fully associative的set以及total cache size,每個block包含valid/dirty bit
這題我還記得以前第一次碰到的時候覺得很簡單,還標記了"ok"
結果今天突然記憶體清空 無法處理這題了= =
我算法如下
block size:16=2^4bytes,則offset為4
fully,則index為0
由此知tag為20-4=16bits
則在cache中一個block含1+1+16+16*8=146bits
則set size=cache size=146*2^16bits
不過張凡的答案是set size=149504bits, total cache size=146KB
而且我算法弄的跟direct根本差不多 所以顯然很有問題
希望各位正取生幫忙一下失智考生QQ
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.60.217.209
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1451807312.A.7C6.html
推 amge1524: entry = 2^14/2^4 = 2^10 01/03 15:58
推 amge1524: 不過張凡答案的total cache size好怪喔... 01/03 16:01
→ goldflower: 阿對耶我都算出block數了...我在幹麻 囧 感謝樓上QQ 01/03 16:03
→ amge1524: 感覺他把單位搞錯 怎可能146KB 01/03 16:03
→ goldflower: 靠北是我打錯...146Kbits才對 01/03 16:04