在操作系统中，作业的周转时间是指从作业进入系统开始，直至其完成并退出系统为止所经历的时间。带权周转时间是指作业的周转时间与系统为它提供服务的时间之比，反映作业（或进程）长短问题。带权周转时间越大，作业（或进程）越短；带权周转时间越小，作业（或进程）越长。

一个作业在服务系统中等待时间和服务时间的和，称为这个作业在系统中的周转时间。周转时间只能反映作业在系统中存在的时间， 并不能说周转时间小受到的服务就好。带权周转时间反映作业长短问题。带权周转时间越大，作业越短；带权周转时间越小，作业越长。带权周转时间：作业的周转时间与系统为它提供服务的时间之比。带权周转时间是调度算法的评价指标之一，其计算公式如下：

W=T/Ts

其中T为周转时间，Ts为服务时间。

作业调度

作业调度的基本任务是从后备队列中按照一定的算法，选择出若干个作业，为它们分配运行所需的资源(首先是分配内存)。在将它们调入内存后，便分别为它们建立进程，使它们都成为可能获得处理机的就绪进程，并按照一定的算法将它们插入就绪队列。

响应时间

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

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

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

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

平均周转时间

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

平均带权周转时间

平均带权周转时间=带权周转时间/进程数，用于衡量调度算法对不同作业流调度性能。

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

注：为计算方便，“时”均为十进制。

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

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

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

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

那么，平均周转时间为

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；由此得运行表见下。

那么，平均周转时间为

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

带权平均周转时间为

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

高响应比优先例题

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

（1）求出每个作业的开始时间、完成时间及周转时间并填入表中。

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

[分析与解答]

10:00计算响应比：

作业2=1+50/45

作业3=1+45/15

选择作业3

平均周转时间：（60分钟+110分钟+60分钟）/3=76.67分钟