处理机调度与死锁(12).pdfVIP

第三章处理机调

度与死锁

编辑ppt

内容提要

n处理机调度及调度算法

n产生死锁的原因和必要条件

n预防死锁的方法，死锁的检测与解除

n银行家算法

编辑ppt

第三章处理机调度与死锁

处理机调度：按一定方法动态地把处理

机分配给就绪队列中的一个进程

WHAT：按什么原那么分配CPU—进程调度算

法

WHEN：何时分配CPU—进程调度的时机

HOW：如何分配CPU—CPU调度过程〔进程

的上下文切换〕

编辑ppt

第三章处理机调度与死锁

3.1处理机调度的根本概念

1)调度类型

高级调度：即作业调度，选择后备作业进入

内存，为其建立进程,分配资源并排在就绪

队列。

中级调度：即对换调度，将暂不运行的进程

调到外存等待，从而提高内存利用率和系

统吞吐量

低级调度：即进程调度，决定哪个进程可以

编辑ppt

占用CPU，进入运行状态。

就阻

外存绪塞

中级调度

对换

后就运完

备绪行

成

输入程序阻

塞

低级调度

作业调度

编辑ppt

2)进程调度方式

调度方式是指但某一个进程正在处理机上执行

时如果有

个更重要更紧迫的进程需要处理此时应该如何分配处

理机。

非抢占方式

进程一旦被调度执行，除非进程完成或发生某事

件被阻塞，否那么不允许其他进程抢夺其执行权。

抢占方式

编辑ppt

允许按某种策略〔原那么〕剥夺正在执行的进程的

3)调度类型与O.S类型的关系

多道批处理系统：存在作业调度、进程调度

分时/实时系统：只有进程调度

共同点：均存在进程调度〔分配CPU〕

4)调度队列模型(三种)

n仅有进程调度的调度队列模型

n仅有进程调度的调度队列模型

n具有高级和低级的调度队列模型

n具有三级调度的调度队列模型

编辑ppt

调度队列模型

n仅有进程调度的调度队列模型

时间片完

进程调度进程完成

交互用户就绪队列CPU

事

件