关于#多级#的问题，如何解决？

Question

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

Answer 1

最短进程优先算法：

进程	到达时间	服务时间	完成时间	周转时间
P1	0	30	30	30
P2	10	60	90	80
P3	20	40	130	110
P4	30	50	180	150
P5	50	30	210	160

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

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

第1级队列：

进程	到达时间	服务时间	完成时间	周转时间
P1	0	30	30	30
P2	10	10	20	10
P3	20	10	30	10
P4	30	10	40	10
P2	40	10	50	20
P3	50	10	60	20
P4	60	10	70	20
P5	50	30	80	30

第2级队列：

进程	到达时间	服务时间	完成时间	周转时间
P2	10	50	60	50
P3	20	30	90	70
P4	30	40	110	80
P5	50	30	120	70

第3级队列：

进程	到达时间	服务时间	完成时间	周转时间
P2	10	60	120	110
P3	20	40	130	110
P4	30	50	180	150
P5	50	30	210	160

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

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

最短进程优先算法：106

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