linux进程调度采用的是有条件可剥夺吗,Linux+的进程调度

第２２卷第ｌ期

计算机应用

ＶｏＩ．２２．Ｎｏ．１

２００２年１月

ｃｏｒ“ＰｕｔｅｒＡｐｐｌｉｃａ【ｉｏｎｓ

Ｊａｎ．２００２

文章编号：１００１—９０８１(２００２)１—００４２一０３

Ｌｉｎｕｘ的进程调度

钟小玲，袁宏春

(电子科技大学计算机学院，四川成都６１００５４)

摘要：描述了Ｌｊｎｕｘ进程调度的过程。Ｌ抽ｕｘ采用时间片轮转和可剥夺调度优先级相结合的调度策略，它把进程分成两类：实时进程和非实时进程。实时进程总是在非实时进程之前运行。

关键词：调度时机；调度策略；进程调度；优先级；时间片

中图分类号：７Ｉ粥１２文献标识码：Ａ

进程蠲度是操作系统的核心，调度算法的优劣直接关系ＴＡｓＬ辄)ＰＰＥＤ：暂停状态，通过其它进程的信号才能被

到系统的运行效率。～个好的调度算法应该考虑很多方面：唤醒。

公平、有欢、响应时间、周转时间、吞吐量等等，但是这些因素ＴＡｓｋＺ()ＢＩＥ：僵死状态，大部分资源已经释放，进程终ＩＬ

之间又是相互矛盾的，最终的取台根据系统要达到的目标而前的一个过渡状态。，

定。本文以Ｌｉｎｕｘ操作系统为例，详细描述其进程嗣度策略，所有就绪进程处于同一个可运行队列中，即“ｎｕｘ只有以期对进程调度过程有更为感性的认识。

一个可运行队列，不存在多级调度队列。这是一个烈向循环１

Ｋｎｕｘ迸程调度时机

链表，０进程位于队首．并且。进程和当前运行进程始终在可运行队列中。

介绍进程词度策略之前，先了解“ｎｕｘ中何时引起进程

进程ＰｃＢ中涉及进程调度的域：

倜度，即调度时机，有助于把握调度过程的发生。ｕｒ雌调度㈣ｄｔａｓｋ＿目ｎ℃ｔ『

时机分两种情况。

主动调度：主动调度指显式调用ｓｃ｝】ｅｄｕｌｅ()函数明确释放

ｖ山ｍｃ

ｌｏｎｇ“ｅ止嘲ｃｈ。ｄ

ｃ硎，引起新一轮进程调度。一般发生在当前进程状态改变，

１０ｎｇ

ｃ邮ｍｅｒ；

例如：进程终止、进程睡眠等；进程对某些信号处理过程中等１０ｎｇｍ钟：等，

ｕｎｓｉ印ｄ

ｌ∞ｇ州１ｃｙ；

被动调度：被动调度指不显式调用删ｕｌｅ()函数，只是

ｕ肼蝉甜１０ｎｇｒＬ＿州(Ｊｎ“；

将进程ＰｃＢ中调度标志ｎｅｅＬ鹏ｅｊ】ｅｄ置１，而每当中断处理和

系统调用返回时，核心都会主动查询ｒ札豫ｄｄ的状态：如

)；

ＮｅｅＬｒｅｓｃｌ州域是进程调度标志．该域置位将引起新的果置位，则主动诃甩ｓｃｈｅｄｌｌｌｅ()函数。一般发生在新的进程产进程调度。ｃ。叫ｅｒ域是当前进程剩余的时间片值，随着进程

生时、某个进程优先级改变时、某个进程等待的资源可用被唤的执行，时间片逐渐减小，时间片用完引起进程调度。它是进醒时、当前进程时间片用完等等。

程的动态优先级，保证当前进程不会一直占有ｃＰＵ，给其它进２

Ｉｊｎｕｘ进程调度策略

程披调度的机会。如果进程尚未终止，核心继续向该进程分配时间片，但是，是否立即重新分配时问片，即向(＝０ｕｎ【ｅｒ域赋Ｌｉｒ呲采用时间片轮转和可剥夺诃度优先级相结台的调

值，则根据Ｐ曲ｃｖ域值不同而不同。时间片初值根据时钟频度簟略，每个进程都分配一定的时间片和优先级，凹ｕ上始终

率｝Ｉｚ的不同而采用不同的计算形式。当｝亿＝１００时，时间是优先级最高的进程在运行。片初值等于((２０一(Ｎｉ(：ｅ))／４＋１)。Ｎ妇域被称为调度量子，２】与进程调度相关的数据结构

它的取值范围是一２０．Ｊ９。改变Ｍｃｅ域值，进程的动态优先ｕ眦进程有以下几种状态：

级随之改变：当其取负值时进程优先级增加；取正值则降低优ＴＡｓＫ—ｍ朋ｆＮ矾Ｇ：进程正在运行处于运行状态或者将要先级。

运行处于就绪状态。

ｕｎ啦把进程分为实时(Ｒｅｄ—ｔｉｍｅ)进程和非实时

ＴＡｓＫ一肌邛ＲＬ庄哪ＬＥ：可中断睡眠，可以通过资源有效

(ＮｏｎＲｄ一血ｍ)进程来处理。进程类型不同，调度策略也不

或信号唤醒。

ＴＡｓｌＬＬ『ＮＩＮｌ砷ｌ册ＬＥ：不可中断睡眠．只能通过资源

同。蹦ｊｃｖ域决定调度策略，它可以选择ｓｃＨＥｎ一呷瑾Ｒ、

ｓｃ｝ⅡｊⅡＦ伍Ｄ或Ｓｃ｜ⅢｎＲＲ中的任一个值。特别是Ｐｏｕｃｙ域

有效唤醒一

还可以加ｓ(ｍ功Ｙ衄Ｄ．它不是一种漏度策略．而是表示进

收稿日期：２００ｌ一０７—１８

作者简介：钟小玲(】９７】一)，女，河南安珀市＾，碗士研究阜，主要研究冉向：网络及其多媒体技术与应用ｉ袁宏奉(１９４０Ｊ．男，湖北武汉

』、，教授，主要研究方向：网络驶其多媒体技术与应用．

万

方数据