[理工] 幾題計組、資結

[joy7658x348 (joy7658x348)]

http://i.imgur.com/6zDlEIp.jpg

想請問(b)選項是什麼意思？

http://i.imgur.com/EXJM6AH.jpg

這題的(a)是錯在overall這個字嗎？意思就是雖然增加block size可以減少miss rate，
但是如果無限制的提高會導致cache內的總block數太少，反而增加miss rate 所以overal
l(整體?)來看反而是增加的?

http://i.imgur.com/sbzXy7i.jpg
http://i.imgur.com/O4zJq2A.jpg

想請問這題程式碼要怎麼看，因為跨考又沒戰友常常不知道程式怎麼追蹤的QQ

我的想法是ㄧ開始n=10
然後跑主程式i=n/2，所以i=5，然後a(i)所以r=5開始
跑副程式
做data[5]=61=e
之後j=2*r=10
j沒有小於n (第ㄧ個if)
61>=19 (第二個if) 所以break
然後data[5]=data[10] (因為這時候j還是等於10)
之後data[j/2]=e=61 (這裡j還是10)
所以data[5]=61=data[10]
所以第ㄧ題才沒有答案嗎？
那麼第二題我要找data[3]的話是再算data[4]然後再data[3]這樣就好了嗎？
麻煩大家指正我了!謝謝!

手機排版請見諒
大家加油!快要撐過去了!




--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 218.173.155.14
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1485019976.A.543.html
→ k2shouai: 12b 講的是write back的概念，當block從cache swap out
→ k2shouai: 才寫回memory。
推 exilelast: 恩...  你書上的第八題  也就是overall那題，答案A是
→ exilelast: 是對的吧
推 qwer123073: 程式那題的a應該是調整以r為root成heap的演算法，main
推 qwer123073: 從i=n/2開始做表示從最後一個父點開始往上調整
→ qwer123073: 所以你用heap的概念去trace應該很容易懂
→ joy7658x348: k大意思是同ㄧ個block存取多比資料後再ㄧ起寫回memor
→ joy7658x348: y的意思嗎？
→ joy7658x348: e大抱歉我暈了XD
→ joy7658x348: 好的q大我研究ㄧ下謝謝！
→ gigayaya: 12b 寫穿的話每個write都要寫到memory而不是only one
→ joy7658x348: 我瞭解了 謝謝各位