linux程序分析题（linux 程序分析）-编程知识网

linux进程调度详解？

linux进程调度:

无论是在批处理系统还是分时系统中，用户进程数一般都多于处理机数、这将导致它们互相争夺处理机。

另外，系统进程也同样需要使用处理机。

这就要求进程调度程序按一定的策略，动态地把处理机分配给处于就绪队列中的某一个进程，以使之执行。

linux进程调度基本属性:

1.多态性 从诞生、运行，直至消灭

2.多个不同的进程可以包括相同的程序

3.三种基本状态 它们之间可进行转换

4.并发性并发执行的进程轮流占用处理器

linux进程调度原理:

调度程序运行时，要在所有可运行状态的进程中选择最值得运行的进程投入运行。

在每个进程的task_struct结构中有以下四项：policy、priority、counter、rt_priority。

这四项是选择进程的依据。

其中，policy是进程的调度策略，用来区分实时进程和普通进程，实时进程优先于普通进程运行；

priority是进程(包括实时和普通)的静态优先级；

counter是进程剩余的时间片，它的起始值就是priority的值；

由于counter在后面计算一个处于可运行状态的进程值得运行的程度goodness时起重要作用，因此，counter也可以看作是进程的动态优先级。

rt_priority是实时进程特有的，用于实时进程间的选择。