操作系统原理 第三章 处理机调度与死锁.pdf

第三章 处理机调度与死锁 第三章 处理机调度与死锁 3.1 处理机调度的层次 3.2 调度队列模型和调度准则 3.33.3 调度算法调度算法 3.4 实时调度 3.5 产生死锁的原因和必要条件 3.6 预防死锁的方法 3.7 死锁的检测与解除 第三章 处理机调度与死锁 3.1 处理机调度的层次 3.1.1 高级调度 1．作业和作业步 (1)(1) 作业作业(Job)(Job) 。作业是一个比程序更为广泛的概念作业是一个比程序更为广泛的概念，它不它不 仅包含了通常的程序和数据，而且还应配有一份作业说明书， 系统根据该说明书来对程序的运行进行控制。在批处理系统 中，是以作业为基本单位从外存调入内存的。 第三章 处理机调度与死锁 ((2)) 作作业步步 ((Job Step))。通常常，在作在作业运行期间行期间，每个每个 作业都必须经过若干个相对独立，又相互关联的顺序加工步 骤才能得到结果骤才能得到结果，我们把其中的每我们把其中的每一个加工步骤称为个加工步骤称为一个作个作 业步，各作业步之间存在着相互联系，往往是把上一个作业 步的输出作为下一个作业步的输入步的输出作为下一个作业步的输入。例如例如，一个典型的作业一个典型的作业 可分成三个作业步：① “编译”作业步，通过执行编译程序 对源程序进行编译对源程序进行编译，产生若干个目标程序段产生若干个目标程序段；；②② “连结装配连结装配” 作业步，将“编译”作业步所产生的若干个目标程序段装配 成可执行的目标程序成可执行的目标程序；；③③ “运行运行”作业步作业步，，将可执行的目标将可执行的目标 程序读入内存并控制其运行。 (3)(3) 作业流作业流。若干个作业进入系统后若干个作业进入系统后，被依次存放在外存被依次存放在外存 上，这便形成了输入的作业流；在操作系统的控制下，逐个 作业进行处理作业进行处理，于是便形成了处理作业流于是便形成了处理作业流。 第三章 处理机调度与死锁 2．作业控制块作业控制块JCB ((Jobb Controll Bllock)k) 为了管为了管理和调度作和调度作业，在多道批处在多道批处理系统中为每个作系统中为每个作业 设置了一个作业控制块，如同进程控制块是进程在系统中存 在的标志在的标志一样样，，它是作业在系统中存在的标志它是作业在系统中存在的标志，，其中保存了其中保存了 系统对作业进行管理和调度所需的全部信息。在JCB 中所包含 的内容因系统而异的内容因系统而异，，通常应包含的内容有通常应包含的内容有：：作业标识作业标识、、用户用户 名称、用户帐户、作业类型(CPU 繁忙型、I/O 繁忙型、批量 型型、、终端型终端型)) 、、作业状态作业状态、、调度信息调度信息((优先级优先级、、作业已运行时作业已运行时 间) 、资源需求(预计运行时间、要求内存大小、要求I/O设备 的类型和数量等的类型和数量等)) 、、进入系统时间进入系统时间、、开始处理时间开始处理时间、、作业完成作业完成 时间、作业退出时间、资源使用情况等。 第三章 处理机调度与死锁 每当作业进入系统时，系统便为每个作业建立一个JCB ， 根据作业类型将它插入相应的后备队列中根据作业类型将它插入相应的后备队列中。。作业调度程序依作业调度程序依 据一定的调度算法来调度它们，被调度到的作业将会装入内 存存。在作业运行期间在作业运行期间，系统就按照系统就按照JCBJCB 中的信息对作业进行中的信息对作业进行 控制。当一个作业执行结束进入完成状态时，系统负责回收 分配给它的资源分配给它的资源，撤消它的作业控制块撤消它的作业控制块。 第三章 处理机调度与死锁 3．作业调度 作业调度的主要功能是根据作业控制块中的信息作业调度的主要功能是根据作业控制块中的信息，审查审查 系统能否满足用户作业的资源需求，以及按照一定的算法， 从外存的后备队列中选取某些作业调入内存，并为它们创建 进程、分配必要的资源。然后再将新创建的进程插入就绪队 列，准备执行。因此，有时也把作业调度称为接纳调度 ((Admission Scheduling)g) 。