首页 > 试题广场 >

现有4个同时到达的作业J1,J2,J3和J4,它们的执行时间

[单选题]
现有4个同时到达的作业J1,J2,J3和J4,它们的执行时间分别是1小时，3小时，5小时，7小时，系统按单道方式运行且采用短作业优先算法，则平均周转时间是（）小时 
  • 4
  • 5
  • 6
  • 7.5
查看正确选项
添加回答
2022爱学习头像 2022爱学习
链接：https://www.nowcoder.com/questionTerminal/5a6a90fd3fe04efb8c053a6dcb4039e8
来源：牛客网
谁短谁先执行，所以执行顺序为 J1 J2 J3 J4，J1执行完时间为1,轮到J2执行时，前面已经过了一小时，所以J2执行完时间为1+3 =4，同理，平均周转时间为 （1  + （1+3）  + （1+3+5 ）+ （ 1+3+5+7））/4=7.5
发表于 2019-08-16 18:16:35 回复(2)
牛客小丑C头像 牛客小丑C
把等待时间也算到任务里面，（1+（1+3）+（1+3+5）+（1+3+5+7））/4=7.5
发表于 2022-02-12 19:37:47 回复(0)
君无戏言Java头像 君无戏言Java
1 +（1+3） + （1+3+5） + （1+3+5+7） =  30
30/4 = 7.5
发表于 2018-08-28 13:14:03 回复(1)
妄想一夜暴富的威化仔头像 妄想一夜暴富的威化仔
注意周转时间的定义为：作业从到达时刻到完成时间，等待时间也需要计算。
发表于 2023-11-10 08:25:21 回复(0)
提交观点

问题信息

C++工程师 2017 iOS工程师 安卓工程师 运维工程师 前端工程师 算法工程师 PHP工程师 途虎 2021 触宝 数字认证 数理统计 Java工程师
来自：途虎养车2021秋招前...
上传者：小小
难度：
4条回答 4401浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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