Linux内存管理中的Slab分配机制.pdfVIP

实践与经验 Linux内存管理中的Slab分配机制 1 2 赵鲲鹏 , 苏葆光 ( 长安大学,西安 浙江万里学院,宁波 ) 1. 710061;2. 315101 摘 要:早期 Linux的内存分配机制采用伙伴算法,当请求分配的内存大小为几十个字节或几百个 字节时会产生内存碎片,严重消耗系统资源。现今采用Slab机制可以缓存物理空间的申请和 回收,杜绝外部碎片的产生,降低内部碎片量。本文分析了Slab内存分配机制及其数据结构和 接口函数,然后给出了Slab机制的实现。 关键词: ;内存管理; ;分配机制 Slab Linux 1 Linux内存管理体系 用的物理页纪录在页缓存中。如果没有足够的内存可 供分配,那么就调用交换机制,腾出一部分内存。另 在 体系结构中, 内核的内存管 Intel80x86 Linux 外,在地址映射中要通过TLB来寻找物理页,交换机 理采用了分页管理方式,真正实现了虚拟存储器管 制中也要用到交换缓存,并且把物理页内容交换到交 理,其虚拟内存管理的实现结构如图 所示。 1 换文件后也要修改页表来映射文件地址。 2 Slab分配机制概述 Slab分配机制用来对内存区域中内核空间进行 分配和回收。Slab使用对象来组织内存区域,对象就 是指存放一组数据结构的内存区。 根据内存区的 Slab 使用频率对内存区域进行划分。对于预期频繁使用的 内存区, 创建一组特定大小的专用缓冲区进行处 Slab 理,以避免内碎片的产生;对于较少使用的内存区, 图1 Slab创建一组通用缓冲区来处理,即使这种处理模式 内存映射模块负责把磁盘文件的逻辑地址映射 产生碎片,对整个系统的性能影响也不大。 分配模式把对象分组放进缓冲区, 缓冲区 到虚拟地址,把虚拟地址映射到物理地址;交换模块 Slab Slab 负责控制内存内容的换入和换出;核心管理模块负责 并非由各个对象直接构成,而是由一连串的Slab构成, 核心内存管理功能,即对页的分配、回收、释放及请页 而