平均周转时间:多个作业的周转时间的平均值。
带权周转时间:作业的周转时间与系统为它提供服务的时间之比。
平均带权周转时间:多个作业的带权周转时间的平均值。
到达时间:进程到达等待队列/CPU的时间。
开始时间:进程进入CPU的时间
完成时间:进程出去CPU的时间
服务时间:进程在CPU中运行的时间
等待时间:进程在等待队列的时间
周转时间=等待时间+服务时间=完成时间-到达时间
平均周转时间=各个作业周转时间之和/作业数
带权周转时间=作业周转时间/作业实际运行时间
平均带权周转时间=各个作业带权周转时间之和/作业数
进程:
进程 | 到达时间 | 服务时间 |
A | 8.0 | 2.0 |
B | 8.5 | 0.5 |
C | 9.0 | 0.1 |
D | 9.5 | 0.2 |
运行:
次序 | 进程 | 到达时间 | 服务时间 | 等待时间 | 开始时间 | 完成时间 | 周转时间 |
1 | A | 8.0 | 2.0 | 0.0 | 8.0 | 10.0 | 2.0 |
2 | B | 8.5 | 0.5 | 1.5 | 10.0 | 10.5 | 2.0 |
3 | C | 9.0 | 0.1 | 1.5 | 10.5 | 10.6 | 1.6 |
4 | D | 9.5 | 0.2 | 1.1 | 10.6 | 10.8 | 1.3 |