linux 用户态和内核态 slab内存分配器

        首先要说明一个特权级的概念 ：为什么会有特权级？因为在程序中如fork,malloc这些函数其实是操作系统提供的系统调用，它是要调用底层的，如分配内存，拷贝父进程相关信息，拷贝页表项等等；那么这些不可能是一个普通用户程序能够有权限去调用的，所以这些是属于内核去配置和执行的，所以就有了特权级：一般inte X86有3个级别，如：0-3，3级别最低的，它只有最基本的权利。IO：epoll poll select这些都要系统调用核心态去实现；

   一般程序都是处于用户态的。什么时候转内核态呢？

   1.系统调用  

这是用户态进程主动要求切换到内核态的一种方式，用户态进程通过系统调用申请使用操作系统提供的服务程序完成工作，比如前例中fork()实际上就是执行了一个创建新进程的系统调用。而系统调用的机制其核心还是使用了操作系统为用户特别开放的一个中断来实现，例如Linux的int 80h中断。

  2。发生异常 

当CPU在执行运行在用户态下的程序时，发生了某些事先不可知的异常，这时会触发由当前运行进程切换到处理此异常的内核相关程序中，也就转到了内核态，比如缺页异常。

  3 外围IO设备的中断；

当外围设备完成用户请求的操作后，会向CPU发出相应的中断信号，这时CPU会暂停执行下一条即将要执行的指令转而去执行与中断信号对应的处理程序，如果先前执行的指令是用户态下的程序，那么这个转换的过程自然也就发生了由用户态到内核态的切换。比如硬盘读写操作完成，系统会切换到硬盘读写的中断处理程序中执行后续操作等。

他们最终都是通过中断来实现的，系统调用时主动，异常，IO是被动

进程的地址空间:

linux采用虚拟内存管理技术，每一个进程都有一个3G大小的独立的进程地址空间，这个地址空间就是用户空间。每个进程的用户空间都是完全独立、互补相干的。进程访问内核空间的方式：系统调用和中断。 
    创建进程等进程相关操作都需要分配内存给进程。这时进程申请和获得的不是物理地址，仅仅是虚拟地址。 
实际的物理内存只有当进程真的去访问新获取的虚拟地址时，才会由“请页机制”产生“缺页”异常，从而进入分配实际叶框的程序。该异常是虚拟内存机制赖以存在的基本保证---它会告诉内核去为进程分配物理页，并建立对应的页表，这之后虚拟地址才实实在在的映射到了物理地址上。

1.这时进程申请和获得的不是物理地址，仅仅是虚拟地址。 下面的图可以说明：地址的虚拟地址空间；

进程的形态：

    1.创建一组vm_area_struct

　　2.圈定一个虚拟用户空间，将其起始结束地址(elf段中已设置好)保存到vm_start和vm_end中。

　　3.将磁盘file句柄保存在vm_file中

　　4.将对应段在磁盘file中的偏移值(elf段中已设置好)保存在vm_pgoff中;

　　5.将操作该磁盘file的磁盘操作函数保存在vm_ops中

2.缺页异常通过进程页表进行空间请求！

  1：如果是堆空间申请比较大的空间就直接利用伙伴系统来配置！

 2：slab分配器是Linux内存管理中非常重要和复杂的一部分，其工作是针对一些经常分配并释放的对象，如进程描述符等，这些对象的大小一般比较小，如果直接采用伙伴系统来进行分配和释放，不仅会造成大量的内碎片，而且处理速度也太慢。slab是一种内核利用缓存和位对齐的原理产生缓存链接列表，slab分配器是基于对象进行管理的，相同类型的对象归为一类(如进程描述符就是一类)，每当要申请这样一个对象，slab分配器就从一个slab列表中分配一个这样大小的单元出去，而当要释放时，将其重新保存在该列表中，而不是直接返回给伙伴系统。slab分配对象时，会使用最近释放的对象内存块，因此其驻留在CPU高速缓存的概率较高。

slab结构：（slab具有缓存池的概念这样可以提高分配速度和空间的控制）

具体可以查看https://www.ibm.com/developerworks/cn/linux/l-linux-slab-allocator/

http://blog.csdn.net/vanbreaker/article/details/7664296

3。尽管仅仅在某些情况下才需要物理上连续的内存块，但是，很多内核代码都调用kmalloc()，而不是用vmalloc()获得内存。这主要是出于性能的考虑。vmalloc()函数为了把物理上不连续的页面转换为虚拟地址空间上连续的页，必须专门建立页表项。还有，通过 vmalloc()获得的页必须一个一个的进行映射（因为它们物理上不是连续的），这就会导致比直接内存映射大得多的缓冲区刷新。因为这些原因，vmalloc()仅在绝对必要时才会使用——典型的就是为了获得大块内存时，例如，当模块被动态插入到内核中时，就把模块装载到由vmalloc()分配的内存上。