調(diào)度相關(guān)結(jié)構(gòu)體

task_struct

• struct sched_class 對(duì)調(diào)度器進(jìn)行抽象，一共分為5類：

1. Stop調(diào)度器：優(yōu)先級(jí)最高的調(diào)度類，可以搶占其他所有進(jìn)程，不能被其他進(jìn)程搶占；
2. Deadline調(diào)度器：使用紅黑樹，把進(jìn)程按照絕對(duì)截止期限進(jìn)行排序，選擇最小進(jìn)程進(jìn)行調(diào)度運(yùn)行；
3. RT調(diào)度器：為每個(gè)優(yōu)先級(jí)維護(hù)一個(gè)隊(duì)列；
4. CFS調(diào)度器：采用完全公平調(diào)度算法，引入虛擬運(yùn)行時(shí)間概念；
5. IDLE-Task調(diào)度器：每個(gè)CPU都會(huì)有一個(gè)idle線程，當(dāng)沒有其他進(jìn)程可以調(diào)度時(shí)，調(diào)度運(yùn)行idle線程；

• unsigned int policy 進(jìn)程的調(diào)度策略有6種，用戶可以調(diào)用調(diào)度器里的不同調(diào)度策略：

1. SCHED_DEADLINE：使task選擇Deadline調(diào)度器來調(diào)度運(yùn)行
2. SCHED_RR：時(shí)間片輪轉(zhuǎn)，進(jìn)程用完時(shí)間片后加入優(yōu)先級(jí)對(duì)應(yīng)運(yùn)行隊(duì)列的尾部，把CPU讓給同優(yōu)先級(jí)的其他進(jìn)程；
3. SCHED_FIFO：先進(jìn)先出調(diào)度沒有時(shí)間片，沒有更高優(yōu)先級(jí)的情況下，只能等待主動(dòng)讓出CPU；
4. SCHED_NORMAL：使task選擇CFS調(diào)度器來調(diào)度運(yùn)行；
5. SCHED_BATCH：批量處理，使task選擇CFS調(diào)度器來調(diào)度運(yùn)行；
6. SCHED_IDLE：使task以最低優(yōu)先級(jí)選擇CFS調(diào)度器來調(diào)度運(yùn)行；

• struct sched_entity se；采用CFS算法調(diào)度的普通非實(shí)時(shí)進(jìn)程的調(diào)度實(shí)體
• struct sched_rt_entity rt；采用Roound-Robin或者FIFO算法調(diào)度的實(shí)時(shí)調(diào)度實(shí)體
• struct sched_dl_entity dl;  采用EDF算法調(diào)度的實(shí)時(shí)調(diào)度實(shí)體

分配給CPU的task，作為調(diào)度實(shí)體加入到運(yùn)行隊(duì)列中
runqueue 運(yùn)行隊(duì)列 struct rq {
......

//三個(gè)調(diào)度隊(duì)列：CFS調(diào)度，RT調(diào)度，DL調(diào)度
struct cfs_rq cfs;
struct rt_rq rt;
struct dl_rq dl;

......
//idle指向空閑內(nèi)核線程, stop指向遷移內(nèi)核線程
struct task_struct *curr, *idle, *stop;
......
}
三個(gè)調(diào)度隊(duì)列：

• struct cfs_rq cfs;  CFS調(diào)度隊(duì)列
• struct rt_rq rt;  RT調(diào)度隊(duì)列
• struct dl_rq dl;  DL調(diào)度隊(duì)列

調(diào)度流程

• 1. 設(shè)置調(diào)度標(biāo)記

1. scheduler_tick 時(shí)鐘中斷
2. wake_up_process 喚醒進(jìn)程的時(shí)候
3. do_fork 創(chuàng)建新進(jìn)程的時(shí)候
4. smp_send_reschedule 負(fù)載均衡的時(shí)候
5. set_user_nice 修改進(jìn)程nice值的時(shí)候

• 2. 執(zhí)行調(diào)度

1. 用戶態(tài)搶占

1. 內(nèi)核態(tài)搶占

進(jìn)程切換上下文 context_switch

• 進(jìn)程的地址空間切換

• 寄存器狀態(tài)切換