发布时间：2015-12-14 00:46:19

kmalloc()是基于slab/slob/slub分配分配算法上实现的，不少地方将其作为slab/slob/slub分配算法的入口，实际上是略有区别的。现在分析一下其实现：【file:/include/linux/slab.h】/** * kmalloc - allocate memory * @size: how many bytes of memo.........【阅读全文】

发布时间：2015-12-03 01:45:24

前面已经分析了slub算法的初始化、缓存区的创建、对象的分配、对象的回收，最后分析一下slub分配算法的slab销毁具体实现。Slab销毁的入口函数为kmem_cache_destroy()，其实现：【file:/mm/slab_common.c】void kmem_cache_destroy(struct kmem_cache *s){&nbs.........【阅读全文】

发布时间：2015-11-23 02:26:40

前面分析了Slub分配算法的缓存区创建及对象分配，现继续分配算法的对象回收。    Slub分配算法中对象释放的接口为kmem_cache_free():【file:/mm/slub.c】void kmem_cache_free(struct kmem_cache *s, void *x){    s = ca.........【阅读全文】

发布时间：2015-11-21 08:14:54

前面已经分析了slub分配算法的初始化及slab资源池的创建，现在进一步分析一下slub分配算法的分配实现。kmem_cache_alloc()是申请slab对象的入口函数，其实现：【file:/mm/slub.c】void *kmem_cache_alloc(struct kmem_cache *s, gfp_t gfpflags){  .........【阅读全文】

发布时间：2015-11-20 23:38:58

前面分析了slub分配算法的初始化，继续分析slub分配算法的slab创建过程。Slub分配算法创建slab类型，其函数入口为kmem_cache_create()，具体实现：【file:/mm/slab_common.c】struct kmem_cache *kmem_cache_create(const char *name, size_t size, size_t align,.........【阅读全文】

发布时间：2015-11-18 01:21:11

先由slub分配算法初始化进入分析。回到mm_init()函数中，在调用mem_init()初始化伙伴管理算法后，紧接着调用的kmem_cache_init()便是slub分配算法的入口。其中该函数在/mm目录下有三处实现slab.c、slob.c和slub.c，表示不同算法下其初始化各异，分析slub分配算法则主要分析slub.c的实现。该函数具体实现：.........【阅读全文】

发布时间：2015-11-17 23:53:33

前面主要分析了以页为最小单位进行内存分配的伙伴管理算法，这对于内核对内存的管理比较简单，同时较大程度上避免了内存碎片的问题。而实际上对内存的申请却不是每次都申请一个页面的，通常是不规则的，大小不一的，并且远小于一个内存页面的大小，此外更可能会频繁地申请释放这些内存。明显每次分配小于一个页面的都.........【阅读全文】

发布时间：2015-07-02 23:57:06

<p align="left">&nbsp; &nbsp;<span style="text-indent:21pt;line-height:1.5;">Linux系统内存管理中存在着一个称之为</span><span style="text-indent:21pt;line-height:1.5;">OOM killer</span><span style="text-indent:21pt;line-height:1.5;">（</span><span style="text-indent:21pt;line-height:1.5;">Out-Of-Me.........【阅读全文】

发布时间：2015-05-02 10:11:13

根据git的合入记录，CMA（Contiguous Memory Allocator，连续内存分配器）是在内核3.5的版本引入，由三星的工程师开发实现的，用于DMA映射框架下提升连续大块内存的申请。其实现主要是在系统引导时获取内存，并将内存设置为MIGRATE_CMA迁移类型，然后再将内存归还给系统。内核分配内存时，在CMA管理内存中仅允许申请.........【阅读全文】

发布时间：2015-04-07 00:23:06

页面迁移其实是伙伴管理算法中的一部分，鉴于其特殊性，特地另行分析。它是2007年的时候，2.6.24内核版本开发时，新增碎片减少策略（the fragmentation reduction strategy）所引入的。该策略也称之为反碎片技术（anti-gragmentation）。根据《深入linux内核架构》的描述，反碎片的由来是因为Linux内存管理长期存在一.........【阅读全文】