处理机的三级调度
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.解除死锁
死锁处理方法比较
