处理机调度

首先明确概念，处理机调度一般指的是CPU对于进程的调度，偶尔是其他（如作业）

调度3个层次

1.高级调度（作业调度）
对于作业进行调度，只在多道批处理系统中，其他系统一般不配置
2.中级调度（内存调度）
将暂时不需要的进程转移到外存，主要是为了提高系统的内存利用率以及系统吞吐量
3.低级调度（进程调度）
针对进程的调度，一般调度都指这个调度

另外，对于线程的调度分两种，
对于用户级线程，由于cpu不知道线程的存在，所以调度的主体还是进程
对于内核级线程，cpu可以直接调度

调度时机

调度程序是内核程序，对于处于以下情况时不能立刻进行调度切换
1.中断
2.进程处于内核临界区（加锁了）
3.原子操作

调度方式

1.非抢占式
优点：实现简单，系统开销小，适合批处理系统
缺点：不适用于分时，实时操作系统

2.抢占式、
优点：提高了系统吞吐量和相应效率

调度算法

1.先来先服务（FCFS first come first served）：
可以看作优先考虑等待时间最长的
适用于非抢占式
优点：简单，对长作业有利，有利于CPU繁忙系统（没有中断等等增加作业量）
缺点：效率低，对短作业有利，不利于IO繁忙系统（每次进行io操作会进入阻塞态，io完成之后变成就绪态，会重新进入就绪队列队尾，因为是FCFS，所以会重新排队，每次调度这个进程只会运行很短时间就又需要io，然后有到队尾，如此往复，所以效率很低）

2.短作业优先（SJF short job first）
由于优先短作业，所以平均等待时间，平均周转时间都是所有算法里最少的
抢占式，非抢占式均可
优点：有利于短作业
缺点：必须事先知道作业运行时间（通常估计偏长）；无人机交互；未考虑任务紧迫程度；不利于长作业

3.优先级调度
非抢占式，抢占式均可
有动态，静态两种优先级

4.高响应比优先调度
主要用于作业调度
同时考虑了FCFS等待时间,SJF运行时间来计算响应比=（等待时间+要求服务时间）/要求服务时间
能够处理一定程度上的饥饿问题
优点：兼顾了长短作业
缺点：计算响应比会增加开销

5.时间片轮转调度
时间片大小的确定与系统的响应时间，就绪队列的进程数目以及系统的处理能力有关
只能抢占式
缺点：平均等待时间长，上下文切换增加了开销

6.多级反馈队列
有多个就绪队列
每个队列的时间片大小不同
综合了时间片和优先级的优点