进程调度程序
进程调度的概念？
进程调度的概念？
进程调度是指系统中处于就绪状态的进程对处理机的竞争是由进程调度程序来协调的。
调度是依照确定的策略将一批进程排序，从就绪队列中移出一个进程并给它提供处理机的使用权。
进程调度基本属性:
1.多态性
2.多个不同的进程可以包括相同的程序
3.三种基本状态 它们之间可进行转换
进程调度基本状态:
1.等待态：等待某个事件的完成；
2.就绪态：等待系统分配处理器以便运行；
3.运行态：占有处理器正在运行。
运行态→等待态 往往是由于等待外设，等待主存等资源分配或等待人工干预而引起的。
等待态→就绪态 则是等待的条件已满足，只需分配到处理器后就能运行。
运行态→就绪态 不是由于自身原因，而是由外界原因使运行状态的进程让出处理器，这时候就变成就绪态。
例如时间片用完，或有更高优先级的进程来抢占处理器等。
就绪态→运行态 系统按某种策略选中就绪队列中的一个进程占用处理器，此时就变成了运行态
linux进程调度详解？
linux进程调度:
无论是在批处理系统还是分时系统中，用户进程数一般都多于处理机数、这将导致它们互相争夺处理机。
另外，系统进程也同样需要使用处理机。
这就要求进程调度程序按一定的策略，动态地把处理机分配给处于就绪队列中的某一个进程，以使之执行。
linux进程调度基本属性:
1.多态性 从诞生、运行，直至消灭
2.多个不同的进程可以包括相同的程序
3.三种基本状态 它们之间可进行转换
4.并发性并发执行的进程轮流占用处理器
linux进程调度原理:
调度程序运行时，要在所有可运行状态的进程中选择最值得运行的进程投入运行。
在每个进程的task_struct结构中有以下四项：policy、priority、counter、rt_priority。
这四项是选择进程的依据。
其中，policy是进程的调度策略，用来区分实时进程和普通进程，实时进程优先于普通进程运行；
priority是进程(包括实时和普通)的静态优先级；
counter是进程剩余的时间片，它的起始值就是priority的值；
由于counter在后面计算一个处于可运行状态的进程值得运行的程度goodness时起重要作用，因此，counter也可以看作是进程的动态优先级。
rt_priority是实时进程特有的，用于实时进程间的选择。