操作系统作业2.docVIP

下载本文档

9
0
约1.73千字
约 2页
2017-08-23 发布于河南
举报
版权申诉

操作系统作业2.doc

1、本文档共2页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
8、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

1.假设有四个作业，它们提交，运行的时间如下，试计算在单道程序环境下，采用FCFS，SJF和HRN调度算法时的平均周转时间和平均带权周转时间为多少，并指出调度顺序？（以十进制计算）作业号提交时间估计运行时间 1 10.0 2.0 2 10.2 1.0 3 10.4 0.5 4 10.5 0.3 作业号提交时间估计运行时间结束时间执行顺序 1 10.0 2.0 10.0 12.0 1 2 10.2 1.0 12.0 13.0 2 3 10.4 0.5 13.0 13.5 3 4 10.5 0.3 13.5 13.8 4 各个作业块的周转时间分别为：T1=12.0-10.0=2 T2=13.0-10.2=2.8 T3=13.5-10.4=3.1 T4=13.8-10.5=3.3 平均周转时间T=1/4*(2+2.8+3.1+3.3)=2.8 各个作业块的带权周转时间分别为：W1=2/2=1 W2=2.8/1=2.8 W3=3.1/0.5=6.2 W4=3.3/0.3=11 平均带权周转时间为 W=1/4*(1+2.8+6.2+11)=5.25 SJF:分析，最初只有作业快1，所以首先调度作业快1，作业快1执行完成时间为12.0，此时有作业快2,3,4可以选择。根据SJF的思想，调度顺序先后为作业快4,3,2，如下表所示：作业号提交时间估计运行时间结束时间执行顺序 1 10.0 2.0 10.0 12.0 1 2 10.2 1.0 12.8 13.8 4 3 10.4 0.5 12.3 12.8 3 4 10.5 0.3 12.0 12.3 2 各个作业块的周转时间分别为：T1=12-10=2 T2=13.8-10.2=3.6 T3=12.8-10.4=2.4 T4=12.3-10.5=1.8 平均周转时间 T=1/4*(2+3.6+2.4+1.8)=2.45 各个作业块的带权周转时间分别为：W1=2/2=1 W2=3.6/1=3.6 W3=2.4/0.5=4.8 W4=1.8/0.3=6 平均带权周转时间W=1/4*(1+3.6+4.8+6)=3.85 HRN：首先调度作业块1，其结束时间为12.0，此时作业快2,3,4，的响应比分别为 1+1.8/1=2.8 1+1.6/0.5=4.2 1+1.5/0.3=6 所以再调度作业块4，其结束时间为12.3 此时作业块2,3的响应比分别为 1+2.1/1=3.1 1+1.9/0.5=4.8，所以再调度作业块3.如下表所示：作业号提交时间估计运行时间结束时间执行顺序 1 10.0 2.0 10.0 12.0 1 2 10.2 1.0 12.8 13.8 4 3 10.4 0.5 12.3 12.8 3 4 10.5 0.3 12.0 12.3 2 平均周转时间为T=2.45 平均带全周转时间W=3.85 2.在一个批处理系统中，有两个作业进程，有一个作业序列，其到达系统的时刻和估计运行时间如下：作业到达时刻（时）估计运行时间（分钟） 1 10：00 45 2 10：10 25 3 10：15 40 4 10：20 20 5 10：30 30 系统采用最高响应比优先的作业调度算法，作业的进程调度采用短作业优先的抢占式调度算法。 ① 列出各作业的执行时间，即每个作业开始运行的时间和运行结束的时间； ② 计算这批作业的平均周转时间。作业到达时刻（时）估计运行时间（分钟）结束时间 1 10：00 45 2 10：10 25 3 10：15 40 4 10：20 20 5 10：30 30