linux程序排程

2021-10-08 06:18:21 字數 354 閱讀 2188

程序排程的方式:

往往是呼叫schedule函式實現的,又去呼叫__schedule函式。

__shcedule函式的實現

在當前的cpu上,取出任務佇列rq

獲取下乙個任務,task_struct* next指向下乙個任務,這就是繼任。因為大多數都是普通程序,所以會呼叫fair_sched_class.pick_next_task。對於cfs排程類,取出相應的佇列cfs_rq,接著,pick_next_entity 從紅黑樹裡面,取最左邊的乙個節點,得到下乙個排程實體的task_struct,更新紅黑樹。

進行上下文切換

搶占式排程的場景:

搶占發生的時機

對使用者態來說:

linux程序排程

排程 從就緒的程序選出最適合的乙個來執行。知識點 1 排程策略 2 排程時機 3 排程步驟 排程策略 sched normal sched other 普通的分時程序 sched fifo 先入先出的實時程序 sched rr 時間片輪轉的實時程序 sched batch 批處理程序 sched i...

linux程序排程

搶占就是程序排程,使用者程序搶占發生在以下情況 1 從系統呼叫返回使用者空間的時候 2 從中斷處理程式返回使用者空間時。在時鐘中斷中會呼叫scheduler tick 函式,該函式在程序時間片用完的時候會設定need resched標誌,當從時鐘中斷或者其他中斷返回後檢查need resched,核...

linux 程序排程

linux程序優先順序 1.nice值 20 19 預設0 nice值越大,程序優先順序越低 2.實時優先順序 0 99 實時優先順序越高,程序優先順序越高 任何實時程序的優先順序都高於普通的程序,也就是說實時優先順序和nice優先順序處於互補相交的兩個範疇 linux預設的程序排程模型是時間迴圈共...