作業系統基礎第三講

作業系統基礎第三講 處理機排程與死鎖

考點一：處理機排程

1. 處理機排程的基本概念

1. 處理機排程的引入

   

2. 處理機排程的層次

   1. 高階排程

      

   2. 低階排程

      

   3. 中級排程

      

2. 處理機排程的方式

1. 搶佔式方式

   

   

2. 非搶佔式

   

3，選擇排程演算法的若干準則

1. 面向使用者的準則

   1. COU利用率：

   利用率=忙碌時間/總時間

   2. 系統吞吐量

   系統吞吐量=總共完成了多少道作業/總共花費的時間

   3. 週轉時間

   

   

   4. 平均週轉時間

   各作業週轉時間之和/作業數

   5. 帶權週轉時間

   作業週轉時間/作業實際執行時間

   6. 等待時間

   各作業等待處理機的時間

4. 作業與程式的區別

考點二：排程演算法

1. 先來先服務 FCFS

2. 短作業（程序）優先排程演算法SJ（P）F

1. 演算法描述
   

2. 不搶佔式

   

3. 搶佔式

   

   

4. 優缺點

   

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

1. 演算法描述

   

2. 不搶佔式

   

3. 非搶佔式特點

   

4. 搶佔式

   

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

1. 響應比

   

2. 示例

   非搶佔，但每一個作業結束後需重新計算各作業響應比

   

   

   

   

3. 優缺點

   

5. 時間片輪轉排程演算法

6. 多級反饋佇列

7. 排程演算法總結

考點三：上下文切換機制

1， CPU上下文

2. 系統上下文切換

3. 程序上下文切換

4. 執行緒上下文切換

5. 中斷上下文切換

考點四：死鎖

1. 造成死鎖的原因

2， 產生死鎖的必要條件

3， 預防死鎖方式

4. 避免死鎖方式

1. 安全狀態

   

   例子

   

2. 銀行家演算法避免死鎖

   

   

   例子

   

5. 死鎖的檢測與解除

1. 檢測

   當且僅當資源分配圖不可被簡化時，死鎖

   程序節點：P

   資源：R

   P->R：程序P請求一個單位的R資源

   R->P：資源R分配一個單位資源給程序P

   小圈代表一類資源的一單位

   

   

2. 死鎖解除