Linux 进程管理(一) 进程调度

进程调度
进程序度的概念
（1）高级、中级和低级调度
A、高级调度
高级调度通常也称作业调度，用于决定把外存上处于后备队列中的哪些作业调入内存，准备执行
B、中级调度
中级调度大多针对于分时系统，是按一定的算法在内存和外存之间进行进程对换，目的在于缓和内存的紧张。
C、低级调度
低级调底是用于将内存中就绪队列中的作业分配处理机，使共执行

（2）进程调度的方式
进程调度通常有以下两种方式
A、非剥夺方式
B、剥夺方式（强性停止）

（3）进程调度的功能
（4）进程调度算法的性能评价

进程调度算法

1、先来先服务调度算法
在进程调度中，采用FCFS算法，进程调度程序从就绪进程队列中，选择一个最先进入队列的进程，把处理机分配给它，让它进入执行状态
公平性，并且实现也比较容易，这是它的优点，但是，它的缺点是实际上不公平，它比较有利于长进程，而不利于短进程。
2、短进程优先调度算法
短进程优先（SPF）调度算法，是指对执行时间短的进程优先调度的算法。SPF是从就绪队列中选出一个估计运行时间最短的进程，将处理机分配给它，使它立即执行并一直执行到完成，或因等待某事件发生而放弃处理机时，再重新调度。
采用SPF算法，平均周转时间比FCFS调度算法有很多改善，这是它的优点。
SPF调度算法的缺点如下
第一，对长进程非常不利。
第二，紧迫进程不能及时处理。
第三，执行时间的估计值不准确。
3、高优先级优先调度算法
考虑到系统中的紧迫进程能得到优先处理，引入了高优先级优先（HPF）调度算法，处理机总是分配给就绪进程队列中优先级最高的进程。
进程的优先级可采用静态优先级和动态优先级两种，优先级可由用户自定或由系统确定。
4、时间片轮转法
时间片轮转法的基本思想是将CPU的处理时间分成固定大小的时间片。如果一个进程在被调度选中之后用完了系统规定的时间片，但示完成要求的任务，则它自行释放自己所占有的CPU，而排到就绪队列的末尾，等待下一次调度。同时，进程调度程序又去调度当前就绪队列中的第一个进程。
5、多级反馈队列调度算法
基本思想如下所述
（1）系统按优先级设置N个就绪进程队列，第一级队列的优先级最高，其余队列的的优先级逐个降低，第N级队列的优先级最低。