[OS第4章调度MR.ppt

* 静态优先级 静态优先级是在创建作业或进程时确定的，且在作业或进程的整个运行期间保持不变。 作业调度中确定静态优先级的依据如下三个方面原则： 由用户自己根据作业的紧急程度输入一个适当优先级。 由系统或操作员根据作业类型指定优先级。 系统根据作业要求资源情况确定优先级。 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. * 动态优先级 动态优先级是指在创建进程时所赋予的优先级是随进程的推进或随其等待时间的增加而改变的，以便获得更好的调度性能。 进程调度中确定动态优先级的依据如下： 根据进程占有CPU时间的长短来决定。 根据就绪进程等待CPU时间的长短来决定。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 两种占有CPU的方式 可剥夺式(可抢占式) 当有比正在运行的进程优先级更高的进程就绪时,系统可强行剥夺正在运行进程的CPU,提供给具有更高优先级的进程使用 不可剥夺式(不可抢占式) 某一进程被调度运行后,除非由于它自身的原因不能运行,否则一直运行下去 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 练习 进程 P1 P2 P3 P4 P5 所需CPU时间 10 1 2 1 5 优先数 3 1 4 5 2 * 有5个进程P1～P5，优先级(优先数越小优先级越高)和所需运行时间如下表所示，按照非抢占的HPF分别进行进程调度，画出相应的gantt图。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 练习 有4个进程1～4，到达时间和所需运行时间如下表所示，按照FCFS、SJF和SRTF分别进行进程调度，计算各进程的开始运行时间、完成时间、周转时间、带权周转时间、平均周转时间以及平均带权周转时间。 * 进程 1 2 3 4 到达时间 0 1 2 3 运行时间 8 4 9 5 开始时间 完成时间 周转时间 带权周转时间 1 5 4 1 5 10 7 1.4 0 17 17 17/8 17 26 24 8/3 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 时间片轮转调度算法 原理：系统将所有的就绪进程按进入就绪队列的先后次序排列。每次调度时把CPU分配给队首进程，让其执行一个时间片q，当时间片q用完，由计时器发出时钟中断，调度程序则暂停该进程的执行，使其退出处理器，并将它送到就绪队列的末尾，等待下一轮调度执行。 图 轮转法调度 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 时间片轮转调度算法 时间片q的长度选择： 时间片q的取值方式： 固定大小时间片： 可变时间片： 特点：为了保证人机交互的及时性，系统使每个进程依次按时间片方式轮流地执行 。 Evaluation only. Created with Aspose.Slides for .NET 3.5