码元周转时间响应比

若 1秒内传2 400 个码元，则传码率为 2400B。数字信号有多进制和二进制之分，但码元速率与进制数无关，只与传输的码元长度 T 有关。通常在给出码元速率时，有必要说明码元的进制。由于N进制的一个码元可以用

  

个二进制码元去表示，因而在保证信息速率不变的情况下，N进制的码元速率RBN与二进制的码元速率RB2之间有以下转换关系：

RB2= RbN

  

( B )[2] 

在数字调制中，四相调制码元可以取4个相位值，一个码元代表两位二进制数。即

  

=2。码元传输速率（波特率）B和数据速率R的关系是：

R=B

  

（bps）

周转时间

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

平均周转时间

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

响应比=作业响应时间/作业执行时间

//=(作业执行时间+作业等待时间)/作业执行时间

//=1+作业等待时间/作业执行时间

例子如下：

一作业8:00到达系统，估计运行时间为1小时。若10:00开始执行该作业，其响应比是____。

选择一个答案

 

a. 1

  

b. 0.5

  

c. 2

  

d. 3

 

答案选d

（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:25-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:25

13:25

3

10:25

0.25

12:00

12:25

那么，平均周转时间为

T=（∑Ti）/3=[(12-10)+(13:25-10:10)+(12:25-10:25)]/3=[2+3.25+2]/3=2.42h

带权平均周转时间为

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

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

作业

进入系统时间

需要计算时间

开始时间

完成时间

周转时间

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分钟