网站大量收购独家精品文档,联系QQ:2885784924

《第2章作业管理和用户接口.ppt

  1. 1、本文档共56页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
作业调度程序的功能 按照系统选定的调度算法,从后备作业队列中选取一个或多个作业。 为被选中的作业分配运行时所需要的系统资源。如分配主存和外设资源。 为被选中的作业开始运行做好一切准备工作。如将作业的后备状态改为运行状态等。 作业正常运行完成或因故障而中断需要撤离系统时,作业调度程序还要完成作业的善后处理工作。 2.5.3 作业调度的功能及调度性能的衡量 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 作业i的周转时间Ti定义为: Ti=Tei-Tsi(其中Tei为作业i的完成时间,Tsi为作业i的提交时间); n个作业的平均周转时间T为: T=(T1+ T2+…+ Tn)/n 作业i的带权周转时间Wi定义为: Wi= Ti/Tri(其中Tri为作业i的实际运行时间) n个作业的平均带权周转时间W为: W=(W1+ W2+…+ Wn)/n 2.5.3 作业调度的功能及调度性能的衡量 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 先来先服务调度算法 (FIFO/FCFS) 短作业优先调度算法(SJF) 响应比高者优先调度算法 优先数调度算法 2.5.4 作业调度的算法 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2.5.4 作业调度的算法-FCFS 先来先服务(FCFS,First Come Firs Serve)调度算法是按作业来到的先后次序进行调度的。 作业号 1 2 3 4 提交时间 8.0 8.5 9.0 9.5 运行时间 2.0 0.5 0.1 0.2 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2.5.4 作业调度的算法-FCFS 作 业 1 2 3 4 平均周转时间T=(2.0+2.0+1.6+1.3)/4=1.725 平均带权周转时间W=(1.0+4.0+16.0+6.5)/4=6.875 提交时间 8.0 8.5 9.0 9.5 运行时间 2.0 0.5 0.1 0.2 开始时间 8.0 10.0 10.5 10.6 完成时间 10.0 10.5 10.6 10.8 周转时间 2.0 2.0 1.6 1.3 带权周转时间 1.0 4.0 16.0 6.5 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 短作业优先调度算法是依据每个作业的JCB中提供的运行时间,每次调度作业时,总是选取运行时间最短的作业运行。这种算法对短作业有利,作业的平均周转时间最佳,也容易实现,但它不考虑长作业的利益,有可能使长作业得不到运行的机会。 2.5.4 作业调度的算法-SJF Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2.5.4 作业调度的算法-SJF 作 业 1 3 4 2 平均周转时间T=(2.0+1.1+0.8+2.3)/4=1.55 平均带权周转时间W=(1.0+11.0+4.0+4.6)/4=5.15 提交时间 8.0 9.0 9.5 8.5 运行时间 2.0 0.1 0.2 0.5 开始时间 8.0 10.0 10.1 10.3 完成时间 10.0 10.1 10.3 10.8 周转时间 2.0 1.1 0.8 2.3 带权周转时间 1.0 11.0 4.0 4.6 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Cop

文档评论(0)

you9391 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档