某系统中有5个进程,分别是P1、P2、P3、P4、P5,它们的到达时间和服务时间如题37-1表所示。忽略I/O以及其它开销时间。若分别采用先来先服务调度算法和非抢占式多级反馈队列调度算法(进程最初进入第1级队列,执行完1个时间片后进入下一级队列;第i级队列的时间片为2i-1),计算各进程的完成时间、周转时间和系统的平均带权周转时间,并填写在题37-2表中(计算结果四舍五入,保留一位小数)。

某系统中有5个进程,分别是P1、P2、P3、P4、P5,它们的到达时间和服务时间如题37-1表所示。忽略I/O以及其它开销时间。若分别采用先来先服务调度算法和非抢占式多级反馈队列调度算法(进程最初进入第1级队列,执行完1个时间片后进入下一级队列;第i级队列的时间片为2i-1),计算各进程的完成时间、周转时间和系统的平均带权周转时间,并填写在题37-2表中(计算结果四舍五入,保留一位小数)。


【正确答案】:

如答 37 表所示。
【评分说明】各调度算法的完成时间 2 分,周转时间 2 分,平均带权周转时间 1 分,两个调度算法共 10 分。


Top