[理工] OS-multi-feedback Queue

看板Grad-ProbAsk作者 (NONO)時間14年前 (2011/11/26 17:51), 編輯推噓3(3推 0噓 11→)
留言14則, 4人參與, 最新討論串1/1
今天唸離散唸一唸突然想到 Multi-level Feedback Queue 可以使I/O process 處於高優先權Queue中 可是原理是什麼呢? 怕會考解釋 請高手幫我解答 感謝~ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.134.26.47
推
11/26 20:15, , 1F
類似aging..下層的process 一段時間過後會上升至 高優
11/26 20:15, 1F
→
11/26 20:16, , 2F
先權的queue...當做完會降到下層低優先權queue..time
11/26 20:16, 2F
→
11/26 20:17, , 3F
quantum一到也會下降到低優先權queue.可防止 "飢餓"!
11/26 20:17, 3F
→
11/26 20:18, , 4F
有錯的話在指教＠＠ 互相討論一下~
11/26 20:18, 4F
→
11/26 20:22, , 5F
在做I/O的時候 回到ready queue ， 一段時間就會上升
11/26 20:22, 5F
推
11/26 20:55, , 6F
應該是I/Oprocess的CPU time會比較短，所以優先讓他執行
11/26 20:55, 6F
→
11/26 20:56, , 7F
並不太會讓其他process starvation，也可就此避免I/O
11/26 20:56, 7F
→
11/26 20:57, , 8F
process 等其他process較長的CPU time。
11/26 20:57, 8F
→
11/26 20:58, , 9F
我想原PO應該是要問這個吧，希望沒誤會..
11/26 20:58, 9F
→
11/26 21:09, , 10F
要置於高優先權queue,有很多方法可做....不是很懂你的問
11/26 21:09, 10F
→
11/26 21:10, , 11F
如果是說放在高優先權的好處,應該就像ceo大說的@@
11/26 21:10, 11F
→
11/26 21:52, , 12F
另外我認為這跟starvation無關,只關係到cpu utilization
11/26 21:52, 12F
推
11/26 22:18, , 13F
同意，我想偏了..
11/26 22:18, 13F
其實我也太清楚 該怎樣敘述 只依稀記得曾經寫過一個題目是說 要使的I/O有較高的優先權 採用 MULTI-FEEDBACK QUEUE,WHY? 我好像看過書上寫過unix 可以安排一個AUX queue 專門給I/O process 所以只要I/O一準備要執行 就有最高優先權 目的在於 I/O要跟CPU process 爭搶執行時間 並不公平 不知道這樣對不對,還請各位大大幫忙看一下 ※ 編輯: showyoulovex 來自: 140.134.26.47 (11/26 23:17)
→
09/11 14:37, , 14F
process 等其他 https://daxiv.com
09/11 14:37, 14F
‣ 更多 showyoulovex 的文章
文章代碼(AID): #1EqBQ608 (Grad-ProbAsk)