CH3 处理机调度与死锁.pdfVIP

第三章处理机调度与死锁

§3.1处理机调度的层次

§3.2调度队列模型和调度准则

§

§3.4实时调度

§3.5产生死锁的原因和义要条件

§3.6预防死锁的方法

§3.7的测

死锁检与解除

.1处理机调度的层次

3

§3.1.1高级调度

§

3.1.2低级调度

§31.3中度

.级调

M

,

亳

蝎黄本

壮密M

恢品第4股

才4

L9壮9

.

L

L・e-・

00

如

CO§§

1.作业和作业步

§(1)作业(Job)。作业是一个比程序更为广泛的概念，它不仅

包含了通常的程序和数据，而且还应配有一份作业说明书，

系统根据该说明书来对程序的运行进行控制。在批处理系统

中，是以作业为基本单位从外存调入内存的。

(2)作obStep)。通常，在

§业步(J作业运行期间，每个作业都

必须经过若干个相对独立，又相互关联的顺序加工步骤才能

把的每一个加工步骤称为一个作业步，

得到，我们其

结果中

各作业间存在着互联，往往是把上一个作业步的输

步之相系

出作为下一个作业步的输入。例如，一个典型的作业可分成

三个作业步：

①序译，产生若

★“编译”作业步，通过执行编译程序对源程进行编

干个目标程序段；

连配作业步所产生的若干个目标程

★②“结装”业步，将“编译作