check preempt tick 搶占排程理解

1、概述

check_preempt_tick的作用是根據當前程序已經執行的時間，判斷是否需要將程序thread info結構體的flag通過resched_curr設定為tif_need_resched。這樣在執行完本次時鐘中斷後（即從handle irq返回後），根據需要進行重新排程。

2、對該函式的理解

此函式共有4個返回的地方，從前到後依次說明：

（1）執行超時了，設定tif_need_resched。

實際執行時間大於理論執行時間，即delta_exec> ideal_runtime。

（2）在（1）不成立時，實際執行時間不大於理論執行時間，但是實際執行時間小於系統最小的執行時間，不設定tif_need_resched。

即delta_exec < sysctl_sched_min_granularity

（3）在（1）（2）不成立時，cfs_rq中沒有比當前程序vruntime更小的程序

即if (delta

< 0)，我認為這裡寫成小於等於號更合適。

（4）在（1）（2）（3）不成立時，cfs_rq 中有比當前程序的vruntime更小的程序（有高優先順序的程序），兩個vruntime的差值如果大於當前程序的理論執行時間，設定tif_need_resched。這塊我也沒理解，以一種我可以理解的方式記錄一下吧。

舉例：假設當前程序的vruntime為8，因為 curr->vruntime - se->vruntime > 0，所以cfs_rq中必然存在乙個小於8的vruntime，假設為2

由於（1）不成立，所以delta_exec(實際執行時間) < ideal_runtime（理論執行時間）,當前程序還想繼續執行一會兒。

ideal_runtime<8-2,則設定tif_need_resched，ideal_runtime >= (8-2), 則不設定tif_need_resched。

即： 8-ideal_runtime > 2，設定tif_need_resched。即當前程序的vruntime減去理論執行時間大於最小的vruntime，（有資料說，已經多執行了乙個週期）。