調度隊列模型及準則
1 僅有進程調度的調度隊列模型:
每個進程在執行時都可能出現以下三種情況:
(1) 任務在給定的時間片內已經完成,該進程便在釋放處理機后進入完成狀態
(2) 任務在本次分得的時間片內尚未完成,OS便將該任務再放入就緒隊列的末尾;
(3) 在執行期間,進程因為某事件而被阻塞后,被OS放入阻塞隊列。?
2 具有低級和高級調度的隊列模型:?
由作業調度按一定的作業調度算法,從外存的后備隊列中選擇一批作業調入內存,并為它們建立進程,送入就緒隊列,然后才由進程調度按照一定的進程調度算法選擇一個進程,把處理機分配給該進程。
3 三級調度隊列模型:?
在引入中級調度之后,將進程的就緒狀態分為內存就緒和外存就緒,類似的也可以將阻塞狀態進行劃分,分為內存阻塞和外存阻塞,在調度操作下,進程可以由內存阻塞轉換為外存阻塞。