计算机系统与系统软件PPT电子课件教案-资源分配与调度练习.pptVIP

下载本文档

1
0
约1.02千字
约 7页
2018-04-15 发布于贵州
举报
版权申诉

计算机系统与系统软件PPT电子课件教案-资源分配与调度练习.ppt

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

计算机系统与系统软件PPT电子课件教案-资源分配与调度练习

练习1 假设有三个作业，它们的进入时间及估计运行时间如下：在单道批处理方式下，采用先来先服务算法和最短作业优先算法进行作业调度。请给出它们的调度顺序，并分别计算出作业平均周转时间和带权平均周转时间。请对计算结果进行解释。作业号进入时间估计运行时间 1 10：00 60分钟 2 10：10 60分钟 3 10：25 15分钟练习1答案 FCFS 作业号进入时间估计运行时间开始运行时间运行结束时间 Ti Wi 1 10：00 60分钟 10：00 11：00 60分钟 1 2 10：10 60分钟 11：00 12：00 1：50 11/6 3 10：25 15分钟 12：00 12：15 1：50 110/15 T=（60+110+110）/3=93.33分钟 W=（1+11/6+110/15）/3=3.39 SJF 作业号进入时间估计运行时间开始运行时间运行结束时间 Ti Wi 1 10：00 60分钟 10：00 11：00 60分钟 1 2 10：10 60分钟 11：15 12：15 2：50 125/60 3 10：25 15分钟 11：00 11：15 0：50 50/15 T=（120+125+50）/3=98.33分钟 W=（1+125/60+50/15）/3=2.14 练习2 有一个两道的批处理操作系统，作业调度采用最短作业优先的调度算法，进程调度采用基于优先数的抢占式调度算法，有如下的作业序列：作业进入时间估计运行时间优先数 JOB1 10：00 40分钟 5 JOB2 10：20 30分钟 3 JOB3 10：30 50分钟 4 JOB4 10：50 20分钟 6 其中优先数数值越小优先级越高。（1）列出所有作业进入内存时间及运行结束时间；（2）计算作业平均周转时间和带权平均周转时间。练习2答案作业进入时间估计运行时间进入内存时间运行结束时间 Ti Wi 1 10：00 40分钟 10：00 11：10 1：10 1.75 2 10：20 30分钟 10：20 10：50 0：30 1 3 10：30 50分钟 11：10 12：00 1：30 1.8 4 10：50 20分钟 10：50 12：20 1：30 4.5 T=（70+30+90+90）/4=70分钟 W=（1.75+1+1.8+4.5）/4=2.26