计算机操作系统应用题及答案

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

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/3平均带权周

2、转时间：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  8:5222 49:00189:27

4、 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：进程进入时刻要求运行时间开始时间完成时间周转时间带权周转时间P10.00030.0003.00031

5、P21.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)平均周转时间为：FCFS（3+7.999+8.999+8.999）/4=28.

6、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.设有5个进程P1、P2、P3、P4和P5；它们到达时间和要求服务时间如下表（单位为ms），求非抢占方式下，采用SPF调度算法时：（1）写出进程调度顺序（2）计算平均带权周转时间进程：P1P2P3P4P5到达相对时刻：035913要求服务时间：761082答：（1）进程P

7、1P2P5P4P3到达时刻031395服务时间762810开始时刻07131523完成时刻713152333周转时间71021428带权周转110/6114/828/10所以实际的调度序列是P1、P2、P5、P4、P3（2）平均带权周转时间为：（1+10/6+1+14/8+28/10）/5=493/60/5=1.64二、银行家算法1.假定系统中有4个进程P1、P2、P3、P4和3类资源R1、R2、R3（资源数量分别为9、3、6），在t0时刻的资源分配情况如下表所示。资源情况MaxAllocationneedavailable进程R1R2R3R1R2R3R1R2R

8、3R1R2R3P1322