当前位置首页 > 百科资料> 正文

带权周转时间

2022-07-02 23:33:01 百科资料

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

  • 中文名 带权周转时间
  • 作用 反映作业(或进程)长短问题
  • 公式 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分钟

声明:此文信息来源于网络,登载此文只为提供信息参考,并不用于任何商业目的。如有侵权,请及时联系我们:baisebaisebaise@yeah.net