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

看板Grad-ProbAsk作者 (da0910cc)時間14年前 (2011/07/10 09:40), 編輯推噓2(2推 0噓 9→)
留言11則, 6人參與, 最新討論串1/1
OS的 convoy effect 跟 starvaion的差別 在FCFS的排成 如果第一個進來的process 占用CPU非常久的時間 導致之後進入的process無法取得cpu time 這樣不也是starvation嗎? 可是課本上說 FCFS 有convoy effect 沒有starvation -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.34.113.182
→
07/10 09:44, , 1F
starvation + non-preemptive = convoy effect?
07/10 09:44, 1F
→
07/10 11:23, , 2F
因為總有一天會取得CPU，所以不會starvation
07/10 11:23, 2F
推
07/10 16:23, , 3F
印象中starvation指的是優先權太低
07/10 16:23, 3F
→
07/10 16:23, , 4F
在preemptive的情況下 一直被別的process搶先
07/10 16:23, 4F
→
07/10 16:24, , 5F
而FCFS是先到先做 並不會被搶先
07/10 16:24, 5F
→
07/10 16:25, , 6F
有錯請指正 因為書不是身邊 回答只是依據我的印象..
07/10 16:25, 6F
推
07/10 17:57, , 7F
preemption並不是starvation的條件，只是有preemption
07/10 17:57, 7F
→
07/10 17:58, , 8F
容易發生starvation 如非preemptive版本的SJF
07/10 17:58, 8F
→
07/10 18:42, , 9F
感謝主!!!
07/10 18:42, 9F
→
07/11 00:16, , 10F
你是不是感謝錯人了..
07/11 00:16, 10F
→
09/11 14:26, , 11F
preemption並 https://daxiv.com
09/11 14:26, 11F
‣ 更多 da0910cc 的文章
文章代碼(AID): #1E6GCAes (Grad-ProbAsk)