CPU调度中的周转时间(TAT)和等待时间(WT)的区别

在 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

(0)
上一篇 2022年6月12日
下一篇 2022年6月12日

相关推荐

发表回复

登录后才能评论