- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
》》》》》》备考资料word版——2024年最新整理《《《《《《
作作业业进进入入系系统统时时间间估估计计运运行行时时间间//分分钟钟开开作始始业时时间间进入系结结统束束时时时间间间估计周周运转转行时时时间间//间分分/分钟钟钟
作业运行时间作业开始执行时间运行时结间束时间周转时间优先带级权周转时间
1188::00004400881::00008:0880::4400444000
1101110111021
2288::22003300882::45208:2990::2120563200
3321141411311/3
3388::33001122983::41008:3980::2522251222
442499::00003141188318994::2227169:0990::445054441508
5599::110055995::24209:1990::245731557
作作业业平平均均周周转转时时间间TT3437..24((分分钟钟))
兰州大学期末考试
应用题
1.假定在单CPU条件下有下列要执行的作业:
作业到来的时间是按作业编号顺序进行的(即后面的作业依次比前一个作业迟到一个时间
单位)
(1)用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。
(2)对于上述算法,求各个作业的周转时间、带权周转时间?并求出平均周转时间以及平
均带权周转时间是多少?
答:(1)作业1作业3作业2
132
1111418
(2)周转时间:作业1:10作业2:16作业3:11
平均周转时间:(10+16+11)/3=37/3
带权周转时间:作业1:1作业2:4作业3:11/3
平均带权周转时间:26/9
上述题目也可这样求:
平均周转时间为:(10+11+16)/337/312.3
平均带权周转时间为:(1+11/3+4)/326/92.89
若将该题改为短作业优先(非抢占式)结果一样。
2.假定在单道批处理环境下有5个作业,各作业进入系统的时间和估计运行时间如下表所
示:
(1)如果应用先来先服务的作业调度算法,试将下面表格填写完整。
(2)如果应用最短作业优先的作业调度算法,试将下面表格填写完整。
实际执行序列为:13254
3.有4个进程P1、P2、P3、P4,它们进入系统的时刻和要求的运行时间如下表所示:
进程进入时刻要求运行时间
P10.0003
P21.0016
P34.0014
》》》》》》备考资料word版——2024年最新整理《《《《《《
P46.0012
(1)画图分别说明,系统采用先来先服务和短进程优
您可能关注的文档
最近下载
- GB_T 42900-2023 金属材料 高应变速率高温压缩试验方法.docx
- 中国抑郁障碍防治指南(第二版)简介PPT课件.pptx
- 心脏肿瘤讲课.pptx VIP
- 外研社版英语4年级上册单词表衡水体描红练字帖(三年级起点含音标和例句).pdf
- 电动自行车一线通、RS485、CAN2.0通信协议规范、基于RS485通信的充放电流程示例.pdf VIP
- 湖南省湖南师范大学附属中学2024-2025学年高二上学期入学考试数学试卷(解析版).docx VIP
- 四年级音乐 跳柴歌 课件.pptx
- 《复用医疗器械预处理操作规程》.pdf VIP
- 火灾自动报警及联动控制系统技术交底.docx VIP
- GB_T 43674-2024加氢站通用要求.docx VIP
文档评论(0)