首先明确概念,处理机调度一般指的是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.多级反馈队列
有多个就绪队列
每个队列的时间片大小不同
综合了时间片和优先级的优点