[理工] 104交大計組 (20) jojoboy0115 PTT批踢踢實業坊

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

作者: jojoboy0115 (jojo) 2019-01-13 17:05:17

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

作者: rockieloser (友善大隊長) 2019-01-13 17:22:00

沒重複的都是第一次出現

作者: skyHuan (Huan) 2019-01-13 17:31:00

https://i.imgur.com/BRUfEU4.jpg這是串流資料，按照順序存取地址，每筆資料只用一次，有這種性質的資料miss rate都只跟block大小有關，甚至跟cache有幾個block無關。例如access第一行0的時候一定miss，去memory搬1個block共32 byte，接下來的15個 access都會hit，所以miss rate是1/16

作者: jojoboy0115 (jojo) 2019-01-13 18:06:00

感謝樓上兩位大大另外我想問以這題來說有可能發生conflict嗎？

作者: skyHuan (Huan) 2019-01-13 18:37:00

應該比較像capacity，當跑滿cache的block數後每個block都會再被換掉

作者: jojoboy0115 (jojo) 2019-01-13 19:45:00

疑?不是只有Fully 發生miss才有capacity?

作者: rockieloser (友善大隊長) 2019-01-13 20:29:00

滿了然後開始一個一個接續換掉感覺像而已啦這題就是只有b選項的狀況

作者: nannnnn (nannnnn) 2019-01-14 18:50:00

只有fully 才會有capicity喔，然後如果同時發生conflict跟compulsory要算compulsory(記法：因為每個人的第一次都很重要 by張凡)

作者: imadog (凹嗚) 2019-01-15 01:57:00

樓上是上高雄的題庫班嗎我也是ww

作者: nannnnn (nannnnn) 2019-01-15 22:14:00

我是台北的他可能都講一樣的笑話哈哈

繼續閱讀

[理工] 樹的高度/資結/演算法/離散silenteve [理工] 離散數學kaidi620 [理工] 計算機組織kaidi620 [理工] 計算機kaidi620 [理工] 計組 branchimadog [理工] 101-103資工數學解答,104資工考古解答dslin 求交大資聯107數學的考古題與詳解FlakizK [理工] 計組 PC值imadog [理工] 107中山離散AAQ8 [理工] 請教For/While Loop 概念rogerexe

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

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