[理工] ［OS ］ starvation相關問題

[q1qip123 (wtlee)]

想請問
在premptive的法則下，為甚麼不保證starvation一定發生？
ex. 若是我一直提供較高優先權的process不會發生嗎？
還是我對starvation的理解有誤？
(starvation: 因process長期無法取得資源，而無法完成工作的現象）



-----
Sent from JPTT on my OPPO R7sf.

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 180.217.213.110
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1510221853.A.8A0.html
推 awilliea: 可能有其他機制輔助解決starvation，像是MFQs的輔助機
→ awilliea: 制
→ q1qip123: 因為網路上查說RR是沒有starvation , 所以說他不是沒有
→ q1qip123: ，只是因為能解決？
推 ping780520: RR是因爲Time Out之後會進Ready Queue，此時Process是
→ ping780520: FIFO的，所以不會有Stravation
→ ping780520: *Starvation
推 ping780520: MFQs是因爲允許Process在不同Queue之間移動，所以可以
→ ping780520: 採取類似Aging技術的作法來消除Stravation
→ ping780520: 手殘又拼錯==  Starvation  抱歉
推 ping780520: 小結：FIFO、RR、MFQs這三種沒有Starvation
→ q1qip123: 那RR的ready queue是FIFO，那為甚麼他是preemptive?
推 TMDTMD2487: 因為正在執行的process會因為time out 被迫放掉cpu
→ TMDTMD2487: preemptive的定義應該就是正在執行的會非自願放掉cpu
推 TMDTMD2487: starvation就是看有沒有機會有人永遠執行不到
→ q1qip123: 好 我暸解了 謝謝各位！！