假设系统按单值方式运行且采用最短作业优先算法，有J1,J2,_

推荐

逗比豪

首先，短作业优先则短时间的作业利用资源，其余的作业等待

根据平均周转时间概念，将所有作业"等待时间"加上"运行时间"除以"作业数量"即可得到平均周转时间

A： (J1执行1分钟 + J2等待1分钟 + J2执行5分钟 + J3等待6分钟 + J3执行9分钟 + J4等待15分钟 + J4执行13分钟) / 4 = 50/4 = 12.5

B： (J1执行1分钟 + J2等待1分钟 + J2执行4分钟 + J3等待5分钟 + J3执行7分钟 + J4等待12分钟 + J4执行10分钟) / 4 = 40/4 = 10

C： (J1执行2分钟 + J2等待2分钟 + J2执行4分钟 + J3等待6分钟 + J3执行6分钟 + J4等待12分钟 + J4执行8分钟) / 4 = 40/4 = 10

D： (J1执行3分钟 + J2等待3分钟 + J2执行6分钟 + J3等待9分钟 + J3执行9分钟 + J4等待18分钟 + J4执行12分钟) / 4 = 50/4 = 12.5

选BC

初学，欢迎大家指正

编辑于 2016-08-18 08:41:16 回复(3)

RainChang

短作业优先，那么这样计算：(J1*4+J2*3+J3*2+J4*1)/4

发表于 2016-03-25 01:12:40 回复(0)

牛客916689号

平均周转时间=（作业1完成时间-作业1到达时间+作业2完成时间-作业2到达时间+。。。+作业n完成时间-作业n到达时间）/n

所以B=（1+5+12+22）/4=10；C=（2+6+12+20）/4=10；

发表于 2016-03-25 14:59:59 回复(0)

helloworldzy

j1 _（1min）

j2 ____(4min)

j3 _______(7min)

j4 __________(10min)

平均周转时间=（作业1完成时间-作业1到达时间+作业2完成时间-作业2到达时间+。。。。。。）/作业总数

由于是同时到达，短作业优先，所以如上图:

B选项：（1+5+12+22）/4 = 10

C选项: (2+6+12+20) /4 = 10

发表于 2016-06-15 19:06:27 回复(0)

MSean

平均周转时间：

所有作业的等待、执行时间加起来，除以总作业数。

以B为例：（加号前面为该作业等待时间，加号后面为其执行时间）

J1：0 + 1 = 1；

J2：1 + 4 = 5；

J3：5 + 7 = 12；

J4：12 + 10 = 22；

故B的平均周转时间为：（1 + 5 + 12 + 22）/ 4 = 10；

发表于 2016-08-02 16:40:16 回复(0)

我是一只咸鱼

(J1*n+J2*(n-1)+J3*(n-2)+J4*(n-3)+...)/n

发表于 2016-10-21 15:02:43 回复(0)

Hi，明天

用最短作业优先算法： T=（T1*n + T2*(n-1)+...Tn）/n(其中T1<T2<T3...<Tn)

发表于 2016-07-29 16:28:16 回复(0)

牛客787004号

公式：J1*4 + J2*3 + j3*2 + J4*1

A：(1＊4 + 5 * 3 + 9 * 2 + 13 * 1) / 4 = 50 / 4 != 10

以此类推为BC

发表于 2016-07-08 10:35:26 回复(0)

从前从前有个人爱你很久

平均周转时间=(所有等待+执行时间)/作业数

编辑于 2016-06-09 17:30:20 回复(0)

牛客407258号

周转时间=完成时间点—到达时间点。（周转不一定为执行时间，特别是有多个进程）4a+3b+2c+d

编辑于 2016-04-20 01:11:14 回复(0)

晓宇大美女~

A：1 + 6 + 15 + 28 = 50 50/4 = 12.5

B：1 + 5 + 12 + 22 = 40 40/4 = 10

C：2 + 6 + 12 + 20 = 40 40/4 = 10

D：3 + 9 + 18 + 30 = 60 60/4 = 15

发表于 2016-03-31 08:51:37 回复(0)

wen105

b c

发表于 2016-03-26 21:56:58 回复(0)

艳福不深

为虾米

发表于 2016-03-24 14:59:16 回复(0)

假设系统按单值方式运行且采用最短作业优先算法，有J1,J2,

问题信息

热门推荐

相关试题