CFS调度的总结 - （单rq vs 多rq）

时间 2021-01-11

原文原文链接

近来和一个师兄谈到了CFS调度算法，我以前一直以为CFS的任务就绪队列是全局的，即有全局唯一的rq，但是师兄说是Per-CPU的，于是回来又仔细分析了下代码，发现果然是Per-CPU的。由这个简单的问题先来说说我为啥认为rq是全局唯一的，然后总结下CFS调度算法的一些关键点。一、Per-CPU的rq和全局唯一的rq 在Linux-2.6内核时代，为了更好的支持多核，Linux调度器普遍采用了pe

>>阅读原文<<

1. struct rq
2. linux进程调度：CFS调度器的设计框架
3. CFS 调度器学习笔记
4. 进程调度：CFS(完全公平调度)算法
5. Linux进程调度--O(1)调度算法和CFS调度算法
6. linux 调度总结
7. 【原创】（五）Linux进程调度-CFS调度器
8. CFS对linux周期性调度的实现
9. linux cfs调度器
10. O(n)、O(1)和CFS调度器(Linux内核调度)
更多相关文章...
• 多对多关联查询 - MyBatis教程
• Eclipse Debug 调试 - Eclipse 教程
• 算法总结-广度优先算法
• 算法总结-深度优先算法