文章目錄

• 一、next 字段 ( 指向鏈表中的下一個(gè)調(diào)度類 )
• 二、enqueue_task 函數(shù) ( 將進(jìn)程加入執(zhí)行隊(duì)列 )
• 三、dequeue_task 函數(shù) ( 從執(zhí)行隊(duì)列中刪除進(jìn)程 )

Linux 內(nèi)核源碼 linux-5.6.18\kernel\sched\sched.h 中 , 定義的 struct sched_class 調(diào)度類結(jié)構(gòu)體 , 就是 " 調(diào)度器 " 對應(yīng)的類 ;

一、next 字段 ( 指向鏈表中的下一個(gè)調(diào)度類 )

---

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

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

const struct sched_class *next;

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

二、enqueue_task 函數(shù) ( 將進(jìn)程加入執(zhí)行隊(duì)列 )

---

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è) 紅黑樹 ;

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

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

三、dequeue_task 函數(shù) ( 從執(zhí)行隊(duì)列中刪除進(jìn)程 )

---

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è) 紅黑樹 ;

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

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

總結(jié)

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

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