第三章作业(os)答案.docVIP

第三章 作业 1.假设有四个作业,它们提交、运行时间如下表所示。若采用先来先服务、短作业优先、响应比高者优先调度算法，试问平均周转时间和带权周转时间为多少？ （时间单位：小时，以十进制进行计算。） 作业号 到达时间 运行时间 1 8.0 2.0 2 8.3 0.5 3 8.5 0.1 4 9.0 0.4 2.假如有四道作业，它们的提交时间及运行时间如下表所示。 作业号 到达时间（时） 运行时间（时） 开始时间（时） 完成时间（时） 周转时间T（时） 带权周转时间（时） 1 8:00 2.0 2 8:50 0.5 3 9:00 0.1 4 9:50 0.2 假设系统采用单道程序设计技术，请给出系统在分别采用FCFS（先来先服务）、SJT（短作业优先）和HRN（响应比高者优先）作业调度算法时它们的调度作业顺序、作业的平均周转时间T和平均带权周转时间W，并相互比较之。 解：（1）FCFS （2）SJF （3）响应比高者优先 第一个作业完成时间为10.0，此时其它作业的响应比计算如下： R2=(0.5+10-8.5)/0.5=4 R3=(0.1+10-9)/0.1=11 R4=(0.2+10-9.5)/0.2=3.5 根据响应比高者优先调度原则，应先运行作业3，作业3完成时间为10.1,此时作业2和作业4的响应比计算如下： R2=(0.5+10.1-8.5)/0.5=4.2 R4=(0.2+10.1-9.5)/0.2=4 根据响应比高者优先调度原则，应先运行作业2，作业2完成时间为10.6,最后运行作业4，作业4完成时间为10.8。 作业号 到达时间 运行时间 完成时间 周转时间 带权周转时间 平均周转时间 平均带权周转时间 1 8.0 2.0 10.0 2.0 1 2 8.5 0.5 10.6 2.1 4.2 3 9.0 0.1 10.1 1.1 11 4 9.5 0.2 10.8 1.3 6.5 3. 假设一个系统中有5个进程，它们的到达时间和服务时间如表所示，忽略I/O以及其他开销时间，若分别按先来先服务(FCFS)、非抢占及抢占的短进程优先(SPF)高响应比优先(HRRN)、时间片轮转(RR，时间片=1)调度算法进行CPU调度，请给出各进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间。 进程 到达时间 服务时间 A 0 3 B 2 6 C 4 4 D 6 5 E 8 2 解： 进程 A B C D E 平均 FCFS 完成时间 3 9 13 18 20 周转时间 3 7 9 12 12 8.6 带权周转时间 1.00 1.17 2.25 2.40 6.00 2.56 SPF(非抢占) 完成时间 3 9 15 20 11 周转时间 3 7 11 14 3 7.6 带权周转时间 1.00 1.17 2.75 2.80 1.50 1.84 SPF（抢占） 完成时间 3 15 8 20 10 周转时间 3 13 4 14 2 7.2 带权周转时间 1.00 2.16 1.000 2.80 1.00 1.59 HRRN 完成时间 3 9 13 20 15 周转时间 3 7 9 14 7 8 带权周转时间 1.00 1.17 2.25 2.80 3.50 2.14 RR（q=1） 完成时间 4 18 17 20 15 周转时间 4 16 13 14 7 10.8 带权周转时间 1.33 2.67 3.25 2.80 3.50 2.71 4．对下面的5个非周期性实时任务，按最早开始截止时间优先权调度算法应如何进行CPU调度? 进程 到达时间 执行时间 开始截止时间 A 10 20 110 B 20 20 20 C 40 20 50 D 50 20 90 E 60 20 70 提示:按抢占式和非抢占式分别计算 解：西电参考书P66 5．在一个实时系统中,有三个周期性实时任务,任务A要求每20ms执行一次,执行时间为10ms;任务B要求50ms执行一次,执行时间为10ms;任务C要求50ms执行一次,执行时间为15ms,应如何按最低松弛度优先算法对它们进行CPU调度?（选作） 解：西电参考书P67 6．设系统中有3种类型的资源（A，B，C）和5个进程（P1，P2，P3，P4，P5），A资源的数量为17，B资源的数量为5，C资源的数量为20。在T0时刻系统状态如下表所示。 进程 Allocation Need Available A B C A B C A B C P1 2 1 2 3 4 7 2 3 3 P2 4 0 2 1 3 4