问题 选择题

某计算机系统在同一时间只能执行一项任务,且完成该任务后才能执行下一项任务,现有U,V,W的时间分别为10秒,2分和15分,一项任务的相对等待时间为提交任务到完成该任务的时间与计算机系统执行该任务的时间之比,则下面四种执行顺序中使三项任务相对等候时间之和最小的执行是(  )

A.U,V,W

B.V,W,U

C.W,U,V

D.U,W,V

答案

顺序A的三项任务相对等待时间之和为SA=

10
10
+
10+120
120
+
10+120+900
900
=
180+195+206
180
=
581
180

顺序B的三项任务相对等待时间之和为SB=

10+120+900
10
+
120
120
+
120+900
900
=
1545+15+17
15
=
1577
15

顺序C的三项任务相对等待时间之和为SC=

10+900
10
+
10+120+900
12
+
900
900
=
1092+103+12
12
=
1207
12

顺序D的三项任务相对等待时间之和为SD=

10
10
+
10+120+900
120
+
10+900
900
=
180+1545+182
180
=
1907
180

比较知SA最小.

故选A

判断题
单项选择题