操作系统学习PPT 第三章 处理机调度.pptVIP

5、用户在一次计算过程中，或者一次事务处理中，要求计算机完成所做的工作的集合，这是指（）。 A.进程 B.程序 C.作业 D.系统调用 6、下列作业调度算法中，最短的作业平均周转时间是（ ）。 A．先来先服务法 B. 短作业优先法 C.优先级法D. 时间片轮转法 7、操作系统中，（ ）负责对进程进行调度。 A.处理机管理 B. 作业管理 C.高级调度管理 D. 存储和设备管理 8、时间片轮转法调度是为了( )。 A．多个终端都能得到系统的及时响应 B．先来先服务 C. 优先数高的进程先使用处理器 D．紧急事件优先处理 9、当前运行的进程（ ），将引发系统进行进程调度。 A.执行了一条转移指令 B.要求增加主存空间，经系统调用银行家算法进行测算认为是安全的 C.执行了一条I/O指令 D.执行程序期间发生了I/O中断 10、 分时系统中的当前运行进程连续获得了两个时间片，原因可能是（ ）。 A．该进程的优先级最高 B．就绪队列为空 C．该进程最早进入就绪队列 D．该进程是一个短进程 11、进程调度又称为低级调度，其主要功能是( )。 A.选择一个作业调入内存 B.选择一个主存中的进程调出到外存 C.选择一个外存中的进程调入到主存 D.将一个就绪的进程投入运行 12、若进程P一旦被唤醒就能够投入运行，系统可能为( )。 A.在分时系统中，进程P的优先级最高 B.抢占调度方式，就绪队列上的所有进程的优先级皆比P的低 C.就绪队列为空队列 D.抢占调度方式，P的优先级高于当前运行的进程 13、有三个作业A（到达时间8:50，执行时间1.5小时）、B（到达时间9:00，执行时间0.4小时）、C（到达时间9:30，执行时间1小时）。当作业全部到达后，单道批处理系统按照响应比高者优先算法进行调度，则作业被选中的次序是（ ）。 A．（ABC） B．（BAC） C．（BCA） D．（CBA） E．（CAB） F．（ACB） 当作业全部到达后，也就是9:30，系统开始调度。此刻各作业的等待时间是，A为40分钟（0.67小时）、B为0.5小时、C为0小时。其响应比分别为： A=1+0.67/1.5=1.4 B=1+0.5/0.4=1.25 C=1+0/1=1 系统首先选A运行，至11:00运行结束。各作业的等待时间是，B为2小时，C为1.5小时。其响应比分别修改为： B=1+2/0.4=6 C=1+1.5/1=2.5 系统再选B运行，至11:24运行结束。最后选择C运行至12:24结束。 14、有5个任务A，B，C，D，E，它们几乎同时到达，预计它们的运行时间为10，6，2，4，8min。其优先级分别为3，5，2，1和4，这里5为最高优先级。对于下列每一种调度算法，计算其平均进程周转时间（进程切换开销可不考虑）。 （1）先来先服务（按A，B，C，D，E）算法。 （2）优先级调度算法。 （3）时间片轮转算法。（按2min计算） （1）采用先来先服务（FCFS）调度算法时，5个任务在系统中的执行顺序、完成时间及周转时间如下表所示： T=（10+16+18+22+30）/5=19.2min （2）采用最高优先级调度（HPF）算法时，5个任务在系统中的执行顺序、完成时间及周转时间如下表所示 T=（6+14+24+26+27）/5= 19.4min （3）如果系统采用时间片轮转（RR）算法，令时间片为2分钟，5个任务轮流执行的情况为： 第1轮：（A，B，C，D，E） 第2轮：（A，B，D，E） 第3轮：（A，B，E） 第4轮：（A，E） 第5轮：（A） 显然，5个进程的周转时间为：T1=30min、 T2=22min、 T3=6min、T4=16min、T5=28min。它们的平均周转时间T为： T=（30+22+6+16+28）/5=20.4min 最简单的调度方式，由单处理机环境下直接演变。 * 3. 2.1.5 反馈排队算法(FB) Feed-Back: 多个就绪队列，进程所属队列可变。 Q1（RR,HPF） Q2（RR,HPF） Qn（RR,HPF） 运行s1时间片 运行s2时间片 …. 创建唤醒 优先级 时间片 运行sn时间片 （1）为多个就绪队列赋予不同的优先级 第一个队列的优先级最高其余逐个降低 优先权越高的时间片越小（合理） （2）新进程进入内存后，首先放入第一队列的末尾，按FCFS原则排队等待调度。到该进程执行时，如果能在该时间片内完成，则撤离系统，若未完成，则转入第二队列的末尾，如此下去。 （