第三章 處理機排程與死鎖

處理機的**排程

1.高階排程（外存）：週期較長，花費較多的時間

2.中級排程（記憶體）：執行頻率介於另外兩種排程之間

3.低階排程（程序）：執行頻率最高，演算法不能太複雜

面向使用者的準則

1.響應時間快

2.均衡性

3.截止時間的保證

4.優先權準則

面向系統的準則

1.系統吞吐量高

2.處理機利用率高

3.各類資源的平衡利用

不同系統需求各有側重

一、批處理系統

1.平均周轉時間短

2.系統的吞吐量高

3.處理機利用率好

二、分時系統

1.響應時間快

2.均衡

三、實時系統

1.截止時間的保證

2.可**性

常用排程演算法

1.先來先服務排程演算法fcfs

2.短作業優先排程演算法sjf/spf

3.高優先權優先排程演算法hpf

4.高響應比優先排程演算法hrrn

5.基於時間片的輪轉排程演算法rr

6.多級反饋佇列演算法fb

幾種常用排程演算法的比較

實現實時排程的基本條件

1.提供必要的資訊

2.系統處理能力足夠強

3.採用搶占式排程機制

4.具有快速切換機制

死鎖：指程序之間無休止地互相等待

飢餓：指乙個程序無休止的等待

產生死鎖的必要條件：

1.互斥條件

2.請求和保持條件

3.不剝奪條件

4.環路等待條件

處理死鎖的基本方法

一、事先預防：

1.預防死鎖

2.避免死鎖

二、事後處理：

1.檢測死鎖

2.解除死鎖

死鎖處理方法比較

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

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

第三章 處理機排程與死鎖

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

第三章 處理機排程與死鎖

短作業優先 sjf 概念 sjf以作業長短來計算優先順序，作業越短，優先順序越高。其中作業的長短是以作業所要求的執行時間來衡量的。使用 該演算法可使用者作業排程和程序排程。缺點 必須預知作業的執行時間。對長作業非常不利，長作業的周轉時間會明顯地增加。在採用sjf演算法時，人 機無法實現互動。優先順序...