关于#多级#的问题,如何解决?

img


img


非抢占式多级反馈队列怎么算
非抢占式多级反馈队列怎么算
非抢占式多级反馈队列怎么算

最短进程优先算法:

进程到达时间服务时间完成时间周转时间
P10303030
P210609080
P32040130110
P43050180150
P55030210160

平均周转时间 = (30 + 80 + 110 + 150 + 160) / 5 = 106

非抢占式多级反馈队列调度算法:

第1级队列:

进程到达时间服务时间完成时间周转时间
P10303030
P210102010
P320103010
P430104010
P240105020
P350106020
P460107020
P550308030

第2级队列:

进程到达时间服务时间完成时间周转时间
P210506050
P320309070
P4304011080
P5503012070

第3级队列:

进程到达时间服务时间完成时间周转时间
P21060120110
P32040130110
P43050180150
P55030210160

平均周转时间 = (30 + 50 + 80 + 70 + 50 + 70 + 80 + 70 + 110 + 110 + 150 + 160) / 12 = 89.8

因为题目要求保留一位小数,所以最终答案为:

最短进程优先算法:106

非抢占式多级反馈队列调度算法:89.8