文章目錄

• 一、next 字段 ( 指向鏈表中的下一個調度類 )
• 二、enqueue_task 函數 ( 將進程加入執行隊列 )
• 三、dequeue_task 函數 ( 從執行隊列中刪除進程 )

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

一、next 字段 ( 指向鏈表中的下一個調度類 )

---

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

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

const struct sched_class *next;

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

二、enqueue_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 函數 ( 從執行隊列中刪除進程 )

---

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 内核】调度器 ③ ( sched_class 调度类结构体分析 | next 字段 | enqueue_task 函数 | dequeue_task 函数 )的全部內容，希望文章能夠幫你解決所遇到的問題。

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