第三章 处理机调度与常见算法

一.处理机调度：多道程序环境下，动态的把处理机分配给就绪队列中的一个进程使之执行。
*提高处理机的利用率、改善系统性能，很大程度上取决于处理机调度的性能。
1,(1)*高级调度又称作业调度或长程调度,接纳调度, 主要在早期批处理阶段，处理在外存上的作业

2、低级调度也称为进程调度、微观调度或短程调度。决定内存就绪队列中的哪个进程获得处理机，进行分配工作。是最基本的一种调度，在三种基本OS中都有。
3、中级调度又称交换调度或中程调度。引入目的：提高内存利用率和系统吞吐量。根据条件将一些进程调出或再调入内存。
二、 调度算法
调度的实质就是一种资源分配。不同的系统和系统目标，通常采用不同的调度算法——适合自己的才是最好的。
如批处理系统为照顾为数众多的短作业，应采用短作业优先的调度算法；
如分时系统为保证系统具有合理的响应时间，应采用轮转法进行调度。
目前存在的多种调度算法中，有的算法适用于作业调度，有的算法适用于进程调度；但有些算法作业调度和进程调度都可以采用。
1、先来先服务调度算法FCFS
一种最简单的调度算法，按先后顺序进行调度。既可用于作业调度，也可用于进程调度。
2. 短作业（进程）优先调度算法SJF/SPF
SJF/SPF调度算法能有效的降低作业的平均等待时间，提高系统吞吐量。
3. 高优先权优先调度算法
照顾紧迫性作业，使其获得优先处理而引入调度算法。常用于批处理系统中的作业调度算法，以及多种操作系统中的进程调度算法。
HRRN为每个作业引入动态优先权，使作业的优先级随着等待时间的增加而以速率a提高：
优先权 =（等待时间+要求服务时间)/要求服务时间