[問題] 計組的Cache Misses計算

[frank0125 (送喔)]

想請問一下計組的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
→ frank0125:P.S. 其實最後一題清大他的Block offset是3 bits還蠻其
→ frank0125:奇怪的... 因為是1 Word所以Word Offset應該是0 bit
→ frank0125:就算考慮了Byte Offset也應該是2 bits才對...?!
→ frank0125:是答案有錯還是我的想法有錯了呢?!
推 heerodream:題目給word address 轉block address時 除上block size
→ heerodream:word數..給byte address就除上block size的byte數
→ heerodream:求出block address之後 求tag和index算法都一樣
→ heerodream:block address除上set數商數是tag 餘數是index
→ heerodream:98交大也考這題...給17個references..Orz
→ frank0125:對... 交大也考了好多這個 當場噴!! QQ
→ frank0125:多謝解答~~~ ^___^