【讨论】cache 命中率的一道题 疑惑

二战2011

主存16MB, Cache 8KB,每块 8字，每字32位，4路组相连
Cache 初态为空，CPU依次从主存0,1,2,.....99单元读出100个字（主存一次读出一个字）重复10次，求命中率

我这里有本书的答案差不多是这样的，CPU读0号单元不命中，访存，同时将该字所在主存块调入Cache,然后1-7命中，同理8，16，。。。。96都不命中，所以第一次的100个字中共13次未命中，后9次全部命中，所以命中率是
（100*10-13）/(100*10)=98.7%

问题来了，还看到有个以前中科院的考研题有个基本相同的求命中率的题
他是分情况讨论，一种情况是主存一次读出一个字，第一次读的时候每个单元均没命中，但是后面每个单元都命中，命中率是9/10
另外一种情况是主存一次读出一个块，答案和上面那个98.7%的答案一样。。。

有点困惑呀，同样的两道题不同的答案，大家来讨论一下呀，我想是不是问题出在主存一次读出一个字还是块的理解上了，是不是应该理解为主存一次送入cache的是字还是块吧？如果是这样的话，那第一个题的答案就错了

[ 本帖最后由 lonelyskytaut 于 2010-7-29 18:42 编辑 ]

mybreeze77

看过很多资料上都有这个例题，基本都是第1种算法，中科院的那部分我不太理解，等待高手

zhkza99c

个人觉得中科院这个解法是对的

netpasser

这道题难道不是唐硕飞那本教材上的例题么？？？或者，课后题？

gr19820213

我的理解：当CPU要与主存通信时，如果要访问的字在cache中，则CPU从cache中一次读出一个字；如果要访问的字不在cache，就把这个字所在的块写入cache，然后再读出所需的字。所以此题cache初态为空，不命中时主存和cache一次传送一个块，命中时则是读出一个字。
不知道对不对，等高人。

6岁就很胖

应该是第一种算法 中科院的没见过 而且唐硕飞的教材例题就是按照第一种方法解答的

jinjin511

正解

二战2011

原帖由 gr19820213 于 2010-7-22 13:34 发表
我的理解：当CPU要与主存通信时，如果要访问的字在cache中，则CPU从cache中一次读出一个字；如果要访问的字不在cache，就把这个字所在的块写入cache，然后再读出所需的字。所以此题cache初态为空，不命中时主存和cache一次传送一个 ...

这是课本上的理论肯定是没错的，但是这样的话，就没有必要讨论了，就一种情况了，但是2004年中科院的那道考题是确实存在的，而且清华出的一本组成原理的习题与解析也有同样解法的Cache命中题。我就是这点比较疑惑，按道理，他们这种院校的考研题是不可能出错的

keen0917

那题是cache 四路组相联。。。

gr19820213

原帖由 二战2011 于 2010-7-23 12:10 发表


这是课本上的理论肯定是没错的，但是这样的话，就没有必要讨论了，就一种情况了，但是2004年中科院的那道考题是确实存在的，而且清华出的一本组成原理的习题与解析也有同样解法的Cache命中题。我就是这点比较疑惑，按道理，他们 ...

这东西就不好说了。举个例子，关于磁盘电梯调度算法我就见过3种不同的解释（当然是细节的部分），而且都是权威出版社的考研书籍和辅导资料。所以能不能出错的问题我不发表看法。我觉得还是严格按照课本来吧。