Linux内核开发教程：进程优先级与调度策略详解.pdfVIP

Linux内核

第八讲进程优先级和进程调度

主讲人：

华章培训网、[]华章培训网

进程调度

一、进程调度

1、基本思想

每个进程都要有执行的机会，内核要保证这种执行机

会的性。

每个进程重要性不同，因此这种是加权。

2、内核的任务

内核需要特定的算法来进行这种加权调度。

第2页

进程优先级

二、进程优先级

用户进程根据其执行的任务特征和重要性划分为不同优

先级。

内核需要将这种优先级体现在调度策略上：同一优先级

进程完全公平调度，不同优先级进程加权公平调度。

第3页

调度算法

三、调度算法

1、最简单的队列算法

2、迄至2.4内核的O(N)算法

3、2.6.23之前的O(1)算法

4、2.6.23的CFS算法

第4页

感谢您对华章培训网的支持!

.