haidao2009的专栏

linux内核调度在2.6.23 之前使用的大名鼎鼎的O(1)算法。O(1) 调度器跟踪运行队列中可运行的任务（实际上，每个优先级水平有两个运行队列 — 一个用于活动任务，一个用于过期任务）， 这意味着要确定接下来执行的任务，调度器只需按优先级将下一个任务从特定活动的运行队列中取出即可）。 O(1) 调度器扩展性更好而且包含交互性，提供了大量启示用于确定任务是受 I/O 限制还是受处理器限制。

内存管理应该是linux内核里最复杂的子系统之一。 涉及到的有mmu虚拟内存，内存映射，小内存slab 管理，文件系统到内存的映射，进程虚拟内存空间 等待等等。一图胜千言看了上面一幅图，在仔细理解下面一小段文字，对内存管理应该能理解个大概1. 内核初始化：    * 内核建立好内核页目录页表数据库，假设物理内存大小为len，则建立了[3G--3G+len

1. 内核学习方法，编译、调试等常见问题1.1 关于编译升级内核到2.6.0的一些问题 作者：ommm        http://linux.chinaunix.net/bbs/thread-281831-1-5.html1.2 VMWare Workstation 6.0调试Linux Kernel，竟如此方便 作者：albcamus        http://linux

本文来源于一篇stackexchange的问题回答。提问者问到，我们在计算机科学和数学课程里面学习到的那些算法，到底在什么地方用到了？结果Vijay D给出一个洋洋洒洒的深入回答，得到了提问者和众多围观。我们将这篇回答翻译过来以飨读者。Vijay D写到：在我看来，一个系统背后主要发挥作用的算法更容易在非算法课程上找到，这和应用数学中的成果比理论数学中更容易出现在应用中