Re: [理工] [計組]-清大97-計憶體

[crazyjoe (梨子)]

※ 引述《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
推 luckyburgess:我想問的是cache上不是才4個block嗎 怎麼會有8次強迫
→ luckyburgess:性失誤呢?!
推 taitin:強迫性失誤，因為裡面一定沒有他，所以一定會失誤
→ taitin:冷失誤，因為裡面是空的，所以一定會失誤
→ taitin:冷失誤是4，強迫性就看有幾個不同的page
推 luckyburgess:所以是說它不是看有幾個block而是看有幾種address囉?