操作系统---进程调度习题课件

*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,第,3,章 进程调度习题,【,例,】,在三种基本类型的操作系统中，都设置了进程调度，在批处理系统中还应设置,(),调度,A,作业,B,进程,C,中级,D,多处理机,【,答案,】A,【,例,】,下列算法中，（）只能采用非抢占调度方式,A,高优先权法,B,时间片轮转法,C FCFS,调度算法,D,短作业优先算法,【,解答,】C,【,例,】,最适合分时系统的进程调度算法是（）,A FCFS,B SSJF,C,优先数法,D,轮转法,【,解答,】D,【,例,】,进程调度是从（）选择一个进程投入运行。,A,就绪队列,B,等待队列,C,作业后备队列,D,提交队列,【,解答,】A,【,例,】,进程调度主要负责（）,A,选作业进入内存,B,选一进程占有,CPU,C,建立一进程,D,撤销一进程,【,解答,】B,【,例,】“,可抢占”和“不可抢占”的优先级调度算法相比（）,A,前者开销小,B,前者开销大,C,两者开销大致相同,D,两者开销不能相比,【,解答,】B,【,解析,】,因为“可抢占”优先级调度时钟保证在处理机上运行的是优先级最高的进程，这样，当处理机正在运行某个进程时，很可能会被其他优先级更高的进程抢占引起处理机调度，和不可抢占算法相比，前者的调度次数会更频繁，而每调度一次都会引起保护现场，恢复现场的工作，所以可抢占的优先级调度算法开销更大。,【,例,】,（）优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变,A,先来先服务,B,静态,C,动态,D,短作业,【,答案,】B,【,例,】,若进程,P,一旦被唤醒就能够投入运行，系统可能为,(),A,分时系统，进程,P,的优先级最高,B,抢占调度方式，就绪队列上的所有进程的优先级皆比,P,的低,C,就绪队列为空队列,D,抢占调度方式，,P,的优先级高于当前运行的进程,【,分析,】,1,在分析系统中，进程调度是按照轮转方式进行的。系统并不登记进程的优先级,2,在抢占调度方式中，,P,的优先级高于就绪队列上的所有进程，但不一定高于当前的运行进程，所以也不一定能立即运行,3,无论哪种调度方式，若就绪队列为空队列，,P,被唤醒并插入后都会成为该队列的唯一进程，但这并不是说,P,可以立即获得处理机。只有当前运行的进程释放了,CPU,，,且就绪队列无其他进程时，,P,才可以立即使用,CPU,4,在抢占调用调度中，一个新的进程,P,到来，若,P,的优先级高于当前进程时，可以抢占,CPU,立即投入运行,【,答案,】D,【,例,】,一个进程被,P,被唤醒后，（）,A P,就占有了,CPU,B P,的,PCB,被移到就绪队列的对首,C P,的优先级肯定最高,D P,的状态变为就绪,【,分析,】,1,进程,P,被唤醒后，由于当前运行的进程正在使用,CPU,，,是否立即放弃,CPU,还要由其他因素决定，所以,P,不一定能立即占有,CPU,2,进程,P,被唤醒后插入到队列的那个位置，要取决于管理程序和调度算法的实现方案。如果系统采用的是最高优先级算法，则可以按照优先级顺序将,P,插入到队列中；如果采用,FIFO,，,则按到达就绪队列的时间顺序被插入队列尾部。此外，其他调度方案也有不同处理,3 P,被唤醒是因为它所等待的事件已经到来，并不是因为,P,的优先级最高,4,进程,P,被唤醒后，说明,P,已具备在,CPU,上运行的先决条件,【,答案,D】,【,例,】,当系统中（）时，系统将不会执行进程调度原语。,A,一个新进程被创建,B,当前进程执行了,P,操作,C,在非抢占调度中，进程,A,正在运行而进程,B,恰好被唤醒,D,分时系统中的时间片用完,【,答案,】C,【,例,】,下列进度调度算法中，（）可能出现进程得不到调度的情况,A,静态优先权发,B,抢占式调度中采用动态优先权算法,C,分时处理中的时间片轮转调度算法,D,非抢占式调度中采用,FIFO,算法,【,答案,】A,【,例,】,在采用动态优先权的调度算法中，如果所有进程都具有相同优先权初值，则此时的优先权调度算法实际上和（）相同,A,先来先服务调度算法,B,短作业优先调度算法,C,时间片轮转调度算法,D,长作业优先调度算法,【,答案,】A,【,例,】,下列进程调度算法中，（）可能会出现进程长期得不到调度的情况。,A,非抢占式静态优先权法,B,抢占式静态优先权法,C,时间片轮转调度算法,D,非抢占式动态优先权法,【,解答,】B,【,例,】,为了照顾紧迫型作业，应采用（）,A,先来先服务调度算法,B,短作业优先调度算法,C,时间片轮转调度算法,D,优先权调度算法,【,解答,】D,【,例,】,以优先级为基础的进程调度算法可以保证在任何时候正在运行的进程总是非等待状态下进程中优先级最高的进程，上述描述是,_,A,正确的,B,错误的,【,答案,】B,【,例,】,进程调度方式有两种，一种是,_,的，另一种是,-_,【,答案,】,剥夺方式；非剥夺方式,【,例,】,进程调度算法采用时间片轮转法时，时间片过大，就会使轮转法转化为（）法,【,解答,】FCFS,（,先来先服务）,【,例,】,在操作系统中引起进程调度的因素有：现运行进程任务完成或出现异常情况；现运行进程在运行中又提出了新的资源申请，现运行进程由于之行某些原语，使进程由运行态变为阻塞态；在分时系统中，如果现运行进程给定的（）用完了；在采用可剥夺式的调度方式时，当有更高（）的进程进入就绪队列时，要引起重新调度。,【,解答,】,时间片,优先级,【,例,】,若使当前运行进程总是优先级最高的进程，则应选择（）进程调度算法,【,解答,】,剥夺式优先级,【,例,】,进程调度负责（）的分配工作,【,解答,】,处理机,【,例,】,一种最常用的进程调度算法是把处理机分配给具有最高优先权的进程。而确定优先权的方法概括起来不外乎是基于,_-,特性和,_,特性两种方法。前者所得到的是,_,优先权，后者所得到的是,_,优先权,【,答案,】,静态；动态；静态；动态,【,例,】,当进程调度未能选中一个进程运行时，就绪队列和阻塞队列一定为空。,【,解答,】,错,当进程调度未能选中一个进程运行时，就绪队列为空，但阻塞队列不一定为空。因为调度时，阻塞状态的进程不受到影响。,【,例,】,在分时系统中，是否应设置作业调度？为什么？,【,解答,】,在分时系统中不需要设置作业调度。因为分时系统中的所有作业都由用户终端（键盘）输入到内存，然后系统立即为它建立进程，并将该进程插入到就绪队列。调度程序按时间片轮转法，对各终端作业进行调度，保证了在一较短时间内，各终端作业都能被处理，从而实现人机交互。反之，若将终端作业先送到外存输入井上，再等待作业调度后，方可将作业调入内存（创建相应进程），这样就难以保证人际交互的要求，且也是多此一举。,【,例,】,某进程被唤醒时后立即投入运行，我们就说这个系统采用的是剥夺式调度方式，对么？,【,解答,】,不对,当进程在唤醒前，,CPU,处于空闲状态时，某进程被唤醒后，系统会使它立即投入运行，但这不是剥夺调度方式。仅当它被唤醒后，立即抢占当前正在运行进程的,CPU,才可说系统采用的是剥夺式调度方式。,【,例,】,在采用优先级进程调度时，运行进程是否一定是系统中优先级最高的进程？,【,解答,】,不一定。,因为高优先级的进程有可能正处于等待队列等待，进程调度就从就绪队列中选一个进程占用,CPU,，,这个被选中的进程可能优先级较低,【,例,】,在,CPU,按优先级调度的系统中,1,没有运行进程是否一定没有就绪进程？为什么？,2,没有运行进程或者没有就绪进程或者两者都没有，是否可能？都是什么情况？,3,运行进程是否一定是进程中优先级最高的？,【,解答,】1,是。因为当正在运行的进程由于某种原因放弃,CPU,，,这时要调用调度程序，从就绪队列中挑选一进程投入运行。若就绪队列没有进程，则就无法挑选出进程。因此，无运行进程。,2,可能。即在某一段时间内，可能系统中有几个进程都暂时处于阻塞状态，正在运行,I/O,或,I/O,等待，这时没有运行进程或者没有就绪进程或者两者都没有,3,不一定。因为阻塞队列中的进程，其优先级可能比正在运行队列中的进程优先级高。,【,例,】,什么叫抢占（剥夺）式处理调度和非抢占（非剥夺）式处理调度？先来先服务发（,FCFS,），,优先法（,HPF,）,各属于哪种调度方式,【,解答,】,剥夺方式是指当一进程正在处理机上运行时，当有更重要，更紧急或特殊要求的进程，即优先权更高的进程进入就绪队列时，就要终止现运行进程的运行，将,CPU,分配给更高优先权的进程。,非剥夺方式是指当一进程正在处理机上运行时，若有优先权更高的进程要求使用时，现行进程不予理睬，继续运行，知道它运行完或出现某种情况时才给其他进程使用,先来先服务（,FCFS,）,属于非剥夺方式,优先法（,HPF,）,属于剥夺方式,【,例,】,假设一个系统中有,5,个进程，它们的到达时间和服务时间如下。忽略,I/O,以及其他开销，若分别按先来先服务，非抢占及抢占的短进程优先，高响应比优先，时间片轮转调度算法进行,CPU,调度，请给出各进程的完成时间，周转时间，带权周转时间，平均周转时间和平均带权周转时间。,6,、考虑,5,个进程,P,1,P,2,P,3,P,4,P,5,，规定进程的优先数越小，优先级越高，试描述在采用下述调度算法时各个进程运行过程，并计算采用每种算法时进程平均周转时间。假设忽略进程的调度时间。,1),先来先服务调度算法；,2,）时间片轮转调度算法（时间片,1ms,）,；,3,）,非剥夺式优先级调度算法；,4,）剥夺式优先级调度算法。,进程,创建时刻,ms,运行时间,ms,优先数,P,1,0,3,3,P,2,2,6,5,P,3,4,4,1,P,4,6,5,2,P,5,8,2,4,解：,进程,创建时刻,ms,运行时间,ms,优先数,P,1,0,3,3,P,2,2,6,5,P,3,4,4,1,P,4,6,5,2,P,5,8,2,4,A,先来先服务调度算法,时间段,0-3-9-13-18-20,时间段对应进程顺序,p1 p2 p3 p4 p5,平均周转时间,(3-0)+(9-2)+(13-4)+(18-6)+(20-8)/5=8.6,周转时间,=,作业的完成时间,-,提交时间,带权周转时间,=,周转时间,/,系统服务时间,最好用尺子画出带刻度的甘特图,解：,进程,创建时刻,ms,运行时间,ms,优先数,P,1,0,3,3,P,2,2,6,5,P,3,4,4,1,P,4,6,5,2,P,5,8,2,4,B,时间片轮转调度算法,对应每,1ms,（时间片）的执行顺序,p1 p1 p2,p1,p2 p3 p2 p4 p3 p2 p5 p4 p3 p2,p5,p4,p3,p2,p4,p4,平均周转时间,(4-0)+(18-2)+(17-4)+(20-6)+(15-8)/5=10.8,0-1-2-3-4-,-,-5-6-7-,-,-8-9-10-11-12-13-14-15-16-17-18-19,p2,-p3,p2,-p4-p3,p4,-p3-p2,p3,-p2-p5-p4,p3,-p2,解：,进程,创建时刻,ms,运行时间,ms,优先数,P,1,0,3,3,P,2,2,6,5,P,3,4,4,1,P,4,6,5,2,P,5,8,2,4,C,非剥夺式优先级调度算法,时间段,0-3-9-13-18-20,时间段对应进程顺序,p1 p2 p3 p4 p5,平均周转时间,(3-0)+(9-2)+(13-4)+(18-6)+(20-8)/5=8.6,优先数越小，优先级越高,解：,进程,创建时刻,ms,运行时间,ms,优先数,P,1,0,3,3,P,2,2,6,5,P,3,4,4,1,P,4,6,5,2,P,5,8,2,4,D,剥夺式优先级调度算法,时间段,0-3-4-8-13-15-20,时间段对应进程顺序,p1 p2p3,p4 p5 p2,平均周转时间,(,3,-0)+(,20,-2)