文章目錄

• 一、yield_task 函數 ( 放棄 CPU 執行權限 )
• 二、check_preempt_curr 函數 ( 檢查進程是否可以被搶占 )
• 三、task_struct 函數 ( 選擇運行進程 )

Linux 內核源碼 linux-5.6.18\kernel\sched\sched.h 中 , 定義的 struct sched_class 調度類結構體 , 就是 " 調度器 " 對應的類 ;

一、yield_task 函數 ( 放棄 CPU 執行權限 )

---

sched_class 調度類結構體 中的 yield_task 函數指針 , 指向一個函數 , 調用該函數 , 該 " 進程 " 將 放棄 已分配的 CPU 時間片 的 執行權限 , 先將進程從 " 執行隊列 " 中出隊 , 然后再 放入到隊列末尾 ;

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

也就是說 調用該函數 , 將 調度實體 ( 進程 ) 存放到了 紅黑樹 ( 執行隊列 ) 的 最右端 ( 末尾 ) ;

void (*yield_task) (struct rq *rq);

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

二、check_preempt_curr 函數 ( 檢查進程是否可以被搶占 )

---

sched_class 調度類結構體 中的 check_preempt_curr 函數指針 , 指向一個函數 , 調用該函數 , 主要是檢查 當前 " 進程 " 是否可以被 其它進程 搶占 ;

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

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

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

三、task_struct 函數 ( 選擇運行進程 )

---

sched_class 調度類結構體 中的 task_struct 函數指針 , 指向一個函數 , 調用該函數 , 選擇 之后 要 開始運行 的 " 進程 " ;

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

struct task_struct *(*pick_next_task)(struct rq *rq);

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

總結

以上是生活随笔為你收集整理的【Linux 内核】调度器 ④ ( sched_class 调度类结构体分析 | yield_task 函数 | heck_preempt_curr 函数 | task_struct 函数 )的全部內容，希望文章能夠幫你解決所遇到的問題。

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