某计算机系统在同一时间只能执行一项任务,且完成该任务后才能执行下一项任务,现有U,V,W的时间分别为10秒,2分和15分,一项任务的相对等待时间为提交任务到完成该任务的时间与计算机系统
来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/23 08:29:56
某计算机系统在同一时间只能执行一项任务,且完成该任务后才能执行下一项任务,现有U,V,W的时间分别为10秒,2分和15分,一项任务的相对等待时间为提交任务到完成该任务的时间与计算机系统
某计算机系统在同一时间只能执行一项任务,且完成该任务后才能执行下一项任务,现有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分,一项任务的相对等待时间为提交任务到完成该任务的时间与计算机系统
一项任务的相对等待时间为提交任务到完成该任务的时间与计算机系统执行该任务的时间之比,
“提交任务到完成该任务的时间”=“提交该任务的等待时间”+“执行该任务的时间”=“该任务执行前其它任务占用时间之和”+“执行该任务的时间”
所以,“相对等待时间”=(“该任务执行前其它任务占用时间之和”+“执行该任务的时间”)/“执行该任务的时间”=(“该任务执行前其它任务占用时间之和”/“执行该任务的时间”)+1
所以,4个选项中第一项任务的“提交该任务的等待时间”都是0,即其“相对等待时间”都是1.
再看第二项和第三项,如下:
选项A=1+10秒/2分+(10秒+2分)/15分=1+10/120+(10+120)/900
选项B=1+2分/15分+(2分+15分)/10秒=1+120/900+(120+900)/10
选项C=1+15分/10秒+(15分+10秒)/2分=1+900/10+(900+10)/120
选项D=1+10秒/15分+(10秒+15分)/2分=1+10/900+(10+900)/120
B、C、D选项900均在分子上,明显数值较大,所以A是最小的.选A.
选C
三项任务相对等待时间之和是从第一项任务完成后计算,所以将用时最多的放在第一项,故选C
a.b.c