内存管理的理解

1、内存管理在Linux操作系统里面是比较复杂而且难理解的部分
2、内存管理的大部分功能是围绕硬件展开的，如分段机制、分页机制
3、现在是从原始的内存管理分段机制到广泛使用的分页机制
4、内存管理跟硬件紧密相关，学习内存管理软件机制之前，有必要先去了解一下内存管理硬件
5、内存碎片化，也叫“内存空洞”;减少内存碎片化，Linux内核采用伙伴系统算法
6、访问不正确的指针或者内存，导致内核出现oops错误
7、分配小块内存使用slab机制

进程的进程控制块（PCB）数据结构task_struct中有一个指针mm指向mm_struct数据结构

mmap是单链表，扫描链表和查找特定的VMA是非常低效的，时间复杂度O（n），利用红黑树协助提高查找速度。