文章目錄

• 一、調(diào)度器類 sched_class 簡(jiǎn)介
• 二、CFS 調(diào)度器類源碼
• 三、next 賦值
• 四、enqueue_task 賦值
• 五、dequeue_task 賦值

一、調(diào)度器類 sched_class 簡(jiǎn)介

---

在之前的博客

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

中 , 介紹了 調(diào)度類 sched_class 結(jié)構(gòu)體的源碼 , 重要的 字段 以及 函數(shù)指針 ;

CFS 調(diào)度器類 fair_sched_class 是 sched_class 結(jié)構(gòu)體類型的 ;

二、CFS 調(diào)度器類源碼

---

CFS 調(diào)度器類 fair_sched_class 的 源碼 在 Linux 內(nèi)核源碼 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 調(diào)度器類 fair_sched_class 的 next 字段賦值 ,

.next = &idle_sched_class

idle_sched_class 是 空閑調(diào)度類 ;

參考資料 : 【Linux 內(nèi)核】調(diào)度器 ③ ( sched_class 調(diào)度類結(jié)構(gòu)體分析 | next 字段 | enqueue_task 函數(shù) | dequeue_task 函數(shù) )

整個(gè) Linux 系統(tǒng)中有 多個(gè) " 調(diào)度類 " , 按照 優(yōu)先級(jí)進(jìn)行排序 , 這些 " 調(diào)度類 " 放在一個(gè) " 鏈表 " 中 , 優(yōu)先級(jí)高的 " 調(diào)度類 " 先執(zhí)行 , 優(yōu)先級(jí)低的后執(zhí)行 ;

sched_class 調(diào)度類結(jié)構(gòu)體 中的 next 字段 , 就是指向 " 調(diào)度類 " 鏈表 中的 下一個(gè) " 調(diào)度類 " ; ( 優(yōu)先級(jí)低于本調(diào)度類 )

const struct sched_class *next;

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

四、enqueue_task 賦值

---

CFS 調(diào)度器類 fair_sched_class 的 enqueue_task 字段賦值 , 進(jìn)程任務(wù)進(jìn)入 " 可運(yùn)行狀態(tài) " 時(shí) , 調(diào)用該 enqueue_task_fair 函數(shù) , 將 調(diào)度實(shí)體 也就是 進(jìn)程 存入 執(zhí)行隊(duì)列 ( 紅黑樹(shù) ) 中 ;

.enqueue_task = enqueue_task_fair,

參考資料 : 【Linux 內(nèi)核】調(diào)度器 ③ ( sched_class 調(diào)度類結(jié)構(gòu)體分析 | next 字段 | enqueue_task 函數(shù) | dequeue_task 函數(shù) )

sched_class 調(diào)度類結(jié)構(gòu)體 中的 enqueue_task 函數(shù)指針 , 指向一個(gè)函數(shù) , 調(diào)用該函數(shù) , 可以將 " 進(jìn)程 " 加入到 " 執(zhí)行隊(duì)列 " 中 , 同時(shí) nr_running 自增 $1$ ;

• 進(jìn)程 是一個(gè) 調(diào)度實(shí)體 ;
• 執(zhí)行隊(duì)列 是一個(gè) 紅黑樹(shù) ;

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

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

五、dequeue_task 賦值

---

CFS 調(diào)度器類 fair_sched_class 的 dequeue_task 字段賦值 , 進(jìn)程任務(wù)退出 " 可運(yùn)行狀態(tài) " 時(shí) , 調(diào)用該 dequeue_task_fair 函數(shù) , 將 調(diào)度實(shí)體 也就是 進(jìn)程 從 執(zhí)行隊(duì)列 ( 紅黑樹(shù) ) 中 刪除 , 執(zhí)行出隊(duì)操作 ;

.dequeue_task = dequeue_task_fair,

參考資料 : 【Linux 內(nèi)核】調(diào)度器 ③ ( sched_class 調(diào)度類結(jié)構(gòu)體分析 | next 字段 | enqueue_task 函數(shù) | dequeue_task 函數(shù) )

dequeue_task 調(diào)度類結(jié)構(gòu)體 中的 dequeue_task 函數(shù)指針 , 指向一個(gè)函數(shù) , 調(diào)用該函數(shù) , 可以 從 " 執(zhí)行隊(duì)列 " 中刪除 " 進(jìn)程 " , 同時(shí) nr_running 自減 $1$ ;

• 進(jìn)程 是一個(gè) 調(diào)度實(shí)體 ;
• 執(zhí)行隊(duì)列 是一個(gè) 紅黑樹(shù) ;

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

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

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。