操作系统课程作业

操作系统课程作业

2.9有五个作业正等待运行，他们估计运行时间分别为：9,6,3,5和X。为了获得小的平均周转时间，应该按照什么顺序运行它们？（你给出的答案应该是X的函数）。

（1）x<=3运算顺序为：Px，P3，P5，P6，P9; T=(x+(x+3)+(x++3+5)+(x+3+5+6)+(x+3+5+6+9))/5=x+9.6;

（2）3

T=(3+(3+x)+( 3+x +5)+( 3+x +5+6)+( 3+x +5+6+9))/5=0.8x+10.2; （3）5

2-12假设系统有四道作业，他们的提交时间及估计执行时间（以下是为单位）如下表所示。在单道批处理系统中，采用先来先服务、最短作业优先和响应比高者优先的调度算法时，分别计算下表列出作业的平均周转时间。

作业号 1 2 3 4 提交时间（小时） 估计运行时间（小时） 8.00 9.00 9.50 10.20 2.0 1.2 0.5 0.3

计算机采用CSCF、SJN、RHN的平均周转时间和平均带权周转时间：

作业号 提交时间 1 2 3 4 8.00 9.00 9.50 10.20 估计运行时间 2.0 1.2 0.5 0.3 开始运行时刻 FCFS SJN RHN 8.0 8.0 8.0 10.0 10.8 10.5 11.2 10.0 10.0 11.7 10.5 11.7 完成时刻 FCFS SJN RHN 10.0 10.0 10.0 11.2 12.0 11.7 11.7 10.5 10.5 12.0 10.8 12.0 2.05/3.307 1.65/1.875 1.875/2.8125

1)FCFS 作业运行程序：1.2.3.4

各作业的周转时间Ti和平均周转时间T：

T1=10.00-8.00=2.0 T2=11.2-9.00=2.2 T3=11.7-9.5=2.2 T4=12.0-10.2=1.8 T=(T1+T2+T3+T4)/4=(2.0+2.2+2.2+1.8)/4=8.2/4=2.05

各个作业的平均带权周转时间W计算如下

W=(2/2+2.2/1.2+2.2/0.5+1.8/0.3)=(1+1.83+4.4+6)/4=3.307

2)SJN 作业运行程序：1.2.3.4

T1=10.00-8.00=2.0 T2=12-9.00=3 T3=10.5-9.5=1.0 T4=10.8-10.2=0.6 T=( T1+T2+T3+T4)/4=(2.0+3.0+1.0+0.6)/4=6.6/4=1.65

各个作业的平均带权周转时间W计算如下

W=(2/2+3/1.2+1/0.5+0.6/0.3)/4=1.875

3)RHN 作业运行程序：1.2.3.4

先选择作业1 从8.00---------10.00。当作业1完成时，究竟选谁运行，只有通过计算，选择响应比较高者运行：

作业2的响应比=((10-9.0)+1.2)/1.2=1.83 作业3的响应比=((10-9.5)+0.5)/0.5=2.0 作业4还未到，只能选作业3运行。

作业3进行到 10.5结束，再计算剩余的作业2和4： 作业2的响应比=((10.5-9.0)+1.2)/1.2=2.25

作业4的响应比=((10.5-10.2)+0.3)/0.3=2 选作业2运行。

作业2到11.7完成。最后运行作业4。运行到12.0全部结束。

各个作业的周转时间计算如下：

T1=2

T2=11.7-9=2.7

T3=10.5-9.5=1

T4=12-10.2=1.8

各个作业的平均周转时间计算如下：

T=(2+2.7+1+1.8)/4=1.875

各个作业的平均带权周转时间计算如下：

W=(2/2+2.7/1.2+1/0.5+1.8/0.3)/4=2.8125