[理工] [OS] convoy effect v.s. starvation

[da0910cc (da0910cc)]

OS的
convoy effect 跟 starvaion的差別
在FCFS的排成  如果第一個進來的process
占用CPU非常久的時間
導致之後進入的process無法取得cpu time
這樣不也是starvation嗎?
可是課本上說 FCFS 有convoy effect 沒有starvation

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 114.34.113.182
→ da0910cc:starvation + non-preemptive = convoy effect?
→ Byzantin:因為總有一天會取得CPU，所以不會starvation
推 mqazz1:印象中starvation指的是優先權太低
→ mqazz1:在preemptive的情況下 一直被別的process搶先
→ mqazz1:而FCFS是先到先做 並不會被搶先
→ mqazz1:有錯請指正 因為書不是身邊 回答只是依據我的印象..
推 privatewind:preemption並不是starvation的條件，只是有preemption
→ privatewind:容易發生starvation 如非preemptive版本的SJF
→ da0910cc:感謝主!!!
→ bernachom:你是不是感謝錯人了..
→ sneak: preemption並 https://daxiv.com