Linux内核：slab/slob/slub
原文链接:http://www.linuxdiyf.com/bbs/viewthread.php?tid=92084
很久很久以前：一个叫做Mark Hemment的哥儿们写了Slab。在接下来的一些年里，其他人对Slab进行了完善。一年半以前，SLOB问世了。SLOB的目标是针对嵌入式系统的，主要是适用于那些内存非常有限的系统，比如32MB以下的内存，它不太注重large smp系统，虽然最近在这方面有一些小的改进。几个月之前，SLUB闪亮登场。它基本上属于对Slab的重设计(redesign)，但是代码更少，并且能更好的适应large NUMA系统。SLUB被很认为是Slab和Slob的取代者，大概在2.6.24/2.6.25将会被同志们抛弃。而SLUB将是未来Linux Kernel中的首选。
Linux内核真是变化太快了，内存管理这块就是一个好例子。
本来Linux内核只有Slab的，现在好了，Slab多了两个兄弟：Slob和Slub。瞧！这就是内核的命名风格，让你光看名字就糊涂了！这也是我这两天读内核源代码的深刻体会，什么cache啊，cache_cache啊，free_area啊，绕不晕你才怪呢～！
以前搞不懂这三个到底什么关系，为什么要有这三个。今天搜了一下，明白了一些。简单的说：Slab是基础，是最早从Sun OS那引进的；Slub是在Slab上进行的改进，在大型机上表现出色（不知道在普通PC上如何），据说还被IA-64作为默认；而Slob是针对小型系统设计的，当然了，主要是嵌入式。相关文章如下：
Anatomy of the Linux slab allocator
The SLUB allocator
The SLOB allocator
这也正好体现了一个Linux内核开发一贯的思想：提供一种机制，而不是一种策略（Provide mechanism not policy）。其它软件开发又何尝不是如此呢?
相关文档：
兰大论坛上的一个帖子～～
学东西，往往实例才是最让人感兴趣的，老是学基础理论，不动手，感觉没有成就感，呵呵。
下面先来一个实例。我们通过创建两个线程来实现对一个数的递加。
或许这个实例没有实际运用的价值，但是稍微改动一下，我们就可以用到其他地方去拉。
下面是我们的代码：
/*thread_example.c : c ......
同一个c写的程序在windows平台占用60%（资源管理器）但在linux平台占120%（top命令）。
cpu是双核的机器，原来windows对双核的统计是双核占用率的和再求平均，而linux的top仅是双核占用率的总合。
有意思的一个问题记录一下
......
Linux和Windows的区别
和Linux一样，Windows系列是完全的多任务操作系统。它们支持同样的用户接口、网络和安全性。但是，Linux和Windows的真正区别在于，Linux事实上是Unix的一种版本，而且来自Unix的贡献非常巨大。是什么使得Unix如此重要？不仅在于对多用户机器来说，Unix是最流行的操作系统，而且在于它是免费软件的基� ......
dd 是 Linux/UNIX 下的一个非常有用的命令，作用是用指定大小的块拷贝一个文件，并在拷贝的同时进行指定的转换。
dd 的主要选项：
指定数字的地方若以下列字符结尾乘以相应的数字:
b=512, c=1, k=1024, w=2, xm=number m
if=file
输入文件名，缺省为标准输入。
of=file
输出文件名，缺省为标准输出。
ibs=bytes
一 ......
linux内核中最常见的锁是自旋锁(spin lock)。自旋锁最多只能被一个可执行线程持有。如果一个执行线程试图获得一个被争用的自旋锁，那么该线程就会一直进行忙循环等待锁重新可用。要是锁未被争用，请求锁的执行线程便能立刻得到它，继续执行。在任意时间，自旋锁都可以防止多于一个的执行线程同时进入临界区。
......
