假设系统中有5个进程,它们的到达时间和服务时间见下表,忽略I/O以及其他开销时间,若按先来先服务(FCFS)和非抢占的短作业优先两种调度算法进行CPU调度,请给出各个进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间。
进程 到达时间 服务时间 A 0 3 B 2 6 C 4 4 D 6 5 E 8 2
进程 A B C D E 平均 FCFS 完成时间 3 9 13 18 20 周转时间 3 7 9 12 12 8.6 带权周转时间 1.00 1.17 2.25 2.40 6.00 2.56 SPF(非完成时间 3 9 15 20 11 抢占) 周转时间 3 7 11 14 3 7.6 带权周转时间 1.00 1.17 1.75 2.80 1.50 1.84