Linux内核分析之调度算法.doc
118 浏览量
2022-11-29
12:52:05
上传
评论
收藏 303KB DOC 举报
Linux 内核分析之调度算法
inux 调度算法在 2.6.32 中采用调度类实现模块式的调度方式。这样，能够很好
的加入新的调度算法。
linux 调度器是以模块方式提供的，这样做的目的是允许不同类型的进程可以有
针对性地选择调度算法。这种模块化结构被称为调度器类，他允许多种不 同哦
可动态添加的调度算法并存，调度属于自己范畴的进程。每个调度器都有一个优
先级，调度代码会按照优先级遍历调度类，拥有一个可执行进程的最高优先级的
调度器类胜出，去选择下面要执行的那个程序。
linux 上主要有两大类调度算法，CFS(完全公平调度算法）和实时调度算法。宏
SCHED_NOMAL 主要用于 CFS 调度，而 SCHED_FIFO 和 SCHED_RR 主要用于实时调度。
如下面的宏定义：
1. /*
2. * Scheduling policies
3. */
4. /*支援 Real-Time Task 的排程,包括有 SCHED_FIFO 與
SCHED_RR.
5. */
6.
7. /*(也稱為 SCHED_OTHER): 主要用以排程
8. 一般目的的 Task.*/
9. #define SCHED_NORMAL 0
10.#define SCHED_FIFO 1
11./*task 預設的 Time Slice 長度為 100 msecs*/
12.#define SCHED_RR 2
13./*主要用以讓 Task 可以延長執行的時間
14.(Time Slice),減少被中斷發生 Task Context-Switch
15.的次數.藉此可以提高 Cache 的利用率
16.(每次 Context-Switch 都會導致 Cache-Flush). 比
17.較適合用在固定週期執行的 Batch Jobs 任
18.務主機上,而不適合用在需要使用者互
19.動的產品 (會由於 Task 切換的延遲,而
20.感覺到系統效能不佳或是反應太慢).*/
21.#define SCHED_BATCH 3
22./* SCHED_ISO: reserved but not implemented yet */
23./*為系統中的 Idle Task 排程.*/
24.#define SCHED_IDLE 5
linux 调度算法实现的高层数据结构主要有运行实体、调度类、运行队列，下面
我们主要看看这几个数据结构的字段和意义。
剩余42页未读，继续阅读
评论0
最新资源