操作系统应用题及答案

兰州大学期末考试应用题1. 假定在单 CPU 条件下有下列要执行的作业：作业运行时间优先级1102243335作业到来的时间是按作业编号顺序进行的(即后面的作业依次比前一个作业迟到一个时间单位)(1）用一个执行时间图描述在采纳非抢占式优先级算法时执行这些作业的情况。(2)对于上述算法,求各个作业的周转时间、带权周转时间？并求出平均周转时间以及平均带权周转时间是多少?答：（1）作业 1 作业 3 作业 21 11 14 18（2）周转时间:作业 1：10 作业 2：16 作业 3:11平均周转时间：(10＋16＋11）/3＝37/3带权周转时间：作业 1:1 作业 2：4 作业 3：11/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） 假如应用先来先服务的作业调度算法,试将下面表格填写完整。作业进入系统时间估量运行时间/分钟开始时间结束时间周转时间/分钟18:00408：00 8：40 40 1 3 2 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 9：45 45 59:1059：22 9：27 17 作业平均周转时间 T=37.2（分钟) 实际执行序列为：1 3 2 5 43。有 4 个进程 P1、P2、P3、P4，它们进入系统的时刻和要求的运行时间如下表所示：进程进入时刻要求运行时间P10。0003P21.0016P34。0014P46.0012（1） 画图分别说明，系统采纳先来先服务和短进程优先调度算法(非抢占式）时，它们的执行情况。（2） 分别计算上述两种情况下进程的平均周转时间和平均带权周转时间。解：(1)FCFS：进程进入时刻要求运行时间开始时间完成时间周转时间带权周转时间P10。00030.0003。00031P21.00163.0009。0007。9997。999/6P34。00149。00013。0008。9998.999/4P4...