按时间序列进程分析:...
解答:
按时间序列进程分析:
0ms时刻,只有P1进入就绪队列,开始运行P0。
20ms时刻,P2进入就绪队列,P1运行了20ms-0ms=20ms,其CPU执行时间为60ms,剩余CPU执行时间为60ms-20ms=40ms。就绪队列中存在P1和P2两个进程。系统采用基于优先权的抢占式进程调度算法,P2优先级值比P1优先级值大,值越大优先权越高,P2抢占执行。
30ms时刻,P3进入就绪队列,P2运行了30ms-20ms=10ms,其CPU执行时间为42ms,剩余CPU执行时间为42ms-10ms=32ms。就绪队列中存在P1、P2、P3三个进程,此时所有进程都以就绪,系统采用基于优先权的抢占式进程调度算法,值越大优先权越高,优先级值从大到小依次为P3、P2、P1,此时P3抢占执行。
30ms+13ms=43ms时刻,P3执行完毕,P2执行。
43ms+32ms=75ms时刻,P2执行完毕,P1执行。
75ms+40ms=115ms时刻,P1执行完毕,此时所有进程均已执行完毕。
进程周转时间 = 进程完成时刻-进程进入就绪队列的时刻。
P1周转时间 = P1进程完成时刻-P1进程进入就绪队列的时刻 = 115ms-0ms = 115ms;
P2周转时间 = P2进程完成时刻-P2进程进入就绪队列的时刻 = 75ms-20ms = 55ms;
P3周转时间 = P3进程完成时刻-P3进程进入就绪队列的时刻 = 43ms-30ms = 13ms;
P1、P2和P3的平均周转时间 = (P1周转时间 + P2周转时间 + P3周转时间)/3 = 61ms。
本题选B。
登录后提交答案
暂无评论,来抢沙发