首页 > 试题广场 >

有4个批处理的作业（A、B、C和D）到达计算中心的时间分别为

[单选题]
有4个批处理的作业（A、B、C和D）到达计算中心的时间分别为9:00，9:30，9:40，9:50，估计的运行时间分别为60、50、30、10分钟，它们的优先数分别为1、2、4、3（1为最低优先级）。若采用优先级高者优先调度算法，则作业的平均带权周转时间为（      ） 
  • 2.52
  • 3
  • 3.62
  • 3.98
查看正确选项
添加回答
82年的苏打水头像 82年的苏打水
按照楼上的思路：

周转时间=作业完成时刻—作业到达时刻；

带权周转时间=周转时间/服务时间；

平均周转时间=作业周转总时间/作业个数；

平均带权周转时间=带权周转总时间/作业个数；


按非抢占式计算
作业
 优先级 到达时间 开始时间 结束时间 带权周转时间
A 1
 9.00 9.00 10.00 1
B 2 9.30    10.40 11.30 2.4
C 4 9.40 10.00 10.30 1.67
D 3 9.50 10.30 10.40 5
平均带权周转时间=（1+2.4+1.67+5）/4=2.516

抢占式计算
作业
 优先级 到达时间 开始时间 结束时间 带权周转时间
A 1
 9.00 9.00 11.30 150/60
B 2 9.30    9.30 11.00 90/50
C 4 9.40 9.40 10.10 1
D 3 9.50 10.10 10.20 1
平均带权周转时间=（1+1+1.8+2.5）/4=1.575
比较两个答案 选A


发表于 2019-10-27 11:06:54 回复(0)
淼王星头像 淼王星
周转时间：从作业被提交给系统开始，到作业完成为止的这段时间区隔；
带权周转时间：作业的周转时间/作业的运行时间；
平均带权周转时间自然是平均一下：带权周转时间之和/n；
对于当前问题
作业    优先级 到达时间 运行时间
A 1 9:00 9:00-10:00
B 2 9:30 10:40-11:30
C 4 9:40 10:00-10:30
D 3 9:50 10:30-10:40
以上按非抢占式计算


发表于 2019-09-04 09:49:26 回复(0)
提交观点

问题信息

C++工程师 2018 360集团 操作系统
来自：360公司-2018春...
上传者：小小
难度：
2条回答 3472浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号