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

时间轴:

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

 

 周转时间=等待时间+运行时间。

p2:25+15=40μs

p3:62+18=80μs

p1:75+30=105μs

平均周转时间为(40+80+105)/3=75μs

上一篇:408,剑指 Offer-替换空格


下一篇:考研-华科