某系统采用基于优先权的非抢占式进程调度策略,完成一次进程调度和进程切换的系统时间开销为 1 μ s 。在 T 时刻就绪队列中有 3 个进程 P1 、 P2 和 P3 ,其在就绪队列中的等待
时间、需要的 CPU 时间和优先权如下表所示。进程等待时间需要的CPU 时间优先权
进程 等待时间 需要的CPU时间 优先级
P1 30μs 12μs 10
P2 15μs 24μs 30
P3 18μs 36μs 20
若优先权值大的进程优先获得CPU ,从 T 时刻起系统开始进程调度,则系统的平均周转时间为 (D)。
A. 54μs B. 73 μs C. 74 μs D. 75 μs
解析:
调度顺序:p2->p3->p1
时间轴:
周转时间=等待时间+运行时间。
p2:25+15=40μs
p3:62+18=80μs
p1:75+30=105μs
平均周转时间为(40+80+105)/3=75μs