进程平均周转时间

设一个系统中有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

猜你喜欢

转载自blog.csdn.net/legend_hua/article/details/79985429