PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] [OS ] starvation相關問題
作者:
q1qip123
(wtlee)
2017-11-09 18:04:10
想請問
在premptive的法則下,為甚麼不保證starvation一定發生?
ex. 若是我一直提供較高優先權的process不會發生嗎?
還是我對starvation的理解有誤?
(starvation: 因process長期無法取得資源,而無法完成工作的現象)
作者: awilliea (willie)
2017-11-09 18:26:00
可能有其他機制輔助解決starvation,像是MFQs的輔助機制
作者:
q1qip123
(wtlee)
2017-11-09 18:37:00
因為網路上查說RR是沒有starvation , 所以說他不是沒有,只是因為能解決?
作者:
ping780520
(ping780520)
2017-11-09 19:01:00
RR是因爲Time Out之後會進Ready Queue,此時Process是FIFO的,所以不會有Stravation*StarvationMFQs是因爲允許Process在不同Queue之間移動,所以可以採取類似Aging技術的作法來消除Stravation手殘又拼錯== Starvation 抱歉小結:FIFO、RR、MFQs這三種沒有Starvation
作者:
q1qip123
(wtlee)
2017-11-09 19:18:00
那RR的ready queue是FIFO,那為甚麼他是preemptive?
作者:
TMDTMD2487
(ㄚ冰)
2017-11-09 19:22:00
因為正在執行的process會因為time out 被迫放掉cpupreemptive的定義應該就是正在執行的會非自願放掉cpustarvation就是看有沒有機會有人永遠執行不到
作者:
q1qip123
(wtlee)
2017-11-09 19:38:00
好 我暸解了 謝謝各位!!
繼續閱讀
[理工] OS 觀念請教
can18
[商管] 機率
wangborwai
[理工] 工數 簡單積分
wadeinthe
[理工] 工數 部分分式
pttrzong
[理工] 資結 AVL Tree
jerry900287
Re: [商管] 統計幾何分配
Honor1984
[商管] 統計幾何分配
skyblue15451
[理工] OS priviledged instruction 請教
can18
[理工] 線代 eigenvalue觀念
tataTangQQ
離散 生成函數
s1020824
Links
booklink
Contact Us: admin [ a t ] ucptt.com