第三章 处理机调度与死锁

处理机的三级调度

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

 

死锁处理方法比较