操作系统：周转时间（平均，带权，平均带权）

燕双嘤

已于 2024-11-13 09:53:41 修改

阅读量2.4w

点赞数 49

分类专栏：编译原理/操作系统/组成原理文章标签：服务器运维

于 2019-11-11 17:02:16 首次发布

本文链接：https://blog.csdn.net/qq_42192693/article/details/103012606

版权

编译原理/操作系统/组成原理专栏收录该内容

35 篇文章

订阅专栏

1，周转时间

周转时间：作业被提交给系统开始，到作业完成为止的这段时间间隔。

包括：（1）作业在外存后备队列上的等待作业调度的时间。（2）进程在就绪队列上等待进程调度的时间。（3）进程在CPU上执行的时间。（4）进程等待IO操作完成的时间（阻塞队列中等待时间）。

周转时间 = 等待时间 + 服务时间 = 完成时间 - 到达时间。

平均周转时间：多个作业的周转时间的平均值 = 各个作业周转时间之和/作业数。

带权周转时间：作业的周转时间与系统为它提供服务的时间之比 = 作业周转时间/服务时间。

平均带权周转时间：多个作业的带权周转时间的平均值 = 各个作业带权周转时间之和/作业数。

2，其他时间

到达时间：进程到达（等待队列/CPU）的时间。

开始时间：进程进入CPU的时间。

完成时间：进程出去CPU的时间。

服务时间：进程在CPU中运行的时间，服务时间 = 完成时间 - 开始时间。

等待时间：进程在等待队列的时间，等待时间 = 开始时间 - 到达时间。

3，例子

进程 到达时间 服务时间
A 8.0 2.0
B 8.5 0.5
C 9.0 0.1
D 9.5 0.2

周转时间： $t_i$ = 等待时间 + 服务时间 = 完成时间 - 到达时间。

带权周转时间： $k_i$ = 周转时间/服务时间。

次序进程 到达时间 服务时间 等待时间 开始时间 完成时间 周转时间 带权周转时间
1 A 8.0 2.0 0.0 8.0 10.0 2.0 1.0
2 B 8.5 0.5 1.5 10.0 10.5 2.0 4.0
3 C 9.0 0.1 1.5 10.5 10.6 1.6 16.0
4 D 9.5 0.2 1.1 10.6 10.8 1.3 0.65

平均周转时间： $v=\frac{\sum_{i=1}^4 t_i}{4}=\frac{2.0+2.0+1.6+1.3}{4}=1.725$

平均带权周转时间： $f=\frac{\sum_{i=1}^4 k_i}{4}=\frac{1.0+4.0+16.0+6.5}{4}=6.875$

进程	到达时间	服务时间
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	1.0
2	B	8.5	0.5	1.5	10.0	10.5	2.0	4.0
3	C	9.0	0.1	1.5	10.5	10.6	1.6	16.0
4	D	9.5	0.2	1.1	10.6	10.8	1.3	0.65