操作系统学习总结-第三章

处理机调度与死锁

 

处理机的三级调度

高级调度（外存）：周期较长，花费较多的时间

中级调度（内存）：运行频率介于另外两种调度之间

低级调度（进程）：运行频率最高，算法不能太复杂

 

面向用户的准则

响应时间快

均衡性

截止时间的保证

优先权准则

 

面向系统的准则

系统吞吐量高

处理机利用率高

各类资源的平衡利用

 

常用调度算法

先来先服务调度算法FCFS

短作业优先调度算法SJF/SPF

高优先权优先调度算法HPF

高响应比优先调度算法HRRN

基于时间片的轮转调度算法RR

多级反馈队列算法FB

 

实现实时调度的基本条件

提供必要的信息

系统处理能力足够强

采用抢占式调度机制

具有快速切换机制

 

死锁：指进程之间无休止地互相等待

饥饿：指一个进程无休止的等待

 

产生死锁的必要条件：

互斥条件

请求和保持条件

不剥夺条件

环路等待条件
 

 

处理死锁的基本方法

 

事先预防：

预防死锁

避免死锁

 

事后处理：

检测死锁

解除死锁