1. 在批處理系統中，因作業進入系統後先駐留在外存，故需要有作業排程。在分時系統中為做到及時響應，作業被直接送入記憶體，故不需作業排程。在實時系統中，通常也不需作業排程
2. 作業排程演算法
先來先服務和短作業（程序）優先排程演算法
高優先權排程演算法和高響應比優先排程演算法
先來先服務：
優點：有利於長作業
缺點：不利於短作業
fcfs排程演算法有利於cpu繁忙型的作業，而不利於i/o繁忙型的作業（程序）
➢ cpu繁忙型作業：如通常的科學計算。
➢ i/o繁忙型作業 ：指cpu進行處理時，需頻繁的請求i/o。
3. sjf演算法可以分別用於作業排程和程序排程。
4. sjf的優點：
（1）有效降低作業的平均等待時間，提高系統的吞吐量
缺點：（1）對長作業非常不利，長作業的周轉時間會明顯地增長。可能使作業等待時間過長，出現飢餓現象。
（2）採用sjf演算法時，人機無法實現互動。
（3）完全未考慮作業的緊迫程度。
5. 高響應比優先排程演算法
既考慮了作業的等待時間，又考慮作業執行時間，既照顧了短作業，又不致使長作業的等待時間過長。
優先權=(等待時間+要求服務時間)/要求服務時間
基於時間片的輪**（1）時間片輪轉法（2）多級反饋佇列排程演算法
程序排程與作業排程
作業排程按一定的演算法從磁碟上的 輸入井 中選擇資源能得到滿足的作業裝入記憶體，使作業有機會去占用處理器執行。但是，乙個作業能否占用處理器，什麼時間能夠占用處理器，必須由程序排程來決定。所以，作業排程選中了乙個作業且把它裝入記憶體時，就應為該作業建立乙個程序，若有多個作業被裝入記憶體，則記憶體中同時...
作業系統 作業排程（高階排程）
乙個典型的作業可分成三個作業步 1.編譯 作業步 2.鏈結裝配 作業步 3.執行 作業步。在多道批處理系統中通常有上百個作業，為了管理和排程作業，系統為每個作業設定了乙個作業控制塊 jcb 它記錄該作業的有關資訊。不同系統的 jcb的組成內容有所區別。jcb 是作業在系統中存在的唯一標誌。作業進入系...
作業排程方案
題目描述 description 我們現在要利用 m臺機器加工 n個工件，每個工件都有 m道工序，每道工序都在不同的指定的機器上完成。每個工件的每道工序都有指定的加工時間。每個工件的每個工序稱為乙個操作，我們用記號 j k表示乙個操作，其中j為 1到n中的某個數字，為工件號 k為 1到m中的某個數字...