操作系统 第3章 操作系统用户接口与作业管理.pptVIP

3.3.2 作业调度算法 1. 先来先服务(FCFS)调度算法 这是一种最简单的作业调度算法。先来先服务算法是在作业进入系统后，由作业建立程序按作业进入系统的先后次序，将作业插入后备队列。 2. 最短作业优先(SJF)调度算法 作业的长短是指作业运行时间的估计值。最短作业优先算法的依据是作业的长短，是从后备队列中选择其估计运行时间最短，且系统的可分配资源能满足其要求的作业，使之投入运行。 3. 响应比高者优先(HRN)调度算法 响应比=(作业等待时间+作业要求的运行时间)/作业要求的运行时间 由上式可以看出：随着作业等待时间的增加，其响应比也增加，故作业在等待了足够长的时间后，总会成为响应比最高者，从而可被调度程序选中而投入运行；在等待时间相同(但不为0)的情况下，最短作业将被优先调度运行；当作业要求运行的时间相同时，先到达的作业将先被调度运行。 4. 优先级高者优先(HPF)调度算法 为了能对紧迫作业进行及时处理，目前广泛采用优先级高者优先调度算法。该算法是从后备队列中选择优先级高者投入运行。 在采用该算法时要解决两个问题：第一，如何确定作业的优先级；第二，作业的优先级一经确定之后，在作业的整个运行期间是否保持不变。 作业优先级的确定方法 (1) 作业优先级由系统确定 通常其出发点是为了提高系统吞吐量，或使多个作业均衡地利用系统资源，为此，