操作系统基础第三讲

操作系统基础第三讲 处理机调度与死锁

考点一：处理机调度

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. 死锁解除