《计算机操作系统操作系统第3章.ppt

　　2．多级反馈队列调度算法 　　(1) 设置多个就绪队列，第一个队列优先级最高，第二个队列次之…。 优先权愈高的队列时间片愈小。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 多级反馈队列调度算法 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 　　(2) 新进程进入放入第一队列末尾，按FCFS调度。 如果它在一个时间片结束时尚未完成，将该进程转入第二队列末尾，再同样按FCFS原则调度…… 长作业(进程)从第一队列依次降到第n队列后，在第n队列中采取按时间片轮转的方式运行。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 　　(3) 仅当第一队列空闲，调度程序才调度第二队列中的进程运行；仅当第1～(i-1)队列均空时，才会调度第i队列中的进程运行。 如果处理机正在第i队列中为某进程服务时，又有新进程进入优先权较高的队列(第1～(i-1)中的任何一个队列)，则此时新进程将抢占正在运行进程的处理机，即由调度程序把正在运行的进程放回到第i队列的末尾，把处理机分配给新到的高优先权进程。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 　　3．多级反馈队列调度算法的性能 　　(1) 终端型作业用户。作业通常较小，系统只要能使这些作业(进程)在第一队列所规定的时间片内完成，便可使终端型作业用户都感到满意。 (2) 短批处理作业用户。如果仅在第一队列中执行一个时间片即可完成，用户都感到满意。稍长的作业通常在第二队列和第三队列各执行一个时间片即可完成，周转时间仍然较短。 　　(3) 长作业依次在第1，2，…，n个队列中运行，然后再按轮转方式运行，用户不必担心其作业长期得不到处理。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 3.4　实 时 调 度 简 介 3.4.1　实现实时调度的基本条件 　　1．提供必要的信息 　　(1) 就绪时间。 (2) 开始截止时间和完成截止时间。 　　(3) 处理时间。 　　(4) 资源要求。 　　(5) 优先级。如果某任务的开始截止时间已经错过，就会引起故障，则应为该任务赋予“绝对”优先级；如果开始截止时间的推迟对任务的继续运行无重大影响，则可为该任务赋予“相对”优先级。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 　　2．系统处理能力强 　　m个周期性的硬实时任务，处理时间：Ci，周期时间：Pi，单处理机情况下必须满足下面的限制条件： 　　例：6个硬实时任务，周期时间都是 50 ms，处理时间为 10 ms，系统是不可调度的。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 　　多处理机系统，处理机数为N，限制条件为： 　　3．采用抢占式调度机制 　　含有硬实时任务的实时系统采用抢占机制。 　　小型实时系统，如果能预知任务的开始截止时间，可采用非抢占调度机制，以简化调度程序和对任务调度时所花费的系统开销。 4．具有快速切换机制 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 A