TASK_RUNNING 狀態進程;睡眠/等待進程不在調度隊列。| 策略 | 行為 | 適用場景 |
|---|---|---|
| SCHED_FIFO | 先進先出,同優先級搶佔只能靠主動 sched_yield() 或阻塞 | 確定性高、執行時間短的控制迴路 |
| SCHED_RR | 時間片輪轉,同優先級按時間片輪換 | 需公平分時的實時任務 |
sched_setscheduler()/sched_setparam() 設定 (需 CAP_SYS_NICE),核心不動態調整。可執行隊列為單鏈表,每次調度掃描全表尋找最高 goodness(),複雜度 O(n)。
vruntime (虛擬運行時間) 排序,最左節點為下一個調度目標。vruntime 增長速度與 nice 值成反比 (nice -20 权重最高)。sleep、exit、等待 I/O、鎖、信號 (SIGSTOP)。| 模式 | 配置選項 | 特性 | 適用場景 |
|---|---|---|---|
| No Forced Preemption (Server) | CONFIG_PREEMPT_NONE | 標準核心,無核心搶佔 | 科學計算、高吞吐伺服器 |
| Voluntary Kernel Preemption (Desktop) | CONFIG_PREEMPT_VOLUNTARY | 關鍵路徑加入 might_resched(),降低延遲 | 桌面、一般嵌入式 |
| Preemptible Kernel (Low-Latency Desktop) | CONFIG_PREEMPT | 核心可搶佔 (除 critical section),軟實時 | 音視頻、工控、嵌入式 |
| Complete Preemption (Real-Time) | CONFIG_PREEMPT_RT | 全核心可搶佔、中斷執行緒化、PI 鎖,硬實時級 | 機器人、高頻交易、工業控制 |
實時性越強,吞吐率越低,需根據業務權衡。
從 O(n) → O(1) → CFS 紅黑樹,Linux 調度器在效率與公平性間不斷演進。理解實時/普通雙軌制、CFS 虛擬時間機制、搶佔模型,是效能調優與延遲敏感應用部署的基石。