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

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