作者frank0125 (送喔)
看板Grad-ProbAsk
標題[問題] 計組的Cache Misses計算
時間Tue Mar 17 09:14:11 2009
想請問一下計組的Cache Misses次數的算法:
之前有爬文看過之前版友也有問這方面的問題
但似乎都沒個正確的結論?! (還是我自己沒弄懂?! QQ)
像是14857 yshihyu版友所問到的Cache format address的文章中
就有提到有用word和byte格式來計算的方式
那麼甚麼時候要使用word的格式又甚麼時候需要使用byte的格式呢?!
我自己在算Cache format address的時候是採用以下的格式:
Tag Index Blockoffset(Word Offset) Byte Offset(←固定為2-bits)
但看了幾間學校的解答發現有時候會將Byte Offset納入討論又有時候不用...
像是96年交大:
題目:
http://0rz.tw/2uT0x
答案(1):
http://0rz.tw/toTPR
之前magic704226版友所PO的
答案(2):
http://0rz.tw/YFdoY (借用一下連結 不好意思...)
之前yshihyu版友所PO的: (再次借用一下連結 不好意思...)
題目:
http://163.13.128.245/~u92510202/20090115/123
答案:
http://163.13.128.245/~u92510202/20090120/1
及96年成大:
題目:
http://0rz.tw/mpDnM
答案:
http://0rz.tw/XrbSR
這幾題都有將Block offset納入討論但卻沒有將Byte Offset的2-bits一起納入討論
但像是
之前yshihyu版友所PO的另一個答案:
答案(3):
http://163.13.128.245/~u92510202/20090120/2
及97年中央:
題目:
http://0rz.tw/VDVxW
答案:
http://0rz.tw/0etYG
和94年清大
題目:
http://0rz.tw/eKxrM
答案:
http://0rz.tw/Lyfsy
這幾題都有將Block offset及Byte Offset的2-bits一起納入討論
是甚麼樣的原因會造成如此差別呢?!
還是其實是題目有給暗示只是我沒看到... QQ
另外還想請問一下在取Address的時候要取幾個bits?
因為像是96年交大的答案1就只取了7個bits...
可之前magic704226版友所PO的答案(2)就只取了5個bits...
這樣會不會在取tag的bits來判斷是否Conflict時造成判斷錯誤?!
題目有點多...
還請各位幫解惑了~ Orz
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.165.220.170
1F:→ frank0125:P.S. 其實最後一題清大他的Block offset是3 bits還蠻其 03/17 09:20
2F:→ frank0125:奇怪的... 因為是1 Word所以Word Offset應該是0 bit 03/17 09:21
3F:→ frank0125:就算考慮了Byte Offset也應該是2 bits才對...?! 03/17 09:23
4F:→ frank0125:是答案有錯還是我的想法有錯了呢?! 03/17 09:24
5F:推 heerodream:題目給word address 轉block address時 除上block size 03/17 13:05
6F:→ heerodream:word數..給byte address就除上block size的byte數 03/17 13:05
7F:→ heerodream:求出block address之後 求tag和index算法都一樣 03/17 13:06
8F:→ heerodream:block address除上set數商數是tag 餘數是index 03/17 13:07
9F:→ heerodream:98交大也考這題...給17個references..Orz 03/17 13:08
10F:→ frank0125:對... 交大也考了好多這個 當場噴!! QQ 03/17 17:32
11F:→ frank0125:多謝解答~~~ ^___^ 03/18 00:19