linux进程调度

1、先来先服务算法（FCFS,first come first serve）
进程队列先进先出的原则，不断拿出队列首部进程，直至进程处理完毕，进程退出，再继续执行下一个进程。基本废弃。

2、短作业优先算法
从进程队列中，不断拿出一个估计运行时间最短的进程，直至进程处理完毕，进程退出，在继续执行下一个进程。基本废弃。

3、时间片轮转算法
进程队列按照先进先出原则，不断拿出队首进程执行一个时间片，再把进程放到队尾，再执行下一个进程。时间片到了会剥夺进程的处理机。

4、多级反馈队列调度算法
进程队列不只有一个，而是有N个进程队列，第一个进程的优先级最高，按照先进先出原则，第一进程队列的每个进程运行一个时间片后放入最后一个进程队列。
只有优先级高的进程队列为空，才可以取优先级低的进程队列中的进程。
若正在运行优先级低进程队列中的进程，优先级高的进程队列中新来了一个进程，会剥夺优先级低进程队列中的进程的处理机。