操作系統第三章作业讲解.docVIP

第三章 作业讲解 1、有5个作业进入就绪队列等待运行，预计它们的运行时间分别为9、6、3、5与X，它们以什么样的调度顺序运行时会取得最小的响应时间？（答案与X值有关） 答：短作业优先调度算法是使响应时间最小的调度算法： 0 X ≤ 3时，调度顺序为： X、3、5、6、9 3 X ≤ 5时，调度顺序为： 3、X、5、6、9 5 X ≤ 6时，调度顺序为： 3、5、X、6、9 6 X ≤ 9时，调度顺序为： 3、5、6、X、9 X 9时，调度顺序为： 3、5、6、9、X 2、假设一个系统中有4个进程，它们的到达时间和服务时间如表所示，忽略I/O以及其他开销时间，若分别按先来先服务（FCFS）、非抢占及抢占的短进程优先（SPF）、高响应比优先（HRRN）、时间片轮转（RR，时间片=1）、多级反馈队列调度算法（FB，第i级队列的时间片=2i-1）进行CPU调度，请给出各进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间。 进程 到达时间 服务时间 A 0 5 B 1 2 C 3 9 D 6 7 算法 时间 进程 平均时间 A B C D FCFS 完成时间 周转时间 带权周转时间 5 5 1 7 6 3 16 13 1.44 23 17 2.43 10.25 1.97 SPF（非抢占） 完成时间 周转时间 带权周转时间