操作系统第四讲之调度习题课.pptVIP

第四讲之 调度习题课 一、选择题 第四讲 调度与死锁习题课 一、选择题 第四讲 调度与死锁习题课 一、选择题 * * * * 【例4.1】一次中断后可能引起若干个进程状态的变化，因此中断处理后，由（ ）来决定哪个进程可占用处理器。 A.进程调度 B．页面调度 C．移臂调度 D.作业调度 解：进程调度选择哪个进程使用CPU，页面调度负责程序内存外存调度，移臂调度属磁盘调度，作业调度选择作业进入系统。故本题答案为A。 【例4.2】采用时间片轮转调度算法是为了（ ）。 A.多个终端用户能得到系统的及时响应 B.先来先服务 C.需CPU最短的进程先执行 D.优先级高的进程能得到及时调度 解：时间片轮转调度使轮流为多个终端用户服务，使多个终端用户能得到系统的及时响应，故本题答案为A。 【例4.3】进程调度的关键问题是（ ）。 A.时间片大小 B.进程调度算法 C. CPU速度 D.内存空间利用率 解：进程调度的关键问题调度算法的选择，故本题答案为B. 二、判断题 1、吞吐量是每单位时间所完成的作业个数。( ) 2、轮转（周转）时间=CPU忙碌时间＋等待时间。( ) 对 对 第四讲之 调度习题课 3、时间片稍大于进程切换的时间。( ) 4、一个系统中通常有一到两个设备队列。( ) 错 错 5、实时系统通常采用抢占式调度。( ) 6、抢占是指引起一个进程暂时停止，以便运行另一个进程。( ) 对 对 三、判断题 7、中程调度决定哪些作业可参与竞争CPU。（ ） 8、RR算法性能依赖于时间片的大小，时间片过大则退化为FCFS算法。（ ） 对 错 9、非抢占式调度不适合于分时系统，因为它不能保证每个用户在固定的时间间隔内共享CPU。（ ） 10、从状态观点出发，中程调度就是将进程从活动态变为静止的挂起态，或者将进程从挂起态变为就绪态或等待态。（ ） 对 对 三、应用题 【1】 假定要在一台处理机上执行下表所列作业：且假定这些作业到达的次序是1，2，3，4，5。 （1）给出Gantt图来说明分别使用FCFS, RR（时间片=1），SJF以及非抢占优先调度算法时这些作业的执行情况； 2 5 5 4 1 4 3 2 3 1 1 2 3 10 1 优先数 执行时间 作业 注意：优先数越小，优先级越高。 （2）针对上述每一调度算法，给出每个作业相应的周转时间（忽略到达时间，趋于0）； （3）就上述每一调度算法，求出每个作业相应的等待时间； 2 5 5 4 1 4 3 2 3 1 1 2 3 10 1 优先数 执行时间 作业 （4）对所有作业而言，求出最小平均等待时间的调度算法是哪一个？ 注：Gantt图是描述进程/作业执行情况的一种直观形式，它展示了作业/进程执行过程中瞬时段或时间片的变化分布情况。 2 5 5 4 1 4 3 2 3 1 1 2 3 10 1 优先数 执行时间 作业 RR策略： 解： FCFS策略： 2 3 4 5 1 1 3 5 1 5 1 5 1 5 1（5S） SJF策略 2 4 3 5 1 Priority（按优先数调度策略） 2 5 1 3 4 2 1 3 4 5 (2)与这此作业相应的周转时间如下表： 6 9 14 19 5 19 2 4 14 4 18 4 7 13 3 1 1 2 11 2 16 19 19 10 1 Priority SJF RR FCFS 作业 注：周转时间=完成时间-到达时间。此时忽略到达时间，即到达时间为0，周转时间=完成时间。 (3)与这此作业相应的等待时间如下表： 1 4 9 14 5 18 1 3 13 4 16 2 5 11 3 0 0 1 10 2 6 9 9 0 1 Priority SJF RR FCFS 作业 注：等待时间=周转时间-执行时间。此时忽略到达时间，即到达时间为0 2 5 5 4 1 4 3 2 3 1 1 2 3 10 1 优先级 执行时间 作业 6 9 14 19 5 19 2 4 14 4 18 4 7 13 3 1 1 2 11 2 16 19 19 10 1 Priority SJF RR FCFS 周转时间 （4）SJF调度算法具有最小平均等待时间。 结论： 在非抢占式调度算法中，SPN或SJF（最短进程优先）具有最小平均等待时间。 【2】 假定待处理的三个作业的到达时间和运行时间如下表所示：若采用下列调度算法，则这些作业的平均轮转时间是多少？ （1）FCFS。 （2）SJF。 1 1.0 3 4 0.4 2 8 0.0 1 执行时间/S 到达