操作系统时间片轮转算法

到达时间 进程名 到达时间 运行时间 开始时间 完成时间 周转时间 带权周转时间
时间片=1 A 0 20 0 50 50 2.5
B 0 10 1 34 34 3.4
C 0 15 2 45 45 3.0
D 0 5 3 20 20 4.0
平均周转时间 =37.25 平均带权周转时间 =3.225

时间片=5 A 0 20 0 50 50 2.5
B 0 10 5 30 30 3.0
C 0 15 10 45 45 3.0
D 0 5 15 20 20 4.0
平均周转时间 =36.25 平均带权周转时间 =3.125

时间片=1
A：
d在20次轮转后完成，之后只有a，b，c在经过15次轮转后(这里的15次是为了方便计算a的时间)b也完成，只剩a，c，c在10次轮转后也完成，剩下的5分粥a也完成了。所以a的周转时间为20+15+10+5

B:
d在20次轮转后完成，之后只有a，b，c,经过14次后，b已经完成