作者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