chapter4处理机调度.ppt

4. 优先级法 优先级法可被用作作业或进程的调度策略。首先，系统或用户按某种原则为作业或进程指定一个优先级来表示该作业或进程所享有的调度优先权。该算法的核心是确定进程或作业的优先级。 确定优先级的方法可分为静态法和动态法。 静态法根据作业或进程的静态特性，在作业或进程开始执行之前就确定它们的优先级，一旦开始执行之后就不能改变。 动态法则不然，它把作业或进程的静态特性和动态特性结合起来确定作业或进程的优先级，随着作业或进程的执行过程，其优先级不断变化。 静态优先级 作业调度中的静态优先级大多按以下原则确定： (1) 由用户自己根据作业的紧急程度输入一个适当的优先级。为防止各用户都将自己的作业冠以高优先级，系统应对高优先级用户收取较高的费用。 (2) 由系统或操作员根据作业类型指定优先级。作业类型一般由用户约定或由操作员指定。例如：可将作业分为： I／O繁忙的作业， CPU繁忙的作业， I／O与CPU均衡的作业， 一般作业，等等。 系统或操作员可以给每类作业指定不同的优先级。 (3) 系统根据作业要求资源情况确定优先级。例如根据估计所需处理机时间、内存量大小、I／O设备类型及数量等，确定作业的优先级。 进程的静态优先级确定原则可以是： (1)按进程的类型给予不同的优先级。例如，在有些系统中，进程被划分为系统进程和用户进程。系统进程享有比用户进程高的优先级。对于用户进程来说，则可以分为： I／O繁忙的进程， CPU繁忙的进程， I／O与CPU均衡的进程， 其他进程。 对系统进程，也可以根据其所要完成的功能划分为不同的类型，例如，调度进程、I／O进程、中断处理进程、存储管理进程等。这些进程还可进一步划分为不同类型和赋予不同的优先级。例如，在操作系统中，对于键盘中断的处理优先级和对于电源掉电中断的处理优先级是不相同的。 (2) 将作业的静态优先级作为它所属进程的优 先级。 动态优先级 基于静态优先级的调度算法实现简单，系统开销小，但由于静态优先级一旦确定之后，直到执行结束为止始终保持不变，从而系统效率较低，调度性能不高。现在的操作系统中，如果使用优先级调度的话，则大多采用动态优先级的调度策略。 进程的动态优先级一般根据以下原则确定： (1) 根据进程占有CPU时间的长短来决定。一个进程占有处理机的时间愈长，则在被阻塞之后再次获得调度的优先级就越低，反之，其获得调度的可能性就会越大。 (2) 根据就绪进程等待CPU的时间长短来决定。一个就绪进程在就绪队列中等待的时间越长，则它获得调度选中的优先级就越高。 由于动态优先级随时间的推移而变化，系统要经常计算各进程的优先级，因此，系统要为此付出一定的开销。 例如：线性优先级调度策略（selfish round robin） 使用轮转法调度进程时，新创建的进程也放入就绪队列末尾享受平等的处理机时间片。这对于执行时间长的进程来说是有点不公平的，因为它们需要多个时间片才能完成。因此，线性优先级调度策略采用如下方式，即新创建的进程按FCFS方式排成就绪队列，而其他已得到过时间片服务的进程也按FCFS方式排成另一个就绪队列或称享受服务队列(图4.5）。 4.2.2 作业调度目标与性能衡量 作业调度的功能最主要的是从后备作业队列中选取一批作业进入执行状态,为被选中的作业分配资源建立进程，并在作业执行结束后回收资源。根据不同的目标，将会有不同的调度算法。这里先介绍调度目标。 一般来说，调度目标主要是以下4点： (1) 对所有作业应该是公平合理的； (2) 应使设备有高的利用率； (3) 每天执行尽可能多的作业； (4) 有快的响应时间。 由于这些目标的相互冲突，任一调度算法要想同时满足上述目标是不可能的。 必须指出，如果考虑的因素过多，调度算法就会变得非常复杂。其结果是系统开销增加，资源利用率下降。因此，大多数操作系统都根据用户需要，采用兼顾某些目标的简单调度算法。 那么，怎样来衡量一个作业调度算法是否满足系统设计的要求呢？ 对于批处理系统，由于主要用于计算，对于作业的周转时间要求较高。因此，作业的平均周转时间或平均带权周转时间，被作为衡量调度算法优劣的标准。 对于分时系统和实时系统来说，外加平均响应时间被作为衡量调度策略优劣的标准。 1. 周转时间： 作业i的周转时间Ti为 Ti=Tei-Tsi 其中Tei为作业i的完成时间，Tsi为作业的提交时间。 对于被测定作业流所含有的n（n=1）个作业来说，其平均周转时间为： 一个作业的周转时间说明了该作业在系统内停留的时间，包含两部分：等待时间；执行时间，即： Ti=Twi＋Tri 这里，Twi主要指作业i由后备状态到执行状态的等待时间，它不包括作业进入执行状态后的等待时间。 2. 带权周转时间 作业的周转时