首页 > 试题广场 >

假设有四道作业，他们的提交时间和执行时间由下表给出。请计算在

[单选题]
假设有四道作业，他们的提交时间和执行时间由下表给出。请计算在单道程序环境下，用非抢占式最短作业优先调度算法(SJF)时的平均周转时间和平均带权周转时间是（）
作业名 |提交时刻（时) |执行时间（小时）
A        |    0                  |    4
B        |    1                  |    5
C        |    2                  |    2
D        |    3                  |    3
E        |    4                   |    4
周转时间与平均带权周转时间计算公式参照如下：
周转时间=作业完成时间—作业提交时间;
平均周转时间=(作业1的周转时间+...+作业n的周转时间)/n;
带权周转时间=作业周转时间/作业实际运行时间;
平均带权周转时间=(作业1的带权周转时间+...+作业n的带权周转时间)/n;
  • 8，2.13
  • 8，2.85
  • 9，2.85
  • 9，2.13
查看答案及解析
添加回答
抠脚大汉4头像 抠脚大汉4

提交 执行 完成 周转 带权周转

A 0 4 4 4 1

B 1 5 18 17 17/5

C 2 2 6 4 2

D 3 3 9 6 2

E 4 4 13 9 9/4

平均周转t=（4+17+4+6+9）/5

平均带权周转t= （1+17/5+2+2+9/4）/5

发表于 2019-12-01 16:48:59 回复(0)
住在幸福中头像 住在幸福中
1、非抢占式短作业优先：
周转时间=作业完成时间—作业提交时间;
A: 4 - 0 = 4
B: 18 - 1 = 17
C: 6 - 2 = 4 
D: 9 - 3 = 6 
E: 13 - 4 = 9
平均周转时间=(作业1的周转时间+...+作业n的周转时间)/n = （4 + 17 + 4 + 6 + 9）/ 5 = 8

带权周转时间=作业周转时间/作业实际运行时间;
A: 4 / 4 = 1
B: 17 / 5 = 3.4
C: 4 / 2 = 2
D: 6 / 3 = 2 
E: 9 / 4 = 2.25
平均带权周转时间=(作业1的带权周转时间+...+作业n的带权周转时间)/n = （1 + 3.4 + 2 + 2 + 2.25）/ 5 = 2.13

发表于 2021-09-06 22:10:07 回复(0)
孙承良头像 孙承良
本题答案为非抢占式，两值分别为8 2.13;若用抢占式，两值分别为 7.8 1.98
编辑于 2020-03-30 22:34:11 回复(2)
少年乖2头像 少年乖2
什么破题，都没说是抢占式，还是非抢占。
发表于 2019-03-14 12:44:23 回复(4)
传说中的小二哥头像 传说中的小二哥
A--C--D--E--B
执行完A，周转时间为4，此时时间为4，执行C，周转时间为4+2-2，此时时间为6，执行D,周转时间为6+3-3，此时时间为9.。。。
发表于 2019-11-13 22:10:08 回复(0)
提交观点

问题信息

C++工程师 小米集团 测试工程师 2019 Java工程师 操作系统
来自：小米2019秋招软件开...
上传者：小小
难度：
5条回答 9880浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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