Linux 进程管理之CFS调度器

布道师Peter

已于 2022-05-02 11:14:19 修改

阅读量679

点赞数 1

分类专栏： Linux进程管理大全文章标签：算法队列人工智能 java python

于 2021-05-12 07:50:00 首次发布

本文链接：https://blog.csdn.net/melody157398/article/details/116725115

版权

Linux进程管理大全专栏收录该内容

12 篇文章 5 订阅 ¥99.90 ¥299.90

订阅专栏

超级会员免费看

本文介绍了Linux进程管理中的CFS调度器，从调度发展历史、实际运行时间、虚拟运行时间等方面阐述CFS如何实现公平调度。CFS通过权重分配CPU时间，避免了高优先级进程独占资源的问题。它使用红黑树数据结构，确保每个进程的虚拟运行时间相等，以实现调度的公平性。文章还探讨了CFS的数据结构和算法实现。

摘要由CSDN通过智能技术生成

调度的发展历史

字段	版本
O(n) 调度器	linux0.11 - 2.4
O(1) 调度器	linux2.6
CFS调度器	linux2.6至今

O(n) 调度器是在内核2.4以及更早期版本采用的算法，其调度算法非常简单和直接，就绪队列是个全局列表，从就绪队列中查找下一个最佳任务，由于每次在寻找下一个任务时需要遍历系统中所有的任务（全局列表），因此被称为 O(n) 调度器（时间复杂度）。
内核2.6采用了O(1) 调度器，让每个CPU维护一个自己的就绪队列，从而减少了锁的竞争。就绪队列由两个优先级数组组成，分别是active优先级数组和expired优先级数组。每个优先级数组包含140个优先级队列，也就是每个优先级对应一个队列，其中前100个对应实时进程，后40个对应普通进程。如下图所示：