在 CPU 调度中,我们经常需要借助到达时间、突发时间和完成时间来计算平均周转时间和等待时间。让我们简要介绍一下它们:
周转时间(TAT):
- 它是从提交流程到完成流程的时间间隔。
- 黑白完成时间和到达时间的差异称为周转时间。
完成时间 (CT):这是流程完成执行的时间。
到达时间(AT):这是进程到达就绪状态的时间。
TAT = CT - AT
等待时间(WT):
- 进程在就绪队列中等待获取 CPU 所花费的时间。
- 黑白周转时间和突发时间的时间差称为等待时间。
突发时间 (BT):这是进程执行所需的时间。
WT = TAT - BT
现在有了等待时间和突发时间,我们还可以通过以下方式计算周转时间:
TAT = BT + WT
下面来看看周转时间和等待时间之间的区别:
编号 | 周转时间 | 等待时间 |
---|---|---|
1 | 进程进入就绪队列等待执行到进程完成执行的时间。 | 进程在就绪队列中和 I/O 完成所花费的时间。 |
2 | 不同的CPU调度算法对同一组进程产生不同的TAT。 | CPU 调度算法不会影响进程执行或执行 I/O 的时间量,而只会影响进程在就绪队列中等待的时间量。 |
3 | 周转时间一般受输出设备速度的限制。 | 等待时间没有那么大的影响。 |
原创文章,作者:ItWorker,如若转载,请注明出处:https://blog.ytso.com/266909.html