内核空间分配、伙伴系统内存分配原理、slab分配器

目录

 

内核空间的内存分配

伙伴系统内存分配原理

slab分配器详解

---

内核空间的内存分配

这里只介绍一下内核空间内存动态分配和释放的方法。

①kmalloc()

       函数原型：

       void * kmalloc(size_t size,gfp_t flags);

       kmalloc()申请的内存位于物理内存映射区域，而且在物理上也是连续的，它们与真实的物理地址只有一个固定的偏移，因为存在较简单的转换关系，所以对内存大小有限制，不能超过128kb.其中flags为内存的分配方法。对应的内存释放函数为void kfree(const void* objp);

②kzalloc()

       kzalloc()函数与kmalloc()非常相似，kzalloc()实际上只是额外费附加了一个_GFP_ZERO标志。它除了申请内核内存外，还会对申请到的内存清零。对应的释放函数也是kfree();

③vmalloc()

函数原型为：

       void *vmalloc(unsigned long size);

       vmalloc()函数则会在内存空间给出一块连续的内存区，但这片连续的虚拟内存在五内存中并不一定连续。由于vmalloc()没有保证申请到的是连续的物理内存，因此对申请的内存大小没有限制，如果需要申请较大的内存空间就需要用到此函数。对应的内存释放函数为：void vfree(const void* addr);

伙伴系统内存分配原理

①将内存块分为了11个连续的页框块（1,2,4,8....512,1024），其中每一个页框块中用链表将内存块对应内存大小的块进行链接。

②若需要一块256大小的内存块，则从对应的256链表中查找空闲的内存块，有则进行分配，没有则去查找512.

③若在256中没有查找到空闲的内存块，在512中查找到空闲的内存块，将512查找到的内存块分为两部分，一部分进行分配，另一部分插入到256链表中。

④内存的释放过程与分配过程相反。在分配过程中由大块分解而成的小块中没有被分配的块，一直等着被释放，从而和其合并。最终相当于没有划分小块。

伙伴系统在分配和释放内存的过程中执行的是互逆的过程，其将会极大力度的抵消内存碎片的产生。

slab分配器详解

Linux内核中基于伙伴算法实现的分区页框分配器适合大块内存的请求，它所分配的内存区是以页框为基本单位的。对于内核中小块连续内存的请求，比 如说几个字节或者几百个字节，如果依然分配一个页框来来满足该请求，那么这很明显就是一种浪费，即产生内部碎片（internal fragmentation）.

为了解决小内快块的分配，Linux实现了自己的slab分配器。slab分配器主要有以下几个基本目标。

1.减少伙伴算法在分配小块连续内存时所产生的内部碎片；

2.将频繁使用的对象缓存起来，减少分配、初始化和释放对象的时间开销。

3.通过着色技术调整对象以更好的使用硬件高速缓存；

以上是slab的基本信息，若希望对slab有更加深入的了解，可以参考下面链接。

https://blog.csdn.net/yunsongice/article/details/5272715