操作系统精髓与设计原理-第9章 单处理器调度

《操作系统精髓与设计原理-第9章 单处理器调度》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、第九章单处理器调度复习题9.1简要描述三种类型的处理器调度。长程调度：决定加入到待执行的进程池中；中程调度：决定加入到部分或全部在主存中的进程集合中；短程调度：决定哪一个可用进程将被处理器执行。9.2在交互式操作系统中，通常最重要的性能要求是什么？反应时间9.3周转时间和响应时间有什么区别？周转时间是一个要求花费在系统上的包括等待时间和服务时间的总的时间。响应时间对一个交互进程，这是指从提交一个请求到开始接受响应之间的时间间隔。通常进程在处理该请求的同时，就开始给用户产生一些输出。9.4对进程调度，较小的优先级值表示较低的优先级还

2、是较高的优先级？在UNIX和许多其他系统中，大的优先级值表示低优先级进程。许多系统，比如WINDOWS，刚好相反，大数值表示高优先级。9.5抢占式和非抢占式调度有什么区别？非抢占：在这种情况下，一旦进程处于运行态，他就不断执行直到终止，或者为等待I/O或请求某些操作系统服务而阻塞自己。抢占：当前正在运行的进程可能被操作系统中断，并转移到就绪态。关于抢占的决策可能是在一个新进程到达时，或者在一个中断发生后把一个被阻塞的进程置为就绪态时，或者基于周期性的时间中断。9.6简单定义FCFS调度。当每个进程就绪后，它加入就绪队列。当当前正在

3、运行的进程停止执行时，选择在就绪队列中存在时间最长的进程运行。9.7简单定义轮转调度以一个周期性间隔产生时钟中断，当中断产生时，当前正在运行的的进程被置于就绪队列中，然后基于FCFS策略选择下一个就绪作业运行。9.8简单定义最短进程优先调度。这是一个非抢占的策略，其原则是下一次选择所需处理时间最短的进程。9.9简单定义最短剩余时间调度。最短剩余时间是针对SPN增加了抢占机制的版本。在这种情况下，调度器总是选择预期剩余时间最短的进程。当一个新进程加入到就绪队列时，他可能比当前运行的进程具有更短的剩余时间，因此，只有新进程就绪，调度器

4、就可能抢占当前正在运行的进程。9.10简单定义最高响应比优先调度。在当前进程完成或被阻塞时，选择R值最大的就绪进程。R=(w+s)/s,w等待处理器的时间，s期待的服务时间。9.11简单定义反馈调度。调度基于抢占原则并且使用动态优先级机制。当一个进程第一次进入系统时，它被放置在RQ0。当它第一次被抢占后并返回就绪状态时，它被防止在RQ1。在随后的时间里，每当它被抢占时，它被降级到下一个低优先级队列中。一个短进程很快会执行完，不会在就绪队列中降很多级。一个长进程会逐级下降。因此，新到的进程和短进程优先于老进程和长进程。在每个队列中，

5、除了在优先级最低的队列中，都使用简单的FCFS机制。一旦一个进程处于优先级最低的队列中，它就不可能再降低，但是会重复地返回该队列，直到运行结束。习题9.1考虑下面的进程集合：进程名到达时间处理时间A03B15C32D95E125对这个集合，给出类似于表9.5和图9.5的分析。每格代表一个时间单位，方框中的数表示当前运行的进程AAABBBBBCCDDDDDEEEEEABABCABCBDBDEDEDEDEEAAABBBBCCBDDEDEEEEDEAAACCBBBBBDDDDDEEEEEAAACCBBBBBDDDDDEEEEEAAABB

6、BBBCCDDDDDEEEEEABACBCABBDBDEDEDEDEEABAACBBCBBDDDDDEEDEE第一到第八行依次是FCFSRR,q=1RR,q=4SPNSRTHRRNFeedback,q=1Feedback,q=2(i)ABCDETa013912Ts35255FCFSTf38101520Tr3.007.007.006.008.006.20Tr/Ts1.001.403.501.201.601.74RRq=1Tf6.0011.008.0018.0020.00Tr6.0010.005.009.008.007.60Tr/Ts

7、2.002.002.501.801.601.98RRq=4Tf3.0010.009.0019.0020.00Tr3.009.006.0010.008.007.20Tr/Ts1.001.803.002.001.601.88SPNTf3.0010.005.0015.0020.00Tr3.009.002.006.008.005.60Tr/Ts1.001.801.001.201.601.32SRTTf3.0010.005.0015.0020.00Tr3.009.002.006.008.005.60Tr/Ts1.001.801.001.20

8、1.601.32HRRNTf3.008.0010.0015.0020.00Tr3.007.007.006.008.006.20Tr/Ts1.001.403.501.201.601.74FBq=1Tf7.0011.006.0018.0020.00Tr