进程平均周转时间

设一个系统中有5个进程，它们的到达时间和服务时间如下，A的到达时间为 0，服务时间为3；B的到达时间为 2，服务时间为6；C的到达时间为 4，服务时间为4；D的到达时间为 6，服务时间为5；E的到达时间为 8，服务时间为2.忽略I/O以及其他开销时间，若分别按先来先服务（FCFS）进行CPU调度，其平均周转时间为_______

解析：平均周转时间表示，所有进程完成任务所花的所有时间除以进程的个数

A：0到达，完成时间3，所花时间t1=3；

B：2到达，由于此时A还在进程中，所以B等2完成才能开始，所以其完成时间3+6=9，所花时间t2=9-2=7；

C：4到达，完成时间9+4=13，所花时间t3=13-4=9；

D：6到达，完成时间13+5=18，所花时间t4=18-6=12；

E：8到达，完成时间18+2=20，所花时间t5=20-8=12。

综上所有的任务的平均周转时间：(t1+t2+t3+t4+t5)/5=(3+7+9+12+12)/5=8.6