Linux Kernel排程器學習路線圖

按照本人最近的學習排程器路線圖,如下:

kernel version: stable 4.4.83,建立于2018年.

1. scheduler若幹個基礎結構體簡介
2. scheduler初始化
3. CFS排程算法基本思想
4. CFS排程算法 bandwidth throttle
5. CPU拓撲和排程域排程組的建立和初始化
6. fork/clone等方式建立的程序如何被排程的
7. 被wake_up_process之後的程序是如何被排程的
8. CFS排程算法怎麼計算程序(PELT算法)/cpu/系統 使用率的
9. EAS如何根據能效為程序選擇目标CPU
10. 不考慮能效是如何為task選擇合适的CPU
11. 主排程器(__schedule()函數)如何工作的

下面内容與排程器息息相關(WALT原理, 排程相關聯的cpu調節頻率機制):

• schedutil governor解析
• WALT Window Assisted Load Tracking的思想和實作原理
• WALT負載信号跟蹤機制與frequency/util/runtime的關系

後面根據時間在補上其他重要内容 .

目前的遺留問題:

• fair sched class的負載均衡思想和源碼分析差不多完成, 應該會在2020.5月底完成.
• rt 排程算法思想和負載均衡 已經完結,等待上傳到部落格

有疑問請留言探讨,mail:[email protected] ,

當然歡迎掃碼關注個人微信公衆号:

thanks.