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