当前位置:新励学网 > 秒知问答 > linux进程调度详解

linux进程调度详解

发表时间:2024-07-28 00:46:47 来源:网友投稿

linux进程调度:

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

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

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

linux进程调度基本属性:

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

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

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

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

linux进程调度原理:

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

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

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

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

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

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

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

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

免责声明:本站发布的教育资讯(图片、视频和文字)以本站原创、转载和分享为主,文章观点不代表本网站立场。

如果本文侵犯了您的权益,请联系底部站长邮箱进行举报反馈,一经查实,我们将在第一时间处理,感谢您对本站的关注!