有5个进程P1,P2,P3,P4,P5,它们的到达时间和服务时间分别为P1(0,30),P2(10,60),P3(20,40),P4(30,50),P5(50,30),忽略I/O以及其它开销时间,若分别采用最短进程优先算法、非抢占式多级反馈队列调度算法(进程最初进入第1级,执行完一个时间片后进入第2级,以此类推,第i级队列的时间片为10*i)。请计算各进程的完成时间、周转时间、平均周转时间、(四舍五入,保留一位小数),在答题纸上列表作答。
【正确答案】:
(1) 如答36表所示。
【评分说明】平均周转时间1分,其他每行2分(对2个以下不得分,对2个及以上得1分, 全对得2分)。