1、先来先服务算法(FCFS,first come first serve)
进程队列先进先出的原则,不断拿出队列首部进程,直至进程处理完毕,进程退出,再继续执行下一个进程。基本废弃。
2、短作业优先算法
从进程队列中,不断拿出一个估计运行时间最短的进程,直至进程处理完毕,进程退出,在继续执行下一个进程。基本废弃。
3、时间片轮转算法
进程队列按照先进先出原则,不断拿出队首进程执行一个时间片,再把进程放到队尾,再执行下一个进程。时间片到了会剥夺进程的处理机。
4、多级反馈队列调度算法
进程队列不只有一个,而是有N个进程队列,第一个进程的优先级最高,按照先进先出原则,第一进程队列的每个进程运行一个时间片后放入最后一个进程队列。
只有优先级高的进程队列为空,才可以取优先级低的进程队列中的进程。
若正在运行优先级低进程队列中的进程,优先级高的进程队列中新来了一个进程,会剥夺优先级低进程队列中的进程的处理机。