用“芯”探核：基于龙芯的Linux内核探索解析

讲得不错，但还是不够最好，我找到了更条理更全的讲解～已学废~ Linux 进程调度算法。 ​#今日份读书 ​ ​O(1)调度算法的主要复杂性来自动态优先级的计算，调度器根据平均睡眠时间和一些很难理解的经验公式来修正进程的优先级以及区分交互式进程。 这样的代码很难阅读和维护。 为了解决这些问题，Con Kolivas设计了“完全公平”的楼梯算法（SD）和它的的改进版轮转楼梯算法（RSDL）。这些算法思路简单，但是实验证明它们对交互式进程的响应比O(1)更好，而且极大地简化了代码。 虽然这两个算法并没有被Linux内核采纳，但Ingo Molnar在吸收其公平调度的思想后，设计了 完全公平调度（CFS）算法 并集成在2.6.23及以后的版本中。 ​ ​3. 完全公平调度（Completely Fair Scheduling，CFS）算法 完全公平调度器自进入2.6.23版本内核以后，在2.6.24版本中又添加了组调度功能，在之后3.x、4.x和5.x的版本迭代中不断改进演化，如今5.4.x版本中的调度器与2.6.23版本已经有了很大的不同，但依旧基于CFS的主体结构。 本章后续的几节将详细讲解5.4.x版本的调度器框架设计以及CFS调度策略。 ​ ​本书主要介绍公平调度类和与之相对应的CFS调度策略。 CFS调度器从SD和RSDL中吸取了完全公平的思想， 不再跟踪进程的睡眠时间，也不再基于经验算法去识别交互式进程。 它将所有的进程都按相同的方式统一对待，这就是公平的含义。 CFS的算法和实现都相当简单，众多的测试表明其性能在大多数情况下非常优越。 按照作者Ingo Molnar的说法，“CFS百分之八十的工作可以用一句话概括：CFS在真实的硬件上 模拟了完全理想的多任务处理器”。 ​ ​假设运行队列中有n个进程，当前进程运行了10毫秒。在“完全理想的多任务处理器”中，10毫秒应该平分给n个进程(不考虑各个进程的nice值）， 因此当前进程应得的时间是(10/n)毫秒， 但是它却运行了10毫秒。 所以CFS将惩罚当前进程，使其他进程能够在下次调度时尽可能取代当前进程，最终实现所有进程的公平调度。

这本书的作者是Linux内核龙芯CPU的贡献者，凭此就值得一阅。

华才的内核更新， newsletter 经常有看到。读此书，只嫌自己读得太晚。收获良多！ 龙芯加油！

为数不多的能在软硬件层面把linux 内核原理讲透的书，适合登堂入室

慢慢就看不懂了，哈哈哈哈哈，但是收获还是很多的。主要是菜，前面的一点点基础知识就够了

赞，网卡驱动是网上看得最清楚明白的解释了。

非常好的讲 linux 内核源码的书，不够全面，但够细。更是基于龙芯3，2 等芯片来讲，非常喜欢。