基本內容

1：基本概念

高階排程：作業排程或長程排程。

低階排程：程序排程或短程排程。非搶佔式，搶佔式。

終極排程：中程排程。解決記憶體緊張。

2：排程演算法

先來先服務FCFS：作業排程或程序排程。非搶佔式。很少作為程序排程主演算法。

    優點：簡單，易於實現。

    缺點：不利於短作業和I/O型作業。

短作業優先SJF/SPF：搶佔或非搶佔。程序排程。

    優點：提高吞吐量

    缺點：不利於長作業和緊迫作業的執行。

高優先權優先HPF：作業或程序排程。

    靜態優先權

    動態優先權

高響應比優先權HRRN：照顧短作業，考慮作業等待時間。每次排程要計算，增加開銷。

    響應比=響應時間/要求服務時間=(等待時間+要求服務時間)/要求服務時間

時間片輪轉RR：分時系統，搶佔式。

    簡單易行，平均響應時間短。不利於緊急作業。

多級反饋佇列FB：搶佔式，好

3：實時排程

最早截至時間有限EDF

最低鬆弛度有限LLF：鬆弛度=任務必須完成的時間-任務本身的執行時間按-當前時間

4：多處理機系統中的排程

4.1程序分配方式：

對稱多處理機    

    靜態分配

    動態分配

非對稱多處理機

    主從式結構

4.2：程序執行緒排程演算法

自排程

成組排程

專用處理器分配方式

5：死鎖的概念

原因：競爭資源；程序的推進順序非法

條件：互斥條件；請求與保持條件；不剝奪條件；環路等待條件

6：處理死鎖的方法

預防死鎖：擯棄後三個條件

避免死鎖：銀行家演算法。安全與不安全狀態。

死鎖的檢測和解除

    檢測：銀行家演算法

    解除：剝奪資源，撤銷程序