無論是在批處理系統還是分時系統中,用戶進程數一般都多于處理機數、這將導致它們互相爭奪處理機。另外,系統進程也同樣需要使用處理機。這就要求進程調度程序按一定的策略,動態地把處理機分配給處于就緒隊列中的某一個進程,以使之執行?;緦?span class="keyword">性:
1.多態性 從誕生、運行,直至消滅。
2.多個不同的進程可以包括相同的程序
3.三種基本狀態 它們之間可進行轉換
4.并發性并發執行的進程輪流占用處理器
進程調度的基本狀態是什么?
1.等待態:等待某個事件的完成;
2.就緒態:等待系統分配處理器以便運行;
3.運行態:占有處理器正在運行。
運行態→等待態 往往是由于等待外設,等待主存等資源分配或等待人工干預而引起的。
等待態→就緒態 則是等待的條件已滿足,只需分配到處理器后就能運行。
運行態→就緒態 不是由于自身原因,而是由外界原因使運行狀態的進程讓出處理器,這時候就變成就緒態。例如時間片用完,或有更高優先級的進程來搶占處理器等。
就緒態→運行態 系統按某種策略選中就緒隊列中的一個進程占用處理器,此時就變成了運行態