操作系统第三章处理机调度与死锁知识点大纲

处理机调度层次

1. 高级调度
2. 低级调度
3. 中级调度

调度算法的目标

1. 共同目标
2. 批处理目标
3. 分时系统目标
4. 实时系统目标

作业与作业调度

1. 作业
2. 调度算法
   a FCFS（first-come first-served）先来先服务
   b SJF（short job first）短作业优先
   c PSA（）优先级调度算法
   d HRRN（）高响应比调度算法

进程调度

1. 调度方式
   a 抢占方式
   b 非抢占方式
2. 调度算法
   a 轮转调度算法（时间片轮转）
   b 优先级调度算法
   c 多队列调度算法
   d 多级反馈队列

死锁概述

• 死锁定义：一组进程中的每一个进程都在等待仅由该组进程中的其他进程才能引发的事件，那么该组进程是死锁的。
• 死锁的必要条件：

1. 互斥
2. 请求与保持
3. 不可抢夺
4. 循环等待

预防死锁

原理：破坏死锁的必要条件之一即可预防死锁
注意：互斥是不可能改变的所以只能改变其他三种条件

避免死锁

银行家算法

死锁的监测与解除

1. 死锁的检测：资源分配图
2. 死锁的解除：
   a 抢占资源
   b 终止进程