[理工] 104交大 計組 (20)

[jojoboy0115 (その血の運命~Jo~Jo~)]

https://i.imgur.com/sUt94Yl.png
這題答案是 b e
我想問b是因為64KB的working set 從0 2 4 6 8...
是不是因為沒有把128KB的cache放滿才都是compulsory?
那最後一個是多少?
一個 字元佔 1 byte嗎?

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.246.26.70
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1547370320.A.01B.html
→ rockieloser: 沒重複的 都是第一次出現
推 skyHuan: https://i.imgur.com/BRUfEU4.jpg
→ skyHuan: 這是串流資料，按照順序存取地址，每筆資料只用一次，有
→ skyHuan: 這種性質的資料miss rate都只跟block大小有關，甚至跟cac
→ skyHuan: he有幾個block無關。例如access第一行0的時候一定miss，
→ skyHuan: 去memory搬1個block共32 byte，接下來的15個 access都會h
→ skyHuan: it，所以miss rate是1/16

※ 編輯: jojoboy0115 (111.246.26.70), 01/13/2019 17:49:07
→ jojoboy0115: 感謝樓上兩位大大
→ jojoboy0115: 另外我想問以這題來說有可能發生conflict嗎？
推 skyHuan: 應該比較像capacity，當跑滿cache的block數後每個block
→ skyHuan: 都會再被換掉
→ jojoboy0115: 疑?不是只有Fully 發生miss才有capacity?
→ rockieloser: 滿了然後開始一個一個接續換掉 感覺像而已啦
→ rockieloser: 這題就是只有b選項的狀況
推 nannnnn: 只有fully 才會有capicity喔，然後如果同時發生conflict
→ nannnnn: 跟compulsory要算compulsory(記法：因為每個人的第一次都
→ nannnnn: 很重要 by張凡)
推 imadog: 樓上是上高雄的題庫班嗎 我也是ww
推 nannnnn: 我是台北的 他可能都講一樣的笑話哈哈