假设一个系统中有5个进程,它们达到时间和服务时间如图所示,忽略I/O及其他开销时间,若分别按先来先服务(FCFS)、非抢占式及抢占式短进程优先(SPF)、高响应比优先(HRRN)、时间片轮转(RR,时间片大小为1)、多反馈队列调度算法(FB,第i及队列的时间片=2i-1)进行CPU调度,请给出各进程的完成时间、周转时间、等待时间、带权周转时间、平均周转时间和平均带权周转时间。
进程 | 到达时间 | 服务时间 |
A | 0 | 3 |
B | 2 | 6 |
C | 4 | 4 |
D | 6 | 5 |
E | 8 | 2 |
FCFS:先到先得;短进程优先:
各进程的等待时间为: A:0 B:1 C:6 D:8 E:11