清华大学出版社 000000 TSINGHUA UNIVERSITY PRESS 个作业在其处于从输入设备进入外部存储设备的 过程称为提交状态。处于提交状态的作业,因其信 息尚未全部进入系统,所以不能被调度程序选取。 收容状态也称为后备状态。输入管理系统不断地将 作业输入到外存中对应部分(或称输入井,即专门 用来存放待处理作业信息的一组外存分区)。若 个作业的全部信息已全部被输入进输入井,那么, 在它还未被调度去执行之前,该作业处于收容状态
一个作业在其处于从输入设备进入外部存储设备的 过程称为提交状态。处于提交状态的作业，因其信 息尚未全部进入系统，所以不能被调度程序选取。 收容状态也称为后备状态。输入管理系统不断地将 作业输入到外存中对应部分（或称输入井，即专门 用来存放待处理作业信息的一组外存分区）。若一 个作业的全部信息已全部被输入进输入井，那么， 在它还未被调度去执行之前，该作业处于收容状态
清华大学出版社 000000 TSINGHUA UNIVERSITY PRESS 作业调度程序从后备作业中选取若干个作业到内存 投入运行。它为被选中作业建立进程并分配必要的 资源,这时,这些被选中的作业处于执行状态。从 宏观上看,这些作业正处在执行过程中,但从微观 上看,在某一时刻,由于处理机总数少于并发执行 的进程数,因此,不是所有被选中作业都占有处理 机,其中的大部分处于等待资源或就绪状态中。那 么,究竞哪个作业的哪个进程能获得处理机而真正 在执行,要依靠进程调度来决定。 当作业运行完毕,但它所占用的资源尚未全部被系 统回收时,该作业处于完成状态。在这种状态下, 系统需做诸如打印结果、回收资源等类的善后处理 工作
作业调度程序从后备作业中选取若干个作业到内存 投入运行。它为被选中作业建立进程并分配必要的 资源，这时，这些被选中的作业处于执行状态。从 宏观上看，这些作业正处在执行过程中，但从微观 上看，在某一时刻，由于处理机总数少于并发执行 的进程数，因此，不是所有被选中作业都占有处理 机，其中的大部分处于等待资源或就绪状态中。那 么，究竟哪个作业的哪个进程能获得处理机而真正 在执行，要依靠进程调度来决定。 当作业运行完毕，但它所占用的资源尚未全部被系 统回收时，该作业处于完成状态。在这种状态下， 系统需做诸如打印结果、回收资源等类的善后处理 工作
清华大学出版社 000000 TSINGHUA UNIVERSITY PRESS 412调度的层次 处理机调度问题实际上也是处理机的分配问题。显 然,只有那些参与竞争处理机所必需的资源都已得 到满足的进程才能享有竞争处理机的资格。这时, 它们处于内存就绪状态。这些必需的资源包括内存 外设及有关数据结构等。从而,在进程有资格竞争 处理机之前,作业调度程序必须先调用存储管理 外设管理程序,并按一定的选择顺序和策略从输入 井中选择出几个处于后备状态的作业,为它们分配 内存等资源和创建进程,使它们获得竞争处理机的 资格
4.1.2 调度的层次 处理机调度问题实际上也是处理机的分配问题。显 然，只有那些参与竞争处理机所必需的资源都已得 到满足的进程才能享有竞争处理机的资格。这时， 它们处于内存就绪状态。这些必需的资源包括内存、 外设及有关数据结构等。从而，在进程有资格竞争 处理机之前，作业调度程序必须先调用存储管理、 外设管理程序，并按一定的选择顺序和策略从输入 井中选择出几个处于后备状态的作业，为它们分配 内存等资源和创建进程，使它们获得竞争处理机的 资格
清华大学出版社 000000 TSINGHUA UNIVERSITY PRESS 另外,由于处于执行状态下的作业一般包含有多个 进程,而在单机系统中,每一时刻只能有一个进程 占有处理机。那么,其他进程就只能处于准备抢占 处理机的就绪状态或等待得到某种新资源的等待状 态。为了提高资源的利用率,在有些操作系统中把 部分在内存中处于就绪状态或等待状态而在短时 期内又得不到执行的进程、作业换出内存,以让其 他作业的进程竞争处理机。这样,在外存中,除了 处于后备状态的作业外,还存在有处于就绪状态而 等待得到内存的作业。这就需要有一定的方法和策 略为这部分作业分配空间。 般来说,处理机调度可以分为4级:
另外，由于处于执行状态下的作业一般包含有多个 进程，而在单机系统中，每一时刻只能有一个进程 占有处理机。那么，其他进程就只能处于准备抢占 处理机的就绪状态或等待得到某种新资源的等待状 态。为了提高资源的利用率，在有些操作系统中把 一部分在内存中处于就绪状态或等待状态而在短时 期内又得不到执行的进程、作业换出内存，以让其 他作业的进程竞争处理机。这样，在外存中，除了 处于后备状态的作业外，还存在有处于就绪状态而 等待得到内存的作业。这就需要有一定的方法和策 略为这部分作业分配空间。 一般来说，处理机调度可以分为4级：
清华大学出版社 000000 TSINGHUA UNIVERSITY PRESS (1)作业调度:又称宏观调度,或高级调度。其主要 任务是按一定的原则对外存输入井上的大量后备作 业进行选择,给选出的作业分配内存、输入输出设 备等必要的资源,并建立相应的进程,以使该作业 的进程获得竞争处理机的权利。另外,当该作业执 行完毕时,还负责回收系统资源 (2)交换调度:又称中级调度。其主要任务是按照给 定的原则和策略,将处于外存交换区中的就绪状态 或就绪等待状态的进程调入内存,或把处于内存就 绪状态或内存等待状态的进程交换到外存交换区。 交换调度主要涉及到内存管理与扩充。 (3)进程调度:又称微观调度或低级调度。其主要任 务是按照某种策略和方法选取一个处于就绪状态的 进程占用处理机。在确定了占用处理机的进程后
(1) 作业调度：又称宏观调度，或高级调度。其主要 任务是按一定的原则对外存输入井上的大量后备作 业进行选择，给选出的作业分配内存、输入输出设 备等必要的资源，并建立相应的进程，以使该作业 的进程获得竞争处理机的权利。另外，当该作业执 行完毕时，还负责回收系统资源。 (2) 交换调度：又称中级调度。其主要任务是按照给 定的原则和策略，将处于外存交换区中的就绪状态 或就绪等待状态的进程调入内存，或把处于内存就 绪状态或内存等待状态的进程交换到外存交换区。 交换调度主要涉及到内存管理与扩充。 (3) 进程调度：又称微观调度或低级调度。其主要任 务是按照某种策略和方法选取一个处于就绪状态的 进程占用处理机。在确定了占用处理机的进程后