Java教程

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

本文主要是介绍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

这篇关于2018-408-选择题-进程调度-解析的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!