无论是在批处理系统还是分时系统中,用户进程数一般都多于处理机数、这将导致它们互相争夺处理机。
另外,系统进程也同样需要使用处理机。
这就要求进程调度程序按一定的策略,动态地把处理机分配给处于就绪队列中的某一个进程,以使之执行。
linux进程调度基本属性:
1.多态性 从诞生、运行,直至消灭
2.多个不同的进程可以包括相同的程序
3.三种基本状态 它们之间可进行转换
4.并发性并发执行的进程轮流占用处理器
linux进程调度原理:
调度程序运行时,要在所有可运行状态的进程中选择最值得运行的进程投入运行。
在每个进程的task_struct结构中有以下四项:policy、priority、counter、rt_priority。
这四项是选择进程的依据。
其中,policy是进程的调度策略,用来区分实时进程和普通进程,实时进程优先于普通进程运行;
priority是进程(包括实时和普通)的静态优先级;
counter是进程剩余的时间片,它的起始值就是priority的值;
由于counter在后面计算一个处于可运行状态的进程值得运行的程度goodness时起重要作用,因此,counter也可以看作是进程的动态优先级。
rt_priority是实时进程特有的,用于实时进程间的选择。