作者crazyjoe (梨子)
看板Grad-ProbAsk
标题Re: [理工] [计组]-清大97-计忆体
时间Fri Feb 5 21:02:44 2010
※ 引述《luckyburgess (心安即自在)》之铭言：
: 想请问一下清大97的计系的第12题
: 附上连结:http://www.lib.nthu.edu.tw/library/department/ref/exam/eecs/cs/97/2002.pdf
: 可以请高手帮我解答一下吗@@
: 可以的话请帮我解释一下那个MISS 种类的判断是怎麽看的
: 感谢!!
因为一个指令为1word，简单的设：由上到下共八个指令的address如下：
0,1,2,3,4,5,6,7
cache为四个block and two-way set，所以有两个set，每个set有两个block
=>tag=address/2，set=address%2
第一次放到cache的都是compulsory miss
下一次放到cache中，但set 里面的block满的话即为conflict.
依loop 展开後之位址参考为:
address tag set miss type(if miss)
0 0 0 compulsory
1 0 1 compulsory
2 1 0 compulsory
3 1 1 compulsory
4 2 0 compulsory
5 2 1 compulsory
6 3 0 compulsory
2 1 0 conflict
3 1 1
4 2 0 conflict
5 2 1
6 3 0 conflict
2 1 0 conflict
3 1 1
4 2 0 conflict
7 3 1 compulsory
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.116.243.66
1F：推 luckyburgess:我想问的是cache上不是才4个block吗 怎麽会有8次强迫 02/05 22:25
2F：→ luckyburgess:性失误呢?! 02/05 22:25
3F：推 taitin:强迫性失误，因为里面一定没有他，所以一定会失误 02/05 23:43
4F：→ taitin:冷失误，因为里面是空的，所以一定会失误 02/05 23:44
5F：→ taitin:冷失误是4，强迫性就看有几个不同的page 02/05 23:44
6F：推 luckyburgess:所以是说它不是看有几个block而是看有几种address罗? 02/06 00:06