批處理系統中採用的排程演算法

非搶占式的最短作業優先（sjf）：具有最短完成時間的程序優先執行

最短剩餘時間優先（srtn）：sjf搶占式版本，即當乙個新就緒的程序比當前執行程序具有更短完成時間時，系統搶占當前程序，選擇新就緒的程序執行。

互動系統中採用的排程演算法：

虛擬輪轉法：主要基於時間片輪轉法進行改進，解決在cpu排程中對於

i/o密集型程序的不友好

。其設定了乙個

輔助佇列

，對於i/o型程序執行完乙個時間片之後，則進入輔助佇列，cpu排程時總是先檢查輔助佇列是否為空，如果不為空總是優先排程輔助佇列裡的程序，直到為空，才排程就緒佇列的程序。

多級反饋佇列排程演算法：

各種排程演算法比較：

批處理系統中採用的排程演算法

非搶占式的最短作業優先 sjf 具有最短完成時間的程序優先執行 最短剩餘時間優先 srtn sjf搶占式版本，即當乙個新就緒的程序比當前執行程序具有更短完成時間時，系統搶占當前程序，選擇新就緒的程序執行。虛擬輪轉法 主要基於時間片輪轉法進行改進，解決在cpu排程中對於 i o密集型程序的不友好 其設...

批處理系統

將一批作業時間裝入磁帶，然後由監督程式道磁帶上調入記憶體，每次只能調入乙個程式並執行的是單道批處理系統 每次可調入多個程式並分時執行的是多道批處理系統。批處理系統的主要缺點 無互動能力 因為作業事先裝入磁帶即外存了 多道批處理系統採用的技術是中斷技術和多道程式技術。單道程式系統 記憶體中只能存放一道...

單道批處理系統和多道批處理系統

單道批bai處理系統的工作原理 記憶體中du只允許存放乙個作業，當前正在運zhi行的作業駐留記憶體，執行順dao序是先進先出.在單道批處理系統中，乙個作業單獨進入記憶體並獨佔系統資源，直到執行結束後下乙個作業才能進入記憶體，當進行i操作時，cpu處等待狀態。其目的是減少作業間轉換時的人工操作，從而減...