定义

计算方法

平均周转时间和带权周转时间：(响应时间 周转时间 平均周转时间 带权周转时间 平均带权周转时间 提交时间和运行时间)

定义

在操作系统中,带权周转时间反映作业(或进程)长短问题.带权周转时间越大,作业(或进程)越短;带权周转时间越小,作业(或进程)越长.

计算方法

带权周转时间：作业的周转时间与系统为它提供服务的时间之比。其计算公式如下：

W=T/Ts //T为周转时间，Ts为服务时间

平均周转时间和带权周转时间：

响应时间

响应时间：是用户通过键盘提交一个请求开始，直到系统首次产生响应为止的时间。或者说直到屏幕上显示出结果为止的一段时间间隔。响应时间包括以下几个方面：

①从键盘输入的请求信息传送到处理机的时间。

②处理机对请求信息进行处理的时间。

③将所形成的响应信息回送到终端显示器的时间。

周转时间

从作业提交到作业完成的时间间隔。

平均周转时间

衡量不同调度算法对相同作业流的调度性能。

带权周转时间

反映长短作业的差别。

平均带权周转时间

比较某种算法对不同作业流调度性能就是它的"带权周转时间"是如何计算出来

提交时间和运行时间

设有三道作业，它们的提交时间和运行时间见下表

作业号　提交时间/时　运行时间/h

1　10:00　2

2　10:10　1

3　10:25　0.25注：为计算方便，“时”均为十进制。

试给出在下面两种调度算法下，作业的执行顺序、平均周转时间和带权周转时间。

（1）先来先服务FCFS调度算法；

（2）短作业优先SJF调度算法。

[分析与解答]（1）采用FCFS调度算法时，作业的执行顺序是作业1à作业2à作业3。由此可得到运行表见下。

作业号　提交时刻/时　运行时间/h　开始时刻/时　完成时刻/时

1　10:00　2　10:00　12:00

2　10:10　1　12:00　13:00

3　10:25　0.25　13:00　13:15那么，平均周转时间为

T=(∑Ti)/3=[(12-10)+(13-10:10)+(13:15-10:25)]/3=[2+2.83+2.83]/3=2.55h

带权平均周转时间为

W=[∑(Ti/Tir)]/3=（2/2+2.83/1+2.83/0.25）/3=5.05h

（2）在SJF调度算法下，作业的执行顺序是作业1à作业3à作业2；由此得运行表见下。

作业号　提交时刻/时　运行时间/h　开始时刻/时　完成时刻/

1　10:00　2　10:00　12.00

2　10:10　1　12:15　13:15

3　10:25　0.25　12:00　12:15那么，平均周转时间为

T=（∑Ti）/3=[(12-10)+(13:15-10:10)+(12:15-10:25)]/3=[2+3.08+1.83]/3=2.30h

带权平均周转时间为

W=[∑（Ti/Tir）]/3=(2/2+3.08/1+1.83/0.25)/3=3.80h

在一个批处理单道系统中，采用响应比高者优先的作业调度算法。当一个作业进入系统后就开始调度，假定作业都是仅计算，忽略调度花费的时间。现有三个作业，进入系统的时间和需要计算的时间如下表所示：

作业　进入系统时间　需要计算时间　开始时间　完成时间　周转时间

1　9：00　60分钟　
　
　

2　9：10　45分钟　
　
　

3　9：15　25分钟　
　
　
（1）求出每个作业的开始时间、完成时间及周转时间并填入表中。

（2）计算三个作业的平均周转时间应为多少？

[分析与解答]

作业　进入系统时间　需要计算时间　开始时间　完成时间　周转时间

1　9：00　60分钟　9：00　10：00　60分钟

2　9：10　45分钟　10：25　11：10　120分钟

3　9：15　25分钟　10：00　10：25　70分钟平均周转时间：（60分钟+120分钟+70分钟）/3=83.33分钟