周转时间=作业完成时刻-作业到达时刻;
带权周转时间=周转时间/服务时间;
平均周转时间=作业周转总时间/作业个数;
平均带权周转时间=带权周转总时间/作业个数;
for example:
有4个进程A,B,C,D,设它们依次进入就绪队列,因相差时间很短可视为同时到达。4个进程按轮转法分别运行11,7,2,和4个时间单位,设时间片为1。四个进程的平均周转时间为 ?
解析:由题意可知ABCD 四个进程可视为同时到达,则到达时刻均为0;根据进程轮换法可知(时间片为1):
A的周转时间:24
B的周转时间:20
C的周转时间:7
D的周转时间:14
带权周转时间:
A:24/11=2.18;
B:20/7=2.86;
C:7/2=3.5
D:14/4=3.5
平均周转时间为:(24+20+7+14)/4=16.25;
平均带权周转时间:(2.18+2.86+3.5+3.5)/4=3.01