问题
选择题
某计算机系统在同一时间只能执行一项任务,且完成该任务后才能执行下一项任务,现有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