原创力文档- 1、本文档共16页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
*1.时间片大小的确定是关键而又困难的工作，假定进程间的切换时间为s，在进程发出I/O请求前的平均执行时间为t(ts)。讨论下述时间片g的设置所产生的影响。(1)g为无穷大。 (2)g比零稍大一点。
(3)g=s。 (4)sgt。
(5)g=t。 (6)gt。第五章作业和进程的调度1.g为无穷大则各进程不能轮流使用CPU而是执行完整一个进程再执行下一个，时间轮片变为先进先出策略。CPU利用率为：2.g比0稍大一点则CPU(处理机)在进程间的切换工作过于频繁，大部分时间用于调度真正用于运行用户程序的时间将会很少。CPU利用率?03.g＝s则CPU的50％的时间花费于进程调度程序。CPU利用率为：CPU利用率为：4.sgt时间片还不够大，还不足以产生一个输入输出要求。CPU利用率为：5.g=t减少进程间的转接开销，提高CPU利用率。6.gt这样使大部分进程足以完成其全部的工作(在一个时间片内)，相当于先进先出策略。2.指出下述各点为什么是不正确的？(1)最短剩余时间优先调度的平均响应时间总是比短进程优先调度小。答：最短剩余时间优先调度只是在短进程优先调度的基础上增加一个规则，就是一个新进程进入系统，并且其运行时间少于当前运行进程的剩余运行时间，则这个新进程则抢住当前运行进程的CPU，也就是说如果新进程没有比当前运行进程所剩余运行时间短的情况下，此两种调度所调度进程的秩序是一样的，那平均响应时间也是一样的。(2)短进程优先是公平的。答：很明显短进程优先偏向短进程，而长进程迟迟得不到运行。这是不公平的。(3)越短的进程应该受到越好的服务。答：系统不能只考虑短进程，而忽略了长进程。应采用最高响应比优先调度算法。(4)由于最短进程优先调度是优先选择短进程，故可用于分时系统。答：最短进程优先调度策略是非抢占的，因此不适合分时系统，这是由于它不能保证对用户及时地响应。3.假定五个作业A～E提交时间相同，且实际需要运行的时间分别是10、6、2、4和8分钟，外部分配的优先级数分别是3、5、2、1和4，(设数值大的优先数高)。忽略CPU的切换时间，分别就下列几种调度算法计算作业的平均周转时间。
a.轮转法；
b.优先级调度；
c.SJF*
文档评论（0）