[理工] 交大105計系 (14)

[exilelast (exile)]

http://imgur.com/a/NYh4s


這一題的官方解答為ACD

我想問的是E選項


possible在邏輯上的意思其實就是exist one situation 八

如果是這樣的話

在以下情況



address request 0,1,2,3,4,5,0,1,2,3,4,5,0,1,2,3,4,5,0,1,2,3,4,5


case 1

direct map cache with 5 blocks
也就是mod 5等於 index

結果

M,M,M,M,M,M  M,H,H,H,H,M  M,H,H,H,H,M  M,H,H,H,H,M


case 2

fully associative

結果
M,M,M,M,M,M  M,M,M,M,M,M  M,M,M,M,M,M  M,M,M,M,M,M



所以由上可知  增加associativity  也有可能增加miss rate?

跪求大神解釋  0.0

感恩

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.230.46.230
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1485020046.A.4DE.html
※ 編輯: exilelast (36.230.46.230), 01/22/2017 01:58:21
推 blue14753: 後面有說overall感覺是總體，這是特例?
推 yupog2003: 這樣舉也是有點道理拉...有點thrashing擴散的感覺？
→ exilelast: 我覺得這題答案交大有可能給錯耶，但是當年好像有人提
→ exilelast: 出申訴，雖然不知道是針對哪一個選項提出申訴
→ exilelast: 但結果是交大堅持答案是ACD   就不知道是為什麼了 0.0
→ exilelast: blue1473 可是possible的意思不就是我只要exist one
→ exilelast: situation使得overall miss rate上升，這選項就算對的
→ exilelast: 嗎?
推 blue14753: 喔喔 我搞錯了 不過想問一下fully不是要1對1嗎  如果這
→ blue14753: 樣6個對5個block還算fully嗎??
→ blue14753: 抱歉 沒事 看到定義了 那感覺你說的有道理
推 k1992313: 通常實作上index要是2的冪次方，所以你的假設應該是不存
推 k1992313: 在吧
推 k1992313: 但或許換成8個block也是一樣的問題