作业调度是从处于什么状态的队列中选取作业投入运行

作业调度是从处于后备状态的队列中选择作业投入哗租嫌运行。

从交付到计算机系统到执行结束退出系统，一般需要提交、备用、执行和完成四种状态。

后备状态是指在将所有 *** 作信息输入外存后，为进入系统的 *** 作建立 *** 作控制块，并将其添加到后备 *** 作队列中，等待 *** 作调度程序调度；当 *** 作被 *** 作调度程序选分配必要的资源时， *** 作进入 *** 作状态。

*** 作调度的主要功能是根据 *** 作控制块中的信息，检查系统是否能够满足用户 *** 作的资源需求，并根据一定的算法从外存储备队列中选择一些 *** 作来转移内存，并为其创建过程并乱手分配必要的资源。

然后型汪将新创建的过程插入准备执行的就绪队列。因此，有时也称 *** 作调度为接受调度。

本题中的系统是两道作业系统，因此每次只能有两个作业进入系橡逗统，作业调度采

用短作业优先算法，只有调度进入系统的进程方能参与进程调度；进程调度采用

基于优先数的抢占式调度算法，高优先级的进程可以抢占系统处理机。

本题的作业和进程的推进过程如下：

10：00  A作业到达，被作业调度程序调度进入系统，被进程调度程序调度开始运行

10：20 A作业运行20分钟，剩余20分钟，由于优先级低，被进程调度程序调度处于就绪状态

B作业到达，被作业调度程序调度进入系统，由于优先级高，被进程调度程序调度处于开始运行状梁槐卖态

10：30 A作明拆业等待10分钟，剩余20分钟，继续等待

B作业运行10分钟，剩余20分钟，继续运行

C作业到达，等待被作业调度程序调度

10：50 A作业等待30分钟，剩余20分钟，由于优先级高，被进程调度程序调度处于开始运行状态

B作业运行30分钟，作业完成，结束运行

C作业等待20分钟，由于估计运行时间较长，仍未被调入系统中运行

D作业到达，被进程调度程序调度处于就绪状态

11：10 A作业运行40分钟，作业完成，结束运行

C作业等待30分钟，被作业调度程序调度进入系统，由于优先级高，被进程调度程序调度处于开始运行状态

D作业等待10分钟，由于优先级低，被进程调度程序调度处于就绪状态

12：00 C作业运行50分钟，作业完成，结束运行

D作业等待70分钟，被进程调度程序调度处于开始运行状态

12：20 D作业运行20分钟，作业完成，结束运行

各作业周转时间为：

作业A  70，作业B  30，作业C  90，作业D  90。

平均作业周转时间为70分钟。

参考1.网页链接

2.网页链接

略改动。

运行如下，高级调度：又称作业调度。其主要功能是根据一定的算法，从输人的一批作业中选出若干个作业，分配必要的资源，如内存、外设等，为它建立相应的用户作业进程和为其服务的系统进程（如输人、输出进程），最后把它们昌世的程序和数据调人内存，等待进程调度程序对其执行调度，并在作业完成后作善后处理工作。

低级调度：又称进程调度。其主要功能是根据一定的算法将CPU分派给就绪队列中的一个进程。执行低级调度功能的程序称做进程调度程序，由它实现CPU在进程间的切换。进程调度的运行频率很高，在分时系统中往往几十毫秒就要运行一次。进程调度是 *** 作系统中最基本的一种调度。在一般类型的 *** 作系统中都必须有进程调度耐搜肢，而且它的策略的优劣直接影响整个系统的计能。

中级调度：又称交换调度。为了使内存中同时存放的进程数目不至于太多，有时就需要把某些进程从内存中移到外存上，以减少多道程序的数目，为此设立了中级调度。特别在采用虚拟存储技术的系统或分时系统漏盯中，往往增加中级调度这一级。所以中级调度的功能是在内存使用情况紧张时，将一些暂时不能运行的讲程从内存对换到外存上等待。当以后内存有足够的空闲空间时，再将合适的进程重新换人内存，等待进程调度。引人中级调度的主要目的是为了提高内存的利用率和系统吞吐量。它实际上就是存储器管理中的对换功能

---