文章目錄

• 一、調度器類 sched_class 簡介
• 二、CFS 調度器類源碼
• 三、next 賦值
• 四、enqueue_task 賦值
• 五、dequeue_task 賦值

一、調度器類 sched_class 簡介

---

在之前的博客

• 【Linux 內核】調度器 ② ( sched_class 調度類結構體源碼 | 源碼路徑 linux-5.6.18\kernel\sched\sched.h )
• 【Linux 內核】調度器 ③ ( sched_class 調度類結構體分析 | next 字段 | enqueue_task 函數 | dequeue_task 函數 )
• 【Linux 內核】調度器 ④ ( sched_class 調度類結構體分析 | yield_task 函數 | heck_preempt_curr 函數 | task_struct 函數 )
• 【Linux 內核】調度器 ⑤ ( put_prev_task、set_next_task 函數 | select_task_rq 函數 | migrate_task_rq 函數 )
• 【Linux 內核】調度器 ⑦ ( 調度器類型 | 停機調度類 stop_sched_class | 限期調度類 dl_sched_class | 實時調度類 | 公平調度類 | 空閑調度類 )

中 , 介紹了 調度類 sched_class 結構體的源碼 , 重要的 字段 以及 函數指針 ;

CFS 調度器類 fair_sched_class 是 sched_class 結構體類型的 ;

二、CFS 調度器類源碼

---

CFS 調度器類 fair_sched_class 的 源碼 在 Linux 內核源碼 linux-5.6.18\kernel\sched\fair.c 中 ,

/** All the scheduling class methods:*/ const struct sched_class fair_sched_class = {.next = &idle_sched_class,.enqueue_task = enqueue_task_fair,.dequeue_task = dequeue_task_fair,.yield_task = yield_task_fair,.yield_to_task = yield_to_task_fair,.check_preempt_curr = check_preempt_wakeup,.pick_next_task = __pick_next_task_fair,.put_prev_task = put_prev_task_fair,.set_next_task = set_next_task_fair, }

三、next 賦值

---

CFS 調度器類 fair_sched_class 的 next 字段賦值 ,

.next = &idle_sched_class

idle_sched_class 是 空閑調度類 ;

參考資料 : 【Linux 內核】調度器 ③ ( sched_class 調度類結構體分析 | next 字段 | enqueue_task 函數 | dequeue_task 函數 )

整個 Linux 系統中有 多個 " 調度類 " , 按照 優先級進行排序 , 這些 " 調度類 " 放在一個 " 鏈表 " 中 , 優先級高的 " 調度類 " 先執行 , 優先級低的后執行 ;

sched_class 調度類結構體 中的 next 字段 , 就是指向 " 調度類 " 鏈表 中的 下一個 " 調度類 " ; ( 優先級低于本調度類 )

const struct sched_class *next;

源碼路徑 : linux-5.6.18\kernel\sched\sched.h#1709 ;

四、enqueue_task 賦值

---

CFS 調度器類 fair_sched_class 的 enqueue_task 字段賦值 , 進程任務進入 " 可運行狀態 " 時 , 調用該 enqueue_task_fair 函數 , 將 調度實體 也就是 進程 存入 執行隊列 ( 紅黑樹 ) 中 ;

.enqueue_task = enqueue_task_fair,

參考資料 : 【Linux 內核】調度器 ③ ( sched_class 調度類結構體分析 | next 字段 | enqueue_task 函數 | dequeue_task 函數 )

sched_class 調度類結構體 中的 enqueue_task 函數指針 , 指向一個函數 , 調用該函數 , 可以將 " 進程 " 加入到 " 執行隊列 " 中 , 同時 nr_running 自增 $1$ ;

• 進程 是一個 調度實體 ;
• 執行隊列 是一個 紅黑樹 ;

void (*enqueue_task) (struct rq *rq, struct task_struct *p, int flags);

源碼路徑 : linux-5.6.18\kernel\sched\sched.h#1715 ;

五、dequeue_task 賦值

---

CFS 調度器類 fair_sched_class 的 dequeue_task 字段賦值 , 進程任務退出 " 可運行狀態 " 時 , 調用該 dequeue_task_fair 函數 , 將 調度實體 也就是 進程 從 執行隊列 ( 紅黑樹 ) 中 刪除 , 執行出隊操作 ;

.dequeue_task = dequeue_task_fair,

參考資料 : 【Linux 內核】調度器 ③ ( sched_class 調度類結構體分析 | next 字段 | enqueue_task 函數 | dequeue_task 函數 )

dequeue_task 調度類結構體 中的 dequeue_task 函數指針 , 指向一個函數 , 調用該函數 , 可以 從 " 執行隊列 " 中刪除 " 進程 " , 同時 nr_running 自減 $1$ ;

• 進程 是一個 調度實體 ;
• 執行隊列 是一個 紅黑樹 ;

void (*dequeue_task) (struct rq *rq, struct task_struct *p, int flags);

源碼路徑 : linux-5.6.18\kernel\sched\sched.h#1716 ;

總結

以上是生活随笔為你收集整理的【Linux 内核】CFS 调度器 ⑤ ( CFS 调度器类 fair_sched_class 源码 | next 赋值 | enqueue_task 赋值 | dequeue_task 赋值 )的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。