2018-408-选择题-进程调度-解析

某系统采用基于优先权的非抢占式进程调度策略，完成一次进程调度和进程切换的系统时间开销为 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