操作系统原理教程(第2版)[张丽芬][习题解答]

《操作系统原理教程(第2版)[张丽芬][习题解答]》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、操作系统第2章2-9.(1)x<=3运行顺序为Px，P3，P5，P6，P9T=(x+(x+3)+(x+3+5)+(x+3+5+6)+(x+3+5+6+9))/5=x+9.6(2)3

2、间：作业号提交时刻估计运行开始运行时刻完成时刻时间FCFSSJNRHNFCFSSJNRHN18.002.08.08.08.010.010.010.029.001.210.010.810.511.212.011.739.500.511.210.010.011.710.510.5410.200.311.710.511.712.010.812.02.05/3.3071.65/1.8751.875/2.81251)FCFS作业运行顺序：1，2，3，4各作业的周转时间Ti和平均周转时间T：T1=10.0-8.00=2.0T2

3、=11.2-9.00=2.2T3=11.7-9.5=2.2T4=12.0-10.2=1.8T=(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.3072)SJN作业运行顺序：1，3，4，2T1=10.0-8.00=2.0T2=12-9.00=3T3=10.5-9.5=1.0T4=10.8-10.2=0.6T=(T1+T2+T3+T4)/

4、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.8753)HRN作业运行顺序：1，3，2，4先选择作业116从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结束，再计算剩余的作

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=2t2=11.7-9=2.7t3=10.5-9.5=1t4=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.81

6、252-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分钟,

7、作业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,DTb=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分第3章习题答案163-7.系统中有n+1个进程。其中A1、A2、…、An分别通过缓冲区向进程B发

8、送消息。相互之间的制约关系为：发送进程A1、A2、…、An要互斥地向BUF中送消息，当接收进程B还未将消息接收完之前，任何一个发送不能再送。同样，B不能重复接收同一个消息。为此，应设置两个信号量s1和s2。设系统只有容纳一个消息的缓冲区，用信号量s1表示，其初值为1，它用来制约发送进程。信号量s2用来制约接收进程，其初值为0。AnA2A1BBUF现可用PV操