1、先来先服务调度算法(FCFS,first come first served)
各个进程按照先后顺序排队,然后依次被调度
2、时间片轮转调度算法(RR,Round-Robin)
每次没给进程的运行时间片段相等,没有优先,这使得一些必须被立刻处理的进程得不到处理
3、最短作业优先(SJF, Shortest Job First)
短进程优先
4、多级反馈队列调度算法(Multilevel Feedback Queue)
a、进程在进入待调度的队列等待时,首先进入优先级最高的Q1等待。
b、首先调度优先级高的队列中的进程。若高优先级中队列中已没有调度的进程,则调度次优先级队列中的进程。例如:Q1,Q2,Q3三个队列,只有在Q1中没有进程等待时才去调度Q2,同理,只有Q1,Q2都为空时才会去调度Q3。
c、对于同一个队列中的各个进程,按照时间片轮转法调度。比如Q1队列的时间片为N,那么Q1中的作业在经历了N个时间片后若还没有完成,则进入Q2队列等待,若Q2的时间片用完后作业还不能完成,一直进入下一级队列,直至完成。
d、在低优先级的队列中的进程在运行时,又有新到达的作业,那么在运行完这个时间片后,CPU马上分配给新到达的作业(抢占式)。
5、最高响应比优先法(HRRN,Highest Response Ratio Next)
HRRN调度策略同时考虑每个作业的等待时间长短和估计需要的执行时间长短,从中选出响应比最高的作业投入执行。