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

看板Grad-ProbAsk作者 (wtlee)時間8年前 (2017/11/09 18:04), 編輯推噓6(6推 0噓 10→)
留言16則, 4人參與, 8年前最新討論串1/1
想請問 在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
推
11/09 18:26, 8年前 , 1F
可能有其他機制輔助解決starvation，像是MFQs的輔助機
11/09 18:26, 1F
→
11/09 18:26, 8年前 , 2F
制
11/09 18:26, 2F
→
11/09 18:37, 8年前 , 3F
因為網路上查說RR是沒有starvation , 所以說他不是沒有
11/09 18:37, 3F
→
11/09 18:37, 8年前 , 4F
，只是因為能解決？
11/09 18:37, 4F
推
11/09 19:01, 8年前 , 5F
RR是因爲Time Out之後會進Ready Queue，此時Process是
11/09 19:01, 5F
→
11/09 19:01, 8年前 , 6F
FIFO的，所以不會有Stravation
11/09 19:01, 6F
→
11/09 19:02, 8年前 , 7F
*Starvation
11/09 19:02, 7F
推
11/09 19:03, 8年前 , 8F
MFQs是因爲允許Process在不同Queue之間移動，所以可以
11/09 19:03, 8F
→
11/09 19:03, 8年前 , 9F
採取類似Aging技術的作法來消除Stravation
11/09 19:03, 9F
→
11/09 19:04, 8年前 , 10F
手殘又拼錯== Starvation 抱歉
11/09 19:04, 10F
推
11/09 19:06, 8年前 , 11F
小結：FIFO、RR、MFQs這三種沒有Starvation
11/09 19:06, 11F
→
11/09 19:18, 8年前 , 12F
那RR的ready queue是FIFO，那為甚麼他是preemptive?
11/09 19:18, 12F
推
11/09 19:22, 8年前 , 13F
因為正在執行的process會因為time out 被迫放掉cpu
11/09 19:22, 13F
→
11/09 19:23, 8年前 , 14F
preemptive的定義應該就是正在執行的會非自願放掉cpu
11/09 19:23, 14F
推
11/09 19:26, 8年前 , 15F
starvation就是看有沒有機會有人永遠執行不到
11/09 19:26, 15F
→
11/09 19:38, 8年前 , 16F
好 我暸解了 謝謝各位！！
11/09 19:38, 16F
‣ 更多 q1qip123 的文章
文章代碼(AID): #1Q12WTYW (Grad-ProbAsk)