调度算法的性能评价_第1页
调度算法的性能评价_第2页
调度算法的性能评价_第3页
调度算法的性能评价_第4页
调度算法的性能评价_第5页
已阅读5页，还剩5页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1．周转时间：作业i从提交时刻tsi到完成时刻tei称为作业的周转时间。

Ti=Tei-Tsi

完成提交3.性能衡量指标作业平均周转时间为（有n个作业，n>=1) n T=1/n∑Ti i=1一个作业的周转时间说明了该作业在系统内停留的时间包含两部分：一是等待时间；二为执行时间

Ti=Twi-Tri (停留时间)性能衡量指标2．带权周转时间Wi： Wi=Ti/Tri

平均带权周转时间为：

n W=1/n∑Wi i=1性能衡量指标作业进入时刻开始时刻完成时刻周转时间带权周转时间1(2)8.008.0010.00 2.001.002(0.5)8.5010.0010.502.004.003(0.1)9.0010.5011.002.0020.004(0.2)9.5011.0011.201.306.50①

周转时间T1＝10.00－8.00＝2.00

带权周转时间W1＝2/2＝1②

周转时间T2＝10.50－8.50＝2.00

带权周转时间W2＝2.00/0.50＝4.00(1)先来先服务算法分析结果③

周转时间T3＝11.00－9.00＝2.00

带权周转时间W3＝2.00/0.1＝20.00④周转时间T4＝11.20－9.50＝1.30

带权周转时间W4＝1.30/0.20＝6.50

周转时间Ti＝Tei－Tsi

带权周转时间Wi＝Ti/Tri

平均周转时间T＝1/n∑Tii=1n

该算法总是优先调度要求运行时间最短的作业。作业进入时刻开始时刻完成时刻周转时间带权周转时间

1(2)8.008.0010.002.001.002(0.5)8.5010.3011.202.304.603(0.1)9.0010.0010.101.1011.004(0.2)9.5010.1010.300.402.00（2）.最短作业优先法（SJF）平均周转时间T＝1.55(T=2.00+2.30+1.10+0.40)/4=1.55平均带权周转时间T′=4.65(T′=1.00+4.60+11.00+2.00)/4=4.65

R＝响应时间/要求运行时间＝(作业等待时间＋需运行时间)/需运行时间＝1＋已等待时间/需运行时间＝1＋W/T(3)最高相应比作业优先算法（HRN）

作业进入时刻开始时刻完成时刻周转时间带权周转时间

1(2)8.008.0010.002.001.002(0.5)8.5010.5011.002.103.403(0.1)9.0010.0010.101.1011.004(0.2)9.5011.0011.201.306.50平均周转时间T＝1.625平均带权周转时间W＝5.575R1＝（等待时间＋执行时间）/执行时间＝2/2＝1R2＝[(10.10－8.50）＋（11.00＋10.10)]/0.5

＝（1.20＋0.5）/0.50＝2.40＋1＝3.40R3＝[(10.00－9.00）＋（10.10－10.00)]/0.10

＝（1＋0.10）/0.10＝11.00R4＝[(11

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论