第三章处理机调度与死锁 (2).docVIP

考点一 调度的基本概念和基本准则 一、单项选择题 1.假设就绪队列中有10个进程，系统将时间片设为200ms，CPU进行进程切换要花费10ms。则系统开销所占的比率约为（ ）。 A．1% B.5% C.10% D.20% 2.下面关于进程的叙述不正确的是（ ）。 A.进程申请CPU得不到满足时，其状态变为就绪状态 B.在单CUP系统中，任一时刻有一个进程处于运行状态 C.优先级是进行进程调度的重要证据，一旦确定不能改变 D.进程获得处理机而运行的是通过调度实现的 二、综合应用题 1.分析调度的三种形式：短期调度、中期调度和长期调度的差别。 2.引起进程调度的原因有哪些？ 3.高级调度与低级调度的主要任务是什么？为什么要引入中级调度？ 4.选择调度方式和调度算法时，应遵循的准则是什么？ 5.下列问题应由哪一些调度程序负责？ （1）发生时间片中断后，决定将处理机分给哪一个就绪进程？ （2）在短期繁重负荷情况下，应将哪个进程挂起？ （3）一个作业运行结束后，从后备作业队列中选具备能够装入内存的作业。 6.CPU调度算法决定了进程执行的顺序。若有n 个进程需要调度，有多少种可能的调度算法顺序？ 7.有些系统如MS-DOS没有提供并发处理手段。引入并发处理会导致操作系统设计的复杂性。试分析引入并发处理后导致的操作系统设计的三个主要的复杂性。 8.说明抢占式调度与非抢占式调度的区别。为什么说计算中心不适合采用非抢占式调度？ 考点二 典型调度算法 一、单项选择题 1.以下哪一种说法对剥夺式系统来讲结论正确（ ）。 A.若系统采用轮转法调度进程，则系统采用的是剥夺式调度。 B.若现行进程要等待某一事件时引起调度，则该系统是剥夺式调度。 C.实时系统通常采用剥夺式调度。 D.在剥夺式系统中，进程的周转时间较之非剥夺式系统可预见。 2.既考虑作业的等待时间又考虑作业的执行时间的调度算法是（ ）。 A.相应比高者优先 B.端作业优先 C.优先级调度 D.先来先服务 3.关于作业优先权大小的论述中，正确的论述是（ ）。 A.计算型作业的优先级，应高于I/O型作业的优先权。 B.用户进程的优先权，应高于系统进程的优先权。 C.长作业的优先权，应高于短作业的优先权。 D.资源要求多的作业，其优先权应高于资源要求少的作业。 E.在动态优先权中，随着作业等待时间的增加，其优先权将随之下降。 F.在动态优先权中，随着进程执行时间的增加，其优先权降低。 二、综合应用题 1.设有一组进程，它们需要占用CPU的时间及优先级如下所示： 进程 CPU时间 优先级 P1 10 3 P2 1 1 P3 2 3 P4 1 4 P5 5 2 假设各进程在时刻0按P1,P2,P3,P4,P5的顺序到达。 （1）画出分别采用调度算法FCFS(先来先服务)、SJF（最短作业优先）、非抢占式优先级（数值小的优先级大）及RR（时间片轮转，时间片为1）时的调度顺序的甘特图。 （2）（1）中的各种调度算法下每个进程的周转时间各为多少？ （3）（1）中的各种调度算法下每个进程的等待时间为多少？ （4）（1）中的哪个调度算法可以得到最小的平均等待时间？ 2.设有一组进程，它们的到达时刻和需要占用CPU的时间分别如下 进程 到达时间 执行时间 P1 0.0 8 P2 0.4 4 P3 1.0 1 假设采用非抢占式调度策略，回答下列问题： （1）若采用FCFS调度算法，各进程的平均周转时间是多少？ （2）若采用SJF调度算法，各进程的平均周转时间是多少？ （3）SJF算法往往能够提高性能，但考虑（2）中，在0时刻选择P1是因为我们无法预知有两个更短的进程会很快到达。如果调度算法在0时刻等待1个时间单位，然后开始调度，则情况就不一样了。由于在时刻1之前，进程P1和P2都将等待，所以它们的等待时间会变长，我们称这种调度算法为预知调度算法。给出进程采用此预知调度算法时各进程的平均周转时间。 3.考虑一种RR（时间片轮转）调度算法的变种，算法中就绪队列中存放的是各个指向进程控制块PCB的指针。回答下面问题： （1）若就绪队列中有两个指针指向同一个PCB，会产生什么现象？ （2）说明采用这种实现方法的优缺点。 （3）请改变一种策略，能达到与（1）相同的效果，但不需要两个相同的指针。 4.系统中有五个进程P1,P2,P3.P4.P5，如表。规定进程的优先数越小优先级越高。试描述在采用下述各种调度算法时，各个进程的运行过程，并计算采用每周算法的进程平均周转时间。假设忽略进程的调度时间。 （1）先来先服务调度算法； （2）短进程优先调度算法； （3）剥夺式优先级调度算法。 进程 到达