看板 Grad-ProbAsk 關於我們 聯絡資訊
今天唸離散唸一唸突然想到 Multi-level Feedback Queue 可以使I/O process 處於高優先權Queue中 可是原理是什麼呢? 怕會考解釋 請高手幫我解答 感謝~ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.134.26.47
SiriusCloud:類似aging..下層的process 一段時間過後會上升至 高優 11/26 20:15
SiriusCloud:先權的queue...當做完會降到下層低優先權queue..time 11/26 20:16
SiriusCloud:quantum一到也會下降到低優先權queue.可防止 "飢餓"! 11/26 20:17
SiriusCloud:有錯的話在指教@@ 互相討論一下~ 11/26 20:18
SiriusCloud:在做I/O的時候 回到ready queue , 一段時間就會上升 11/26 20:22
ceo890710:應該是I/Oprocess的CPU time會比較短,所以優先讓他執行 11/26 20:55
ceo890710:並不太會讓其他process starvation,也可就此避免I/O 11/26 20:56
ceo890710:process 等其他process較長的CPU time。 11/26 20:57
ceo890710:我想原PO應該是要問這個吧,希望沒誤會.. 11/26 20:58
genius945:要置於高優先權queue,有很多方法可做....不是很懂你的問 11/26 21:09
genius945:如果是說放在高優先權的好處,應該就像ceo大說的@@ 11/26 21:10
genius945:另外我認為這跟starvation無關,只關係到cpu utilization 11/26 21:52
ceo890710:同意,我想偏了.. 11/26 22:18
其實我也太清楚 該怎樣敘述 只依稀記得曾經寫過一個題目是說 要使的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)
sneak: process 等其他 https://daxiv.com 09/11 14:37