某系统中有5个进程,它们的到达时间和服务时间分别为P1(0,6)、P2(2,3)、P3(4,5)、P4(5,1)、P5(6,3),忽略I/O以及其它开销时间,若分别采用非抢占式短进程优先调度算法(当进程服务时间相同时,按先来先服务进行调度)和非抢占式多级反馈队列调度算法(进程最初进入第I级,执行完一个时间片后进入下一级,第i 级队列的时间片为2i-1),请计算各进程的完成时间、周转时间和平均周转时间,在答题纸上列表作答(四舍五入,保留一位小数)。
【正确答案】:
(1)如答 37 表所示。
【评分说明】平均周转时间1分,其他每行2分(对2个以下不得分,对2个及以上得1分,全对得2分)。
发表评论 取消回复