- 1、本文档共16页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
操作系统原理教程(第2版)[张丽芬][习题解答]
PAGE
PAGE 14
操作系统 第2章
2-9.
x<=3 运行顺序为 Px,P3,P5,P6,P9
T=(x+(x+3)+(x+3+5)+(x+3+5+6)+(x+3+5+6+9))/5=x+9.6
3<x<=5 运行顺序为 P3,Px,P5,P6,P9
T=(3+(3+x)+(3+x+5)+(3+x+5+6)+(3+x+5+6+9))/5=0.8x+10.2
5<x<=6 T=0.6x+11.2
6<x<=9 T=0.4x+12.4
9<x T=0.2x+14.2
2-12.计算采用FCFS、SJN、RHN的平均周转时间和平均带权周转时间:
作业号 提交时刻 估计运行
作业号 提交时刻 估计运行 开始运行时刻 完成时刻
时间 FCFS SJN RHN FCFS SJN RHN
1 8.00 2.0 8.0 8.0 8.0 10.0 10.0 10.0
2 9.00 1.2 10.0 10.8 10.5 11.2 12.0 11.7
3 9.50 0.5 11.2 10.0 10.0 11.7 10.5 10.5
4 10.20 0.3 11.7 10.5 11.7 12.0 10.8 12.0
2.05/3.307 1.65/1.875 1.875/2.8125
FCFS 作业运行顺序:1,2,3,4
各作业的周转时间Ti和平均周转时间T:
T1=10.0-8.00=2.0 T2=11.2-9.00=2.2
T3=11.7-9.5=2.2 T4=12.0-10.2=1.8
T=(T1+T2+T3+T4)/4=(2.0+2.2+2.2+1.8)/4=8.2/4=2.05
各个作业的平均带权周转时间W计算如下:
W=(2/2+2.2/1.2+2.2/0.5+1.8/0.3)=(1+1.83+4.4+6)/4=3.307
2) SJN 作业运行顺序:1,3,4,2
T1=10.0-8.00=2.0 T2=12-9.00=3
T3=10.5-9.5=1.0 T4=10.8-10.2=0.6
T=(T1+T2+T3+T4)/4=(2.0+3.0+1.0+0.6)/4=6.6/4=1.65
各个作业的平均带权周转时间W计算如下:
W=(2/2+3/1.2+1/0.5+0.6/0.3)/4=1.875
3) HRN 作业运行顺序:1,3,2,4
先选择作业1 从8.0010.00。当作业1完成时,究竟选谁运行,只有通过计算,选择响应比高者运行:
作业2的响应比=((10-9.0) +1.2)/1.2=1.83
作业3的响应比=((10-9.5)+0.5) /0.5=2.0
作业4还未到,只能选作业3运行。
作业3运行到10.5结束,再计算剩余的作业2和4:
作业2的响应比=((10.5-9.0)+1.2)/1.2=2.25
作业4的响应比=((10.5-10.2)+0.3) /0.3=2 选作业2运行。
作业2到11.7完成。最后运行作业4。运行到12.0,全部结束。
各个作业的周转时间计算如下:
t1=2 t2=11.7-9=2.7 t3=10.5-9.5=1 t4=12-10.2=1.8
各个作业的平均周转时间计算如下:
T==(2+2.7+1+1.8)/4=1.875
各个作业的平均带权周转时间计算如下:
W=(2/2+2.7/1.2+1/0.5+1.8/0.3)/4=2.8125
2-13. 已知作业A,B,C,D,E需要的运行时间分别为10,6,2,4,8分钟,优先级分别为3,5,2,1,4。
(1)轮转法(假定时间片=2分钟)
作业完成的顺序为C,D,B,E,A
开始作业轮转一周需10分钟,
作业C的周转时间:Tc=10分钟 (6分)
C完成后,剩下四个作业,轮转一周需8分钟,
作业D的周转时间:Td=10+8×(4-2)/2=18分钟(16分)
D完成后,剩下三个作业,轮转一周需6分钟,
作业B的周转时间:Tb=18+6×(6-2-2)/2=24分钟(22分)
B完成后,剩下两个作业,轮转一周需4分钟,
作业E的周转时间:Te=24+4=28分钟(28分)
E完成后,只剩下作业A,
作业A的周转时间:
您可能关注的文档
- 《朝花夕拾》-复习重点.ppt
- 《有理数的乘法——乘法运算律》说课稿.2doc.doc
- 《朝花夕拾》复习重点-(共41张PPT).ppt
- 《气体充装安全技术》复习题[一].doc
- 《水浒传》历年度中考训练题 (含答案)詹文志.doc
- 《电动汽车充电系统技术规范-第2部分:充电站及充电桩设计规范》.pdf
- 《桐庐行》-课件.ppt
- 《秋》阅读题及阅读答案.doc
- 《立法法》考试模拟试题及答案.doc
- 《管理运筹学》第四版课后习题解析(下).doc
- 2024年旬邑县马栏镇人民政府一级科员公务员招录1人《行政职业能力测验》模拟试卷(答案详解版).docx
- 2024年宁化县人民法院一级警员(司法警察)公务员招录1人《行政职业能力测验》模拟试卷(答案详解版).docx
- 2023年山西晋城阳城县人民法院招聘笔试《行政职业能力测验》模拟试卷答案详解版.docx
- 2023年浙江省宁波市鄞州区人民法院公开招聘《行政职业能力测验》模拟试卷(答案详解版).docx
- 2023年陕西省西咸新区政府公开招聘《行政职业能力测验》模拟试卷(答案详解版).docx
- 2024年唐河县马振抚镇人民政府一级科员公务员招录1人《行政职业能力测验》模拟试卷(答案详解版).docx
- 2024年恩平市沙湖镇人民政府四级主任科员招录2人《行政职业能力测验》模拟试卷(答案详解版).docx
- 2024年广西壮族自治区公安机关外语及少数民族语言翻译职位三公务员招录14人《行政职业能力测验》模拟试卷(答案详解版).docx
- 2023年江西省南昌市青云谱区人民法院公开招聘《行政职业能力测验》模拟试卷(答案详解版).docx
- 2023年西藏拉萨市招聘“三支一扶”笔试《行政职业能力测验》模拟试卷(答案详解版).docx
文档评论(0)