操作系统 课后答案(2)

先选择作业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

2-13． 已知作业A,B,C,D,E需要的运行时间分别为10,6,2,4,8分钟，优先级分别为3,5,2,1,4。

（1）轮转法（假定时间片=2分钟）

作业完成的顺序为C,D,B,E,A 开始作业轮转一周需10分钟，

作业C的周转时间：Tc=10分钟 （6分） C完成后，剩下四个作业，轮转一周需8分钟,

作业D的周转时间：Td=10+8×(4-2)/2=18分钟（16分） D完成后，剩下三个作业，轮转一周需6分钟,

作业B的周转时间：Tb=18+6×(6-2-2)/2=24分钟（22分） B完成后，剩下两个作业，轮转一周需4分钟, 作业E的周转时间：Te=24+4=28分钟（28分） E完成后，只剩下作业A,

作业A的周转时间：Ta=28+2=30分钟（30分）

平均周转时间： T=(10+18+24+28+30)/5=22分（20.4分） （2）优先级调度法

作业完成顺序为：B,E,A,C,D

Tb=6分，Te=6+8=14分，Ta=14+10=24分，Tc=24+2=26分， Td=26+4=30分。

平均周转时间： T=(6+14+24+26+30)/5=20分