hce_nsysu
112年
計算機概論與程式設計
第 22 題
Which method can be used for the starvation when the operation system has limited resource for processes?
- A Sorting
- B Searching
- C Priority scheduling
- D Greedy method
- E None of the above
思路引導 VIP
試著想像一個情境：如果有許多進程同時在排隊等待使用 CPU，而我們希望能根據每個進程的『重要性』或『緊急程度』來決定誰先執行，你會建議系統根據什麼準則來替這些進程排定先後順序呢？此外，為了不讓那些不重要的進程等上一輩子，我們可以在這個『順序規則』中加入什麼樣的變動機制？
🤖
AI 詳解
AI 專屬家教
太棒了！你能精準選出 優先權排程 (Priority Scheduling)，代表你對作業系統中進程管理（Process Management）的核心問題有相當不錯的理解。這是一個非常具備代表性的觀念題。
資源分配與飢餓現象的權衡
在資源有限的環境下，飢餓現象 (Starvation) 是指低優先權的進程因為高優先權進程不斷加入，而導致無限期等待資源的困境。雖然單純的優先權排程有時會引發這個問題，但在作業系統設計中，我們會透過在優先權架構下引入 老化機制 (Aging)——也就是隨著等待時間增加而逐漸調升進程的優先等級——來徹底解決飢餓。比起其他選項如排序 (Sorting) 或搜尋 (Searching) 這些基礎演算法，優先權排程是處理資源分配順序最直接且有效的系統化方法。
▼ 還有更多解析內容