更新时间：2024-03-09 00:37
在操作系统中，作业的周转时间是指从作业进入系统开始，直至其完成并退出系统为止所经历的时间。带权周转时间是指作业的周转时间与系统为它提供服务的时间之比，反映作业（或进程）长短问题。带权周转时间越大，作业（或进程）越短；带权周转时间越小，作业（或进程）越长。
一个作业在服务系统中等待时间和服务时间的和，称为这个作业在系统中的周转时间。周转时间只能反映作业在系统中存在的时间， 并不能说周转时间小受到的服务就好。带权周转时间反映作业长短问题。带权周转时间越大，作业越短；带权周转时间越小，作业越长。带权周转时间：作业的周转时间与系统为它提供服务的时间之比。带权周转时间是调度算法的评价指标之一，其计算公式如下：
W=T/Ts
其中T为周转时间，Ts为服务时间。
作业调度
作业调度的基本任务是从后备队列中按照一定的算法，选择出若干个作业，为它们分配运行所需的资源(首先是分配内存)。在将它们调入内存后，便分别为它们建立进程，使它们都成为可能获得处理机的就绪进程，并按照一定的算法将它们插入就绪队列。
响应时间
响应时间：是用户通过键盘提交一个请求开始，直到系统首次产生响应为止的时间。或者说直到屏幕上显示出结果为止的一段时间间隔。响应时间包括以下几个方面：
①从键盘输入的请求信息传送到处理机的时间。
②处理机对请求信息进行处理的时间。
③将所形成的响应信息回送到终端显示器的时间。
平均周转时间
平均带权周转时间
平均带权周转时间=带权周转时间/进程数，用于衡量调度算法对不同作业流调度性能。
设有三道作业，它们的提交时间和运行时间见下表
注：为计算方便，“时”均为十进制。
试给出在下面两种调度算法下，作业的执行顺序、平均周转时间和带权周转时间。
（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分钟