第三章处理机调度_new_new辨析.pptVIP

* 例如，对于由3个周期组成的实时进程序列来说，其执行时间与周期之比应是： 如果进程执行时间与周期比之和大于n(21/n-1)，则用户所要求的时限无法保证。 * 习题1：假设有4个进程，它们的提交时刻及执行时间由下表给出（优先数越大代表优先级越高）： 计算采用先来先服务调度算法，最短进程优先调度算法和优先级调度算法时的平均周转时间和平均带权周转时间，并指出它们的调度顺序。 进程 提交时刻（小时） 执行时间（小时） 优先级 1 10.00 2 2 2 10.20 1 3 3 10.40 0.5 4 4 10.50 0.3 3 * 习题2：假定有三个作业，它们到达就绪队列的时间、估计运行时间和优先数如下图所示：（优先级数越大代表优先级越高） 作业 到达时间 运行时间 优先级 1 9.00 1.3 小时 2 2 9.50 2.5 小时 3 3 10.20 0.2 小时 4 回答下列问题（要求给出过程）若采用FCFS和优先级两种调度算法，指出作业被调度顺序、各作业周转时间、平均周转时间。 * 习题3：有一个具有两道作业的批处理系统，作业调度采用高响应比（响应比＝等待时间/估计运行时间）优先的作业调度算法，进程调度采用短作业优先的不可抢占式调度算法，有如下表所示的作业有序列。 （1）列出所有作业的执行时间，即列出每个作业运行的时间片段。 （2）计算平均周转时间。 人有了知识，就会具备各种分析能力， 明辨是非的能力。 所以我们要勤恳读书，广泛阅读， 古人说“书中自有黄金屋。 ”通过阅读科技书籍，我们能丰富知识， 培养逻辑思维能力； 通过阅读文学作品，我们能提高文学鉴赏水平， 培养文学情趣； 通过阅读报刊，我们能增长见识，扩大自己的知识面。 有许多书籍还能培养我们的道德情操， 给我们巨大的精神力量， 鼓舞我们前进。 * * * * * * * * * * * * * * * * 1．先来先服务调度算法（First Come First Served，FCFS） 该算法按照进程进入就绪队列的先后顺序选择最先进入该队列的进程，把处理机分配给它，使之投入运行。一旦一个进程占有了处理机就一直运行下去，直到该进程完成或因等待某事件而不能继续运行才释放处理机。 D C B A CPU 完成 * 在单道环境下，某批处理有四道作业，已知他们的进入系统的时刻、估计运算时间如下： 进程 到达时刻 执行时间 开始时刻 完成时刻 周转时间 带权周转 A B C D 0 1 2 3 1 100 1 100 0 1 101 102 1 101 102 202 1 100 100 199 1 1 100 1.99 短作业C的带权周转时间高达100。 长作业D的带权周转时间仅为1.99 * 这是一种不可抢占方式的调度算法，优点是实现简单，缺点是后来的进程等待CPU的时间较长。即有利于长进程，不利于短进程。 在当今系统中，先进先出很少作为调度模式，而是常常嵌套在其它的调度模式中。 例如，许多调度模式根据优先级将处理机分配给进程，但具有相同优先级的进程却按先进先出进行分配。 * 2.最短进程优先法（Shortest Process/Job First，SPF/SJF） SPF/SJF:从就绪队列中选择估计运行时间最短的进程，先将处理机分配给它，使它立即执行。 非抢占式。 优点：减少了在就绪队列中等待的进程数，同时也降低了进程的平均等待时间，提高了系统的吞吐量。 缺点：没有考虑到某些进程的紧迫程度。 用户作出的估计时间并不准确，带有很大的主观性。 * 例： 假设有5道作业，它们的提交时间及运行时间由下表给出：作业? ? ? ? 提交时间（时）? ? ? ? 运行时间（小时）1? ? ? ? 9? ? ? ? ? ? 2 2? ? ? ?? ??? 9．25? ? ? ?? ?? ? 13? ? ? ?? ??? 10．05 ? ? ? ?? ?? ? 0．754? ? ? ?? ??? 12．25? ? ? ?? ?? ? 0．55? ? ? ? 12．5? ? ? ?? ?? ? 0．25若采用FCFS和SJF两种调度算法，指出作业被调度顺序及平均周转时间。 * 3.最高响应比优先算法（ Highest Response Ratio Next， HRN） 是对FCFS方式和SJF方式的一种