操作系统基础第三讲
操作系统基础第三讲 处理机调度与死锁
考点一：处理机调度
1. 处理机调度的基本概念
-
处理机调度的引入
-
处理机调度的层次
-
高级调度
-
低级调度
-
中级调度
-
2. 处理机调度的方式
-
抢占式方式
-
非抢占式
3，选择调度算法的若干准则
-
面向用户的准则
- COU利用率：
利用率=忙碌时间/总时间
- 系统吞吐量
系统吞吐量=总共完成了多少道作业/总共花费的时间
- 周转时间
- 平均周转时间
各作业周转时间之和/作业数
- 带权周转时间
作业周转时间/作业实际运行时间
- 等待时间
各作业等待处理机的时间
4. 作业与程序的区别
考点二：调度算法
1. 先来先服务 FCFS
2. 短作业（进程）优先调度算法SJ（P）F
-
算法描述
-
不抢占式
-
抢占式
-
优缺点
3. 高优先权优先调度算法
-
算法描述
-
不抢占式
-
非抢占式特点
-
抢占式
4. 高响应比优先调度算法
-
响应比
-
示例
非抢占，但每一个作业结束后需重新计算各作业响应比
-
优缺点
5. 时间片轮转调度算法
6. 多级反馈队列
7. 调度算法总结
考点三：上下文切换机制
1， CPU上下文
2. 系统上下文切换
3. 进程上下文切换
4. 线程上下文切换
5. 中断上下文切换
考点四：死锁
1. 造成死锁的原因
2， 产生死锁的必要条件
3， 预防死锁方式
4. 避免死锁方式
-
安全状态
例子
-
银行家算法避免死锁
例子
5. 死锁的检测与解除
-
检测
当且仅当资源分配图不可被简化时，死锁
进程节点：P
资源：R
P->R：进程P请求一个单位的R资源
R->P：资源R分配一个单位资源给进程P
小圈代表一类资源的一单位
-
死锁解除
