处理机调度与死锁
处理机的三级调度
高级调度(外存):周期较长,花费较多的时间
中级调度(内存):运行频率介于另外两种调度之间
低级调度(进程):运行频率最高,算法不能太复杂
面向用户的准则
响应时间快
均衡性
截止时间的保证
优先权准则
面向系统的准则
系统吞吐量高
处理机利用率高
各类资源的平衡利用
常用调度算法
先来先服务调度算法FCFS
短作业优先调度算法SJF/SPF
高优先权优先调度算法HPF
高响应比优先调度算法HRRN
基于时间片的轮转调度算法RR
多级反馈队列算法FB
实现实时调度的基本条件
提供必要的信息
系统处理能力足够强
采用抢占式调度机制
具有快速切换机制
死锁:指进程之间无休止地互相等待
饥饿:指一个进程无休止的等待
产生死锁的必要条件:
互斥条件
请求和保持条件
不剥夺条件
环路等待条件
处理死锁的基本方法
事先预防:
预防死锁
避免死锁
事后处理:
检测死锁
解除死锁