[理工] 台科102 資概

看板Grad-ProbAsk作者 (還很新)時間9年前 (2017/01/26 22:16), 9年前編輯推噓1(108)
留言9則, 3人參與, 最新討論串1/1
http://i.imgur.com/iSEETuW.jpg
這提都cache2,最後一個word 20為什麼會miss,怎麼想set2就還沒遇到capacity miss啊 ? http://i.imgur.com/sXz0f0l.jpg
set2剛好兩個 兩個tag還不同 應該都會在cache裡頭不是嗎? http://i.imgur.com/ZeHheHL.jpg
哪一個排程算法可以分辨io bound /cpu bound? 第三個問題很想問的是為什麼multilevel feedback queue沒有starvation? multilevel feedback queue也只是透過aging的技術來保障不會飢餓嗎,這樣為什麼筆記 上還是寫mfqs不會starvation? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.137.200.66 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1485440206.A.8DF.html

01/26 22:40, , 1F
set2有3個tag(2,3,5)最後一個20的時候tag2已經不在
01/26 22:40, 1F

01/26 22:42, , 2F
第一個問題,前面的tag/index有3/2和5/2,所以把一開始
01/26 22:42, 2F
乾 神眼殘 感謝兩位

01/26 22:42, , 3F
的2/2擠掉了,所以最後一個2/2來的時候會miss
01/26 22:42, 3F

01/26 22:43, , 4F
Multilevel feedback queue 就是可以在不同queue中
01/26 22:43, 4F

01/26 22:43, , 5F
移動所以不會starvation
01/26 22:43, 5F
但這種移動也是aging八 那時聽洪逸說 額外加的aging還是算會飢餓 但筆記還是有抄mfqs不會statvation就是了

01/26 22:45, , 6F
第二題我應該會選priority,multilevel,不同bound
01/26 22:45, 6F
好像只選一個耶?which is able...

01/26 22:45, , 7F
不同priority,或是不同queue
01/26 22:45, 7F
※ 編輯: newpuma (223.137.200.66), 01/26/2017 23:06:57

01/30 21:29, , 8F
我是選multilevel 因為筆記有抄到範例說可以一個Queue
01/30 21:29, 8F

01/30 21:29, , 9F
放IO-bound 一個Queue放CPU-bound
01/30 21:29, 9F
文章代碼(AID): #1OYWJEZV (Grad-ProbAsk)