第三章 處理機排程與死鎖

短作業優先(sjf)

* 概念:sjf以作業長短來計算優先順序，作業越短，優先順序越高。其中作業的長短是以作業所要求的執行時間來衡量的。

* 使用：該演算法可使用者作業排程和程序排程。

* 缺點：

* 必須預知作業的執行時間。

* 對長作業非常不利，長作業的周轉時間會明顯地增加。

* 在採用sjf演算法時，人-機無法實現互動。

優先順序排程演算法（psa）

高響應比優先排程（hrrn）

* 優先權 = （等待時間+要求服務時間）/要求服務時間。

程序排程的任務

程序排程方式

非搶占式：一旦把處理機分配給某程序以後，就一直執行，直到完畢。

搶占式：排程程式根據某種原則去暫停某個正在執行的程序，將已分配給該程序的處理機重新分配給另乙個程序。

程序排程演算法

最早截止時間有限（edf）

死鎖相關知識

預防死鎖的方法

破壞「請求和保持」條件

要想破壞該條件，必須做到：當乙個程序在請求資源時，它不能持有不可搶占資源。可通過兩種不同的協議實現：

破壞「不可搶占」條件

當請求資源得不到滿足時，釋放自己已經保持的資源，待需要時再重新申請。

破壞「迴圈等待」條件

將資源線性排序，並賦予不同的序號。然後規定：每個程序必須按序號遞增的順序請求資源。例如，乙個程序開始後，可以請求某類資源ri的單元，以後當且僅當f(rj)>f(ri)時，程序才可以請求資源rj的單元。

產生死鎖的原因

因為系統資源不足

程序執行推進的順序不合適

資源分配不當。

避免死鎖

利用銀行家演算法避免死鎖，最具有代表性的避免死鎖的演算法是dijkstra的銀行家演算法。

銀行家演算法中的資料結構：

need = max - allocation。

講的比較詳細。

第三章處理機排程與死鎖 處理機排程

一 處理機排程的基本概念 作業進入系統駐留在外存的後備佇列上，再至調入記憶體執行完畢，可能要經歷下述 排程。又稱作業排程或長程排程 long term scheduling 接納排程 admission scheduling 主要在早期批處理階段，處理在外存上的作業。決定外存後備佇列中的哪些作業調入...

第三章 處理機排程與死鎖

處理機的 排程 1.高階排程 外存 週期較長，花費較多的時間 2.中級排程 記憶體 執行頻率介於另外兩種排程之間 3.低階排程 程序 執行頻率最高，演算法不能太複雜 面向使用者的準則 1.響應時間快 2.均衡性 3.截止時間的保證 4.優先權準則 面向系統的準則 1.系統吞吐量高 2.處理機利用率高...

第三章 處理機排程與死鎖

短作業優先 sjf 優先順序排程演算法 psa 高響應比優先排程 hrrn 優先權 等待時間 要求服務時間 要求服務時間。程序排程的任務 儲存處理機的現場資訊 按某種演算法選取程序 把處理器分配給程序。程序排程方式 非搶占式 一旦把處理機分配給某程序以後，就一直執行，直到完畢。搶占式 排程程式根據某...