计算机操作系统第三章【荐】.pdfVIP

第三章 处理机调度与死锁 3.1 处理机调度的层次 3.2 调度队列模型和调度准则 3.3 调度算法 3.4 实时调度 3.5 产生死锁的原因和必要条件 3.6 预防死锁的方法 3.7 死锁的检测与解除 第三章 处理机调度与死锁 第三章 处理机调度与死锁 第三章 处理机调度与死锁  作业(Job)：作业是一个比程序更为广泛的概念，它不仅包 含了通常的程序和数据，而且还应配有一份作业说明书， 系统根据该说明书来对程序的运行进行控制。在批处理系 统中，是以作业为基本单位从外存调入内存的。  作业步(Job Step) ：通常，在作业运行期间，每个作业都 必须经过若干个相对独立，又相互关联的顺序加工步骤才 能得到结果，我们把其中的每一个加工步骤称为一个作业 步，各作业步之间存在着相互联系，往往是把上一个作业 步的输出作为下一个作业步的输入。例如： 第三章 处理机调度与死锁 ① “编译”作业步，通过执行编译程序对源程序进行编译，产生若干 个目标程序段； ② “连结装配”作业步，将 “编译”作业步所产生的若干个目标程序 段装配成可执行的目标程序； ③ “运行”作业步，将可执行的目标程序读入内存并控制其运行。  作业流：若干个作业进入系统后，被依次存放在外存上， 这便形成了输入的作业流；在操作系统的控制下，逐个 作业进行处理，于是便形成了处理作业流。 第三章 处理机调度与死锁  作业控制块JCB(Job Control Block) ：为了管理和调度作业， 在多道批处理系统中为每个作业设置了一个作业控制块，它是作业在 系统中存在的标志，其中保存了系统对作业进行管理和调度所需的全 部信息。通常应包含的内容有：作业标识、用户名称、用户帐户、作 业类型(CPU 繁忙型、I/O 繁忙型、批量型、终端型) 、作业状态、调 度信息(优先级、作业已运行时间) 、资源需求(预计运行时间、要求内 存大小、要求I/O设备的类型和数量等) 、进入系统时间、开始处理时 间、作业完成时间、作业退出时间、资源使用情况等。每当作业进入 系统时，系统便为每个作业建立一个JCB ，根据作业类型将它插入相 应的后备队列中。作业调度程序依据一定的调度算法来调度它们，被 调度到的作业将会装入内存。在作业运行期间，系统就按照JCB 中的 信息对作业进行控制。当一个作业执行结束进入完成状态时，系统负 责回收分配给它的资源，撤消它的作业控制块。 第三章 处理机调度与死锁 第三章 处理机调度与死锁 3.1 处理机调度的层次 3.1 处理机调度的层次 3.1 处理机调度的层次 3.1 处理机调度的层次 3.1 处理机调度的层次 3.1 处理机调度的层次 3.1 处理机调度的层次 作业调度 作业调度功能 进程调度 中级调度 中级调度(Intermediate Level Scheduling) 又称中程调度 (Medium-Term Scheduling) 。引入中级调度的主要目的是为 了提高内存利用率和系统吞吐量。为此，应使那些暂时不能 运行的进程不再占用宝贵的内存资源，而将它们调至外存上 去等待，把此时的进程状态称为就绪驻外存状态或挂起状态。 当这些进程重又具备运行条件且内存又稍有空闲时，由中级 调度来决定把外存上的那些又具备运行条件的就绪进程重新 调入内存，并修改其状态为就绪状态，挂在就绪队列上等待 进程调度。中级调度实际上就是存储器管理中的对换功能， 我们将在第四章中做详细阐述。 三级调度的比较 在上述三种调度中，进程调度的运行频率最高，在分时 系统中通常是10～100 ms便进行一次进程调度，因此把它称 为短程调度。为避免进程调度占用太多的CPU时间，进程调 度算法不宜太复杂。作业调度往往是发生在一个(批)作业运 行完毕，退出系统，而需要重新调入一个(批)作业进