- 1、本文档共56页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 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
您可能关注的文档
- 《第19章光的干涉.ppt
- 《第18课马克思主义的诞生.ppt
- 《第17次课02光的干涉0311级.ppt
- 《第1章.AUTOCAD的基本操作.ppt
- 《第19讲8253芯片.ppt
- 《第19课安全防护.ppt
- 《第1章.绪论.ppt
- 《第1章 矢量分析.ppt
- 《第19课科学技术的重大成果.ppt
- 《第1章2012.9修改.ppt
- [专精特新]金华永和氟化工有限公司行业竞争力评级分析报告(2023版).pdf
- [专精特新]重庆升光电力印务有限公司行业竞争力评级分析报告(2023版).pdf
- [专精特新]无锡巨力重工股份有限公司行业竞争力评级分析报告(2023版).pdf
- [专精特新]江西凯安新材料集团股份有限公司行业竞争力评级分析报告(2023版).pdf
- [专精特新]浙江永昌电气股份有限公司行业竞争力评级分析报告(2023版).pdf
- [专精特新]苏州中创铝业有限公司行业竞争力评级分析报告(2023版).pdf
- [专精特新]杭州汽轮铸锻有限公司行业竞争力评级分析报告(2023版).pdf
- [专精特新]浙江美声智能系统有限公司行业竞争力评级分析报告(2023版).pdf
- [专精特新]汕头市虹桥包装实业有限公司行业竞争力评级分析报告(2023版).pdf
- [专精特新]江西亚中电子科技股份有限公司行业竞争力评级分析报告(2023版).pdf
最近下载
- 2023河南郑州航空港经济综合实验区管委会招聘14人高频笔试、历年难易点考题(共500题含答案解析)模拟试卷.docx
- 2024-2030年中国双皮奶市场专题研究及市场前景预测评估报告.docx
- abaqus中英菜单对照.docx VIP
- AI技术在提高课堂效率中的应用教学研究课题报告.docx
- 10S505柔性接口给水管道支墩图集.docx
- 2023-2024年中医肛肠学(副高)考试高频题库(历年考点版)带答案解析篇.docx VIP
- 2023年中医肛肠学(副高)历年考试高频考点试题带答案解析.docx VIP
- 2023-2024年中医肛肠学(副高)考试高频题库(历年考点版)带答案解析版.docx VIP
- 2023-2024年中医肛肠学(副高)考试参考题库(历年高频考点版)带答案解析篇.docx VIP
- 七年语文《世说新语》二则课内外文言文比较阅读(原卷版+解析版).docx VIP
文档评论(0)