带权周转时间
在操作系统中,带权周转时间反映作业(或进程)长短问题·带权周转时间越大,作业(或进程)越短;带权周转时间越小,作业(或进程)越长·。
- 中文名 带权周转时间
- 作用 反映作业(或进程)长短问题
- 公式 W=T/Ts
- 所属 操作系统
计算方法
带权周转时间:作业的周转时间与系统为它提供服务的时间之比。其计算公式如下:
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:25 |
那么,平均周转时间为
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.3h
带权平均周转时间为
W=[∑(Ti/Tir)]/3=(2/2+3.08/1+1.83/0.15)/3=5.43h
高响应比优先例题
在一个批处理单道系统中,采用响应比高者优先的作业调度算法。当一个作业进入系统后就开始调度,假定作业都是仅计算,忽略调度花费的时间。现有三个作业,进入系统的时间和需要计算的时间如下表所示:
作业 | 进入系统时间 | 需要计算时间 | 开始时间 | 完成时间 | 周转时间 |
1 | 9:00 | 60分钟 | |||
2 | 9:10 | 45分钟 | |||
3 | 9:15 | 15分钟 |
(1)求出每个作业的开始时间、完成时间及周转时间并填入表中。
(2)计算三个作业的平均周转时间应为多少?
[分析与解答]
作业 | 进入系统时间 | 需要计算时间 | 开始时间 | 完成时间 | 周转时间 |
1 | 9:00 | 60分钟 | 9:00 | 10:00 | 60分钟 |
2 | 9:10 | 45分钟 | 10:15 | 11:00 | 110分钟 |
3 | 9:15 | 15分钟 | 10:00 | 10:15 | 60分钟 |
10:00计算响应比:
作业2=1+50/45
作业3=1+45/15
选择作业3
平均周转时间:(60分钟+110分钟+60分钟)/3=76.67分钟