1.對於批量型來說，必須經過作業排程（又稱高階排程或長程排程）、程序排程（又稱低階排程或短程排程）才能獲得處理機；對於終端型作業，通常只需要經過程序排程。有些系統還存在終級排程（又稱中程排程）。
2.排程佇列模型
3.選擇排程方式和演算法的原則
4.排程演算法
- 先來先服務排程演算法（fcfs）：作業排程、程序排程皆可。有利於長作業/程序、不利於短作業/程序。
- 短作業（程序）排程演算法優先（sj/pf）：作業排程、程序排程皆可。缺點：不利於長作業，不能緊迫性作業/程序被及時處理，時間的長短只是估計因此不一定能真正做到短作業優先。
- 高優先權排程演算法（fpf）：非搶占式優先權演算法、搶占式優先權演算法。其中優先權也可分為靜態優先權、動態優先權。
- 基於時間片的輪轉排程演算法：一般分時系統中。早期時間片輪轉法，但時間片大小的選擇較為重要，後多級反饋佇列排程演算法，即設定多個就緒佇列，每個佇列的優先順序不同，且每個佇列的時間片均比上一佇列長一點。
5.實時排程
實現實時排程的基本條件：
按排程方式的不同分類：
6.死鎖
產生死鎖的原因：競爭資源、程序間推進順序非法
產生死鎖的必要條件：互斥條件、請求和保持條件、不剝奪條件、環路等待條件
處理死鎖的基本方法：
作業系統第三章 處理機排程與死鎖
程序死鎖 1.基本概念 排程演算法 先來先服務 短程序 作業優先 時間片輪轉 基於優先順序的排程演算法 剩餘時間最短者優先 必須記錄各程序過去的服務時間，才能求出剩餘的時間 高響應比優先排程演算法 優點 該演算法既照顧了短作業，又考慮了作業到達的先後次序，不會使長作業長期得不到服務。缺點 利用該演算...
第三章處理機排程與死鎖 處理機排程
一 處理機排程的基本概念 作業進入系統駐留在外存的後備佇列上，再至調入記憶體執行完畢，可能要經歷下述 排程。又稱作業排程或長程排程 long term scheduling 接納排程 admission scheduling 主要在早期批處理階段，處理在外存上的作業。決定外存後備佇列中的哪些作業調入...
第三章 處理機排程與死鎖
處理機的 排程 1.高階排程 外存 週期較長，花費較多的時間 2.中級排程 記憶體 執行頻率介於另外兩種排程之間 3.低階排程 程序 執行頻率最高，演算法不能太複雜 面向使用者的準則 1.響應時間快 2.均衡性 3.截止時間的保證 4.優先權準則 面向系統的準則 1.系統吞吐量高 2.處理機利用率高...