作业帮 > 数学 > 作业

某计算机系统在同一时间只能执行一项任务,且完成该任务后才能执行下一项任务,现有U,V,W的时间分别为10秒,2分和15分

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:数学作业 时间:2024/04/27 22:21:58
某计算机系统在同一时间只能执行一项任务,且完成该任务后才能执行下一项任务,现有U,V,W的时间分别为10秒,2分和15分,一项任务的相对等待时间为提交任务到完成该任务的时间与计算机系统执行该任务的时间之比,则下面四种执行顺序中使三项任务相对等候时间之和最小的执行是(  )
A. U,V,W
B. V,W,U
C. W,U,V
D. U,W,V
某计算机系统在同一时间只能执行一项任务,且完成该任务后才能执行下一项任务,现有U,V,W的时间分别为10秒,2分和15分
顺序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