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

2021-08-21 03:19:44 字數 316 閱讀 5951

非搶占式的最短作業優先(sjf):具有最短完成時間的程序優先執行

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

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

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

。其設定了乙個

輔助佇列

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

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

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

非搶占式的最短作業優先 sjf 具有最短完成時間的程序優先執行 最短剩餘時間優先 srtn sjf搶占式版本,即當乙個新就緒的程序比當前執行程序具有更短完成時間時,系統搶占當前程序,選擇新就緒的程序執行。互動系統中採用的排程演算法 虛擬輪轉法 主要基於時間片輪轉法進行改進,解決在cpu排程中對於 i...

批處理系統

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

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

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