作者jojoboy0115 (その血の運命~Jo~Jo~)
看板Grad-ProbAsk
標題[理工] 104交大 計組 (20)
時間Sun Jan 13 17:05:17 2019
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://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1547370320.A.01B.html
1F:→ rockieloser: 沒重複的 都是第一次出現 01/13 17:22
3F:→ skyHuan: 這是串流資料,按照順序存取地址,每筆資料只用一次,有 01/13 17:31
4F:→ skyHuan: 這種性質的資料miss rate都只跟block大小有關,甚至跟cac 01/13 17:31
5F:→ skyHuan: he有幾個block無關。例如access第一行0的時候一定miss, 01/13 17:31
6F:→ skyHuan: 去memory搬1個block共32 byte,接下來的15個 access都會h 01/13 17:31
7F:→ skyHuan: it,所以miss rate是1/16 01/13 17:31
※ 編輯: jojoboy0115 (111.246.26.70), 01/13/2019 17:49:07
8F:→ jojoboy0115: 感謝樓上兩位大大 01/13 18:06
9F:→ jojoboy0115: 另外我想問以這題來說有可能發生conflict嗎? 01/13 18:06
10F:推 skyHuan: 應該比較像capacity,當跑滿cache的block數後每個block 01/13 18:37
11F:→ skyHuan: 都會再被換掉 01/13 18:37
12F:→ jojoboy0115: 疑?不是只有Fully 發生miss才有capacity? 01/13 19:45
13F:→ rockieloser: 滿了然後開始一個一個接續換掉 感覺像而已啦 01/13 20:29
14F:→ rockieloser: 這題就是只有b選項的狀況 01/13 20:29
15F:推 nannnnn: 只有fully 才會有capicity喔,然後如果同時發生conflict 01/14 18:50
16F:→ nannnnn: 跟compulsory要算compulsory(記法:因為每個人的第一次都 01/14 18:50
17F:→ nannnnn: 很重要 by張凡) 01/14 18:50
18F:推 imadog: 樓上是上高雄的題庫班嗎 我也是ww 01/15 01:57
19F:推 nannnnn: 我是台北的 他可能都講一樣的笑話哈哈 01/15 22:14