操作系统应用题及答案.doc

《操作系统应用题及答案.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、兰州大学期末考试应用题1.假定在单CPU条件下有下列要执行的作业：作业运行时间优先级1102243335作业到来的时间是按作业编号顺序进行的（即后面的作业依次比前一个作业迟到一个时间单位）（1）用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。（2）对于上述算法，求各个作业的周转时间、带权周转时间？并求出平均周转时间以及平均带权周转时间是多少？答：（1）作业1作业3作业21321111418（2）周转时间：作业1：10作业2：16作业3：11平均周转时间：（10＋16＋11）/3＝37/3带权周转时间：作业1：1作业2：4作业3：11

2、/3平均带权周转时间：26/9上述题目也可这样求：作业运行时间开始执行时间结束时间周转时间带权周转时间1101111013311141111/3241418164平均周转时间为：（10+11+16）/3=37/3=12.3平均带权周转时间为：(1+11/3+4)/3=26/9=2.89若将该题改为短作业优先（非抢占式）结果一样。2.假定在单道批处理环境下有5个作业，各作业进入系统的时间和估计运行时间如下表所示：作业进入系统时间估计运行时间/分钟18:004028:203038:301249:001859:105 (1)如果应用先来先服务的作业调度算法

3、，试将下面表格填写完整。作业进入系统时间估计运行时间/分钟开始时间结束时间周转时间/分钟18:00408:00 8:40 40 28:20308:40 9:10 50 38:30129:10 9:22 52 49:00189:22 9:40 40 59:1059:40 9:45 35 作业平均周转时间T=43.4（分钟） （2）如果应用最短作业优先的作业调度算法，试将下面表格填写完整。作业进入系统时间估计运行时间/分钟开始时间结束时间周转时间/分钟18:00408:00 8:40 40 28:20308:52 9:22 62 38:30128:40 

4、 8:5222 49:00189:27 9:45 45 59:1059:22 9:27 17 作业平均周转时间T=37.2（分钟） 实际执行序列为：132543.有4个进程P1、P2、P3、P4，它们进入系统的时刻和要求的运行时间如下表所示：进程进入时刻要求运行时间P10.0003P21.0016P34.0014P46.0012（1）画图分别说明，系统采用先来先服务和短进程优先调度算法（非抢占式）时，它们的执行情况。（2）分别计算上述两种情况下进程的平均周转时间和平均带权周转时间。解：(1)FCFS：进程进入时刻要求运行时间开始时间完成时间周转时间带

5、权周转时间P10.00030.0003.00031P21.00163.0009.0007.9997.999/6P34.00149.00013.0008.9998.999/4P46.001213.00015.0008.9998.999/2SPF:进程进入时刻要求运行时间开始时间完成时间周转时间带权周转时间P10.00030.0003.00031P21.00163.0009.0007.9997.999/6P46.00129.00011.0004.9994.999/2P34.001411.00015.00010.99910.999/4(2)平均周转时间为：

6、FCFS（3+7.999+8.999+8.999）/4=28.997/4=7.25SPF:（3+7.999+4.999+10.999）/4=26.997/4=6.7平均带权周转时间：FCFS（1+7.999/6+8.999/4+8.999/2）/4=9/4=2.25SPF:（1+7.999/6+4.999/2+10.999/4）/4=5.25/4=1.34.假定系统中有4个进程P1、P2、P3、P4和3类资源R1、R2、R3（资源数量分别为9、3、6），在t0时刻的资源分配情况如下表所示。资源情况MaxAllocationneedavailable进

7、程R1R2R3R1R2R3R1R2R3R1R2R3P1322100222112P2613511102P3314211103P4422002420试问：（1）t0时刻是否安全？（2）P2发出请求向量request2（1,0,1），系统能否将资源分配给它？（3）在P2申请资源后，若P1发出请求向量request1（1,0,1），系统能否将资源分配给它？（4）在P1申请资源后，若P3发出请求向量request3（0,0,1），系统能否将资源分配给它？答案：（1）调用安全性算法进程资源Work+AlloAllocationNeedFinishR1R2R3R1

8、R2R3R1R2R3P2623511102TRUEP1723100222TRUEP3934211103TRU