第三章-处机调度与死锁.docVIP

处理机调度与死锁 高级调度与低级调度的主要任务是什么？为什么要引入中级调度？ 高级调度的主要任务是决定把外在上处于后备队列中的哪些作业调入内存中，并为他们创建进程，分配必要的资源，然后再将新创建的进程排在就绪队列中，准备执行。 低级调度的主要任务是决定把就绪队列中的哪个进程将获得处理机，然后由分派程序执行把处理机分配给该进程的操作。 引入中级调度的的主要目的是为了提高系统的吞吐量和内存的利用率。为此，应使那些暂时不能运行的进程不再占用宝贵的内存空间，而将它们调至外存上去等待，称此时的进程状态为挂起状态或就绪驻外存状态。当这些进程又具备运行的条件时，且内存有空档时，由中级调度决定，将外存上哪些又重新具备运行条件的就绪进程重新调入内存，并修改其状态为就绪状态，挂在就绪队列上，等待进程调度。 何谓作业、作业步和作业流？ 作业是一个比程序更为广泛的概念，它不仅包含了通常的程序和数据而且还应配有一份作业说明书，系统根据该说明书来对程序的运行进行控制。在批处理系统中，是以作业为基本单位从外存调入内存的。 作业步，通常，在作业运行期间，每个作业都必须经过若干个相对独立，又相互关联的顺序加工步骤才能得到结果，我们把其中的每一个加工步骤称为一个作业步。 作业流，若干个作业进入系统后，被依次放在外存上，这便形成了输入的作业流；在操作系统的控制下，逐个作业进行处理，于是便形成了处理作业流。 在什么情况下需要使用作业控制块JCB？其中包含了哪些内容？ JCB是作业在系统中存在的标志，其中保存了系统对作业进行管理和调度所需要的全部信息。每当作业进入系统时，系统便为每个作业建立一个JCB，根据作业类型将它插入相应的后备队列中。作业调度程序依据一定的调度算法来调度它们，被调度到的作业将会装入内存。在作业运行期间，系统就按照JCB中的信息对作业进行控制。当一个作业执行结束时进入完成状态时，系统负责回收分配给它的资源，撤消它的作业控制块。（作业进入系统时，系统根据JCB对作业进行调度，作业运行时，系统根据JCB对作业进行控制。） 包含的内容有：作业标识，用户名称，作业类型，作业状态，调度信息，资源需求，进入系统时间，开始处理时间，作业完成时间，作业退出时间，资源使用情况等。 在作业调度中应如何确定接纳多少个作业和接纳哪些作业？ 作业调度每次要接纳多少个作业进入内存，取决于多道程序度，即允许多少个作业同时在内存中运行。 应将哪些作业从外存调入内存，这将取决于所采用的调度算法。先来先服务调度算法，短作业优先调度算法等。 试说明低级度的功能？ 低级调度也稀称为进程调度或短程调度，它所调度的对象是进程。进程调度是最基本的一种调度。 低级调度用于决定将就绪队列中的哪个进程应获得处理要，然后再由分派程序执行把处理机分配给该进程的具体操作。 主要功能如下： 1：保存处理机的现场信息。 2：按某种算法选取进程。 3：把处理器分配给进程。 在抢占调度方式中，抢占的原则是什么？ 1：优先权原则。 2：短作业（进程）优先原则。 3：时间片原则。 在选择调度方式和调度算法时，应遵循的准则是什么？ 面向用户的准则 1：周转时间短。 2：响应时间快。 3：截止时间的保证。 4：优先权准则。 面向系统的准则。 1：系统吞吐量高。 2：处理机利用率好。 3：各类资源的平衡利用。 在批处理系统、从分时系统和实时系统中，各采用哪几种进程（作业）调度算法？ 批处理系统： 1：短作业优先调度算法。 2：高响应优先调度算法。 3：多级反馈队列调度算法。 4：高优先权优先调度算法。 分时系统： 1：基于时间片轮转调度算法。 实时系统： 1：最早截止时间优先即EDF算法。 2：最低松弛度优先即LLF算法。 何谓静态和动态优先级？确定静态优先级的依据是什么？ 静态优先级：静态优先权是在创建进程时确定的，且在进程的整个运行期间是保持不变的。 动态优先级：动态优先权是指在创建进程时所赋予的优先权，是可以随进程的推进或随其等待的时间的增加而改变的，以便获得更好的调度性能。 确定静态优先级的依据有： 1：进程类型。 2：进程对资源的需求。 1：用户要求。 试比较FCFS和SPF两种进程调度的算法。 FCFS：先来先服务调度算法。 1：比较有利于长作业（进程），而不利于短作业（进程）。 2：比较有利于CPU繁忙型作业（进程），而不利于I/O繁忙型作业（进程）。 SPF：短作业（进程）优先调度算法。 1：能有效降低作业的平均等待时间，提高系统吞吐量。 2：不利于长作业。 3：未完全考虑作业的紧迫度，不能保证紧迫性的作业（进程）会被及时处理。 4：由于作业（进程）的长短只是根据用户所提供的估计执行时间而定的，而用户又可能有意或无意地缩短其作业的估计运