简答题 假设一个系统中有5个进程,它们的到达时间和服务时间如下表所示: 进程 到达时间 服务时间 A 0 3 B 2 6 C 4 4 D 6 5 E 8 2 忽略I/O以及其它开销时间,若分别按先来先服务(FCFS)、非抢占及抢占的短进程优先(SPF)、高响应比优先(HRRN)、多级反馈队列(FB,第i级队列的时间片=2i-1)调度算法进行CPU调度.请计算各进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间,填入下表中.(每一行数据6分,共30分) 作业情况 调度算法 进程名 到达时间 服务时间 A03 B26 C44 D65 E82 平均 FCFS 完成时间周转时间带权周转时间 SPF(非抢占) 完成时间周转时间带权周转时间 SPF(抢占) 完成时间 周转时间带权周转时间 HRRN(非抢占) 完成时间周转时间带权周转时间 FB(q=2i-1)(非抢占) 完成时间 周转时间 带权周转时间