页面的分配与回收使用了一个叫做buddy allocator的机制，kernelnewbies上的解释
The memory allocation scheme used in the kernel. A vector of lists of free pages is kept, ordered by the size of the chunk (in powers of two). When a chunk is allocated, it is removed from the relevant list. When a chunk is freed back to the free pages pool, it is placed in the relevant list, starting from the top. If it is physically contiguous with a present chunk, they are merged and placed in the list above (i.e. where the chunks are twice the size), and this operation percolates up the vector. As regions are merged whenever possible, this design helps to reduce memory fragmentation.

首先在zone_struct{} 中保存了一个free_area_t数组，这个数组记录了各种大小的空闲内存块的信息。
include/linux/mmzone.h:

/**/ /*
 * On machines where it is needed (eg PCs) we divide physical memory
 * into multiple physical zones. On a PC we have 3 zones:
 *
 * ZONE_DMA      < 16 MB    ISA DMA capable memory
 * ZONE_NORMAL    16-896 MB    direct mapped by the kernel
 * ZONE_HIGHMEM     > 896 MB    only page cache and user processes
  */
typedef  struct  zone_struct  {
     /**/ /*
     * Commonly accessed fields:
      */
    spinlock_t         lock ;
    unsigned  long         free_pages;
    unsigned  long         pages_min, pages_low, pages_high;
     int             need_balance;

     /**/ /*
     * free areas of different sizes
      */
     //  数组中每个元素依次维护1个pagesize，2个pagesize，4个pagesize……的空闲块的链表
    free_area_t        free_area[MAX_ORDER];  

     /**/ /*
     * Discontig memory support fields.
      */
     struct  pglist_data     * zone_pgdat;
     struct  page         * zone_mem_map;
    unsigned  long         zone_start_paddr;
    unsigned  long         zone_start_mapnr;

     /**/ /*
     * rarely used fields:
      */
     char              * name;
    unsigned  long         size;
}  zone_t;

typedef struct free_area_struct {
    struct list_head    free_list;
    unsigned long        *map;       // 某个特定大小的页面块分配情况的位图
} free_area_t;

#include <unistd.h>
#include <sys/ipc.h>
#include <sys/shm.h>
#include <errno.h>
#include <stdio.h>
#include <string.h>

#define KEY 1234
#define SIZE 1024

int main()
{
    int shmid;
    char *shmaddr;
    struct shmid_ds buf;

    shmid = shmget(KEY, SIZE, IPC_CREAT | 0600);
    if (shmid == -1) {
        printf("Failed in creating shared memory: %s\n", strerror(errno));
        return 0;
    }

    if (fork() == 0) {
        shmaddr = (char *) shmat(shmid, NULL, 0);

        if (shmaddr == (void *) -1) {
            printf("Failed in connecting to the shared memory: %s\n", strerror(errno));
            return 0;
        }
        
        strcpy(shmaddr, "Hello, this is child process!\n");
        shmdt(shmaddr);
        return 0;
    } else {
        sleep(3);
        shmctl(shmid, IPC_STAT, &buf);
        
        printf("Size of the shared memory: ");
        printf("shm_segsz = %d bytes\n", buf.shm_segsz);
        printf("Process id of the creator: ");
        printf("shm_cpid = %d\n", buf.shm_cpid);
        printf("Process id of the last operator: ");
        printf("shm_lpid = %d\n", buf.shm_lpid);

        shmaddr = (char *) shmat(shmid, NULL, 0);

        if (shmaddr == (void *) -1) {
            printf("Failed in connecting the shared memory: %s\n", strerror(errno));
            return 0;
        }

        printf("The content of the shared memory: %s\n", shmaddr);

        shmdt(shmaddr);
        shmctl(shmid, IPC_RMID, NULL);
    }
}

/**//* Obsolete, used only for backwards compatibility and libc5 compiles */
struct shmid_ds {
    struct ipc_perm        shm_perm;    /**//* operation perms */
    int            shm_segsz;    /**//* size of segment (bytes) */
    __kernel_time_t        shm_atime;    /**//* last attach time */
    __kernel_time_t        shm_dtime;    /**//* last detach time */
    __kernel_time_t        shm_ctime;    /**//* last change time */
    __kernel_ipc_pid_t    shm_cpid;    /**//* pid of creator */
    __kernel_ipc_pid_t    shm_lpid;    /**//* pid of last operator */
    unsigned short        shm_nattch;    /**//* no. of current attaches */
    unsigned short         shm_unused;    /**//* compatibility */
    void             *shm_unused2;    /**//* ditto - used by DIPC */
    void            *shm_unused3;    /**//* unused */
};

/**//* Obsolete, used only for backwards compatibility and libc5 compiles */
struct ipc_perm
{
    __kernel_key_t    key;
    __kernel_uid_t    uid;
    __kernel_gid_t    gid;
    __kernel_uid_t    cuid;
    __kernel_gid_t    cgid;
    __kernel_mode_t    mode; 
    unsigned short    seq;
};

mode为该共享的内存的读写权限，和chmod的参数有点像。mode低九位定义了访问许可，解释如下：
0400 用户可读  0200用户可写  0040 组成员可读  0020 组成员可写  0004 其他用户可读  0002 其他用户可写
没有执行位 0100 0010 和 0001

作者：晏渭川
随着Linux2.6的发布，由于2.6内核做了新的改动，各个设备的驱动程序在不同程度上要进行改写。为了方便各位Linux爱好者我把自己整理的这分 文档share出来。该文当列举了2.6内核同以前版本的绝大多数变化，可惜的是由于时间和精力有限没有详细列出各个函数的用法。

1、 使用新的入口
必须包含 <linux/init.h>
module_init(your_init_func);
module_exit(your_exit_func);
老版本：int init_module(void);
void cleanup_module(voi);
2.4中两种都可以用，对如后面的入口函数不必要显示包含任何头文件。

2、 GPL
MODULE_LICENSE("Dual BSD/GPL");
老版本：MODULE_LICENSE("GPL");

3、 模块参数
必须显式包含<linux/moduleparam.h>
module_param(name, type, perm);
module_param_named(name, value, type, perm);
参数定义
module_param_string(name, string, len, perm);
module_param_array(name, type, num, perm);
老版本：MODULE_PARM(variable,type);
MODULE_PARM_DESC(variable,type);

4、 模块别名
MODULE_ALIAS("alias-name");
这是新增的，在老版本中需在/etc/modules.conf配置，现在在代码中就可以实现。

5、 模块计数
int try_module_get(&module);
module_put();
老版本：MOD_INC_USE_COUNT 和 MOD_DEC_USE_COUNT

http://www.fsl.cs.sunysb.edu/~sean/parser.cgi?modules

In 2.4 modules, the MOD_INC_USE_COUNT macro is used to prevent unloading of the module while there is an open file. The 2.6 kernel, however, knows not to unload a module that owns a character device that's currently open.
However, this requires that the module be explicit in specifying ownership of character devices, using the THIS_MODULE macro.

You also have to take out all calls to MOD_INC_USE_COUNT and MOD_DEC_USE_COUNT.
       
    static struct file_operations fops =
{
         .owner = THIS_MODULE,
         .read = device_read,
         .write = device_write,
         .open = device_open,
         .release = device_release
}    
       

The 2.6 kernel considers modules that use the deprecated facility to be unsafe, and does not permit their unloading, even with rmmod -f.

2.6,2.5的kbuild不需要到处加上MOD_INC_USE_COUNT来消除模块卸载竞争（module unload race）

6、 符号导出
只有显示的导出符号才能被其他模块使用，默认不导出所有的符号，不必使用EXPORT_NO_SYMBOLS
老板本：默认导出所有的符号，除非使用EXPORT_NO_SYMBOLS

7、 内核版本检查
需要在多个文件中包含<linux/module.h>时，不必定义__NO_VERSION__
老版本：在多个文件中包含<linux/module.h>时，除在主文件外的其他文件中必须定义__NO_VERSION__，防止版本重复定义。

8、 设备号
kdev_t被废除不可用，新的dev_t拓展到了32位，12位主设备号，20位次设备号。
unsigned int iminor(struct inode *inode);
unsigned int imajor(struct inode *inode);
老版本：8位主设备号，8位次设备号
int MAJOR(kdev_t dev);
int MINOR(kdev_t dev);

9、 内存分配头文件变更
所有的内存分配函数包含在头文件<linux/slab.h>，而原来的<linux/malloc.h>不存在
老版本：内存分配函数包含在头文件<linux/malloc.h>

10、 结构体的初试化
gcc开始采用ANSI C的struct结构体的初始化形式：
static struct some_structure = {
.field1 = value,
.field2 = value,
..
};
老版本：非标准的初试化形式
static struct some_structure = {
field1: value,
field2: value,
..
};

11、 用户模式帮助器
int call_usermodehelper(char *path, char **argv, char **envp, int wait);
新增wait参数

12、 request_module()
request_module("foo-device-%d", number);
老版本：
char module_name[32];
printf(module_name, "foo-device-%d", number);
request_module(module_name);

13、 dev_t引发的字符设备的变化
1、取主次设备号为
unsigned iminor(struct inode *inode);
unsigned imajor(struct inode *inode);
2、老的register_chrdev()用法没变，保持向后兼容，但不能访问设备号大于256的设备。
3、新的接口为
a)注册字符设备范围
int register_chrdev_region(dev_t from, unsigned count, char *name);
b)动态申请主设备号
int alloc_chrdev_region(dev_t *dev, unsigned baseminor, unsigned count, char *name);
看了这两个函数郁闷吧^_^！怎么和file_operations结构联系起来啊？别急！
c)包含 <linux/cdev.h>，利用struct cdev和file_operations连接
struct cdev *cdev_alloc(void);
void cdev_init(struct cdev *cdev, struct file_operations *fops);
int cdev_add(struct cdev *cdev, dev_t dev, unsigned count);
（分别为，申请cdev结构，和fops连接，将设备加入到系统中！好复杂啊！）
d)void cdev_del(struct