操作系统——处理机调度

高级调度，

    又称作业调度（主要在早期批处理阶段，处理外存上的作业）系统运行并不一定存在高级调度。

低级调度，

    又称为进程调度（决定内存就绪队列中哪个进程获得处理机，进行分配工作是最基本的一种调度，在三种基本os中都有）
1）非抢占式（实现简单，系统开销小）处理机分配给某进程，该进程一致执行，不允许其他的抢占
2）抢占方式（各进程按时间片运行）
允许调度程序根据某种原则，暂停某个正在执行的进程，将处理机重新分配给另一进程

中级调度，

又称交换调度或中程调度提高内存利用率和系统吞吐量。

调度算法

    调度的实质就是一种资源分配。不同的系统和系统目标，通常采用不同的调度算法——适合自己的才是最好的。

1、先来先服务调度算法FCFS
    按作业来的先后顺序分派CPU
    新作业只有当当前作业或进程执行完或阻塞才获得CPU运行
    被唤醒的作业或进程不立即恢复执行，通常等到当前作业或进程出让CPU。（所以，默认即是非抢占方式）

2、短作业优先调度算法SJF/SPF

3. 高优先权优先调度算法HPF
    照顾紧迫性作业，使其获得优先处理而引入调度算法。常用于批处理系统中的作业调度算法，以及多种操作系统中的进程调度算法

4. 基于时间片的轮转调度算法RR
及时响应用户请求
就绪进程，排成一个队列，从头开始每个按顺序执行一个时间片，时间片结束时发生中断。

5、多级反馈队列算法FB
设置多个就绪队列，各队列有不同优先级，优先级从第一个依次降低
并且各个队列的进程执行的时间片大小不同（优先权越高，时间片越短）