首页 > 试题广场 >

其平均周转时间为T为多少小时

[单选题]

单道批处理系统中有4个作业，J1的提交时间8.0，运行时间为2.0；J2的提交时间8.6，运行时间为0.6；J3提交时间8.8，运行时间为0.2；J4的提交时间9.0，运行时间为0.5。在采用响应比高者优先调度算法时，其平均周转时间为T为（）小时？

```
2.5
```
```
1.8
```
```
1.975
```
```
2.675
```

推荐

程序远

周转时间=作业完成时间-作业提交时间

响应比=（作业等待时间+作业执行时间）/作业执行时间

当提交J1时，只有J1作业，执行J1，J1的周转时间为2，此时时间为10.

J2、J3、J4提交时，由于正在执行J1，因此等待。

当J1执行完毕（此时时间为10），J2、J3、J4的等待时间分别为：1.4,1.2,1，其响应比分别为：3.33,7,3，因此执行J3，J3的周转时间为1.2+0.2=1.4

当J3执行完毕（此时时间为10.2），J2和J4的等待时间分别为1.6,1.2，其响应比分别为：3.66,3.4，因此执行J2，J2的周转时间为1.6+0.6=2.2

执行J2完毕后时间为10.8，接下来执行J4，执行完后时时间为11.3，J4的周转时间为2.3

于是平均周转时间为（2+1.4+2.2+2.3）/4=1.975

编辑于 2016-09-28 22:22:47 回复(8)

小胡同学ccnu

选C

发表于 2015-10-06 12:58:55 回复(0)

牛客5083195号

作业J2的响应比=1+（10.0-8.6）/0.6=3.33

作业J3的响应比=1+（10.0-8.8）/0.2=7

作业J4的响应比=1+（10.0-9.0）/0.5=3

发表于 2016-08-18 21:20:37 回复(0)

菜鸟九八号

周转时间=作业完成时间-作业提交时间

响应比=（作业等待时间+作业执行时间）/作业执行时间

当提交J1时，只有J1作业，执行J1，J1的周转时间为2，此时时间为10.

J2、J3、J4提交时，由于正在执行J1，因此等待。

当J1执行完毕（此时时间为10），J2、J3、J4的等待时间分别为：1.4,1.2,1，其响应比分别为：3.33,7,3，因此执行J3，J3的周转时间为1.2+0.2=1.4

当J3执行完毕（此时时间为10.2），J2和J4的等待时间分别为1.6,1.2，其响应比分别为：3.66,3.4，因此执行J2，J2的周转时间为1.6+0.6=2.2

执行J2完毕后时间为10.8，接下来执行J4，执行完后时时间为11.3，J4的周转时间为2.3

于是平均周转时间为（2+1.4+2.2+2.3）/4=1.975

发表于 2020-03-15 10:57:42 回复(0)

Anotherniukewang

周转时间=作业完成时间-作业提交时间响应比=（作业等待时间+作业执行时间）/作业执行时间当提交J1时，只有J1作业，执行J1，J1的周转时间为2，此时时间为10. J2、J3、J4提交时，由于正在执行J1，因此等待。当J1执行完毕（此时时间为10），J2、J3、J4的等待时间分别为：1.4,1.2,1，其响应比分别为：3.33,7,3，因此执行J3，J3的周转时间为1.2+0.2=1.4 当J3执行完毕（此时时间为10.2），J2和J4的等待时间分别为1.6,1.2，其响应比分别为：3.66,3.4，因此执行J2，J2的周转时间为1.6+0.6=2.2 执行J2完毕后时间为10.8，接下来执行J4，执行完后时时间为11.3，J4的等待时间为自提交后等待其他3个执行的时间，J4的周转时间为2.3 于是平均周转时间为（2+1.4+2.2+2.3）/4=1.975 J1,提交后，J2，J3, J4,都可以同时提交，单批道表示一次只能执行一个，而不是一次提交一个，周转时间＝提交以后的等待时间+运行时间

编辑于 2017-08-29 23:54:27 回复(0)