ibm bluemix云平台上linux slab分配器剖析.pdfVIP

IBMBluemix点击按钮，开始云上的开发！

开始您的试用

developerWorks技术Linux文档库

Linuxslab分配器剖析

了解Linux内存管理的方式

良好的操作系统性能部分依赖于操作系统有效管理资源的能力。在过去，堆内存管理器是实际的规范，但是其性能会受

到内存碎片和内存回收需求的影响。现在，Linux®内核使用了源自于Solaris的法，但是这种方法在嵌入式系统

中已经使用了很长时间了，它是将内存作为对象按照大小进行分配。本文将探索slab分配器背后所采用的思想，并介绍

这种方法提供的接口和用法。

M.TimJones是一名嵌入式软件工程师，他是GNU/LinuxApplicationProgramming、AIApplicationProgramming以及BSDSockets

ProgrammingfromaMultilanguage等书的作者。他的工程背景非常广泛，从同步宇宙飞船的内核开发到嵌入式架构设计，再到网

络协议的开发。Tim是位于科罗拉多州Longmont的EmulexCorp.的一名顾问工程师。

2010年9月20日

动态内存管理

内存管理的目标是提供法，为实现各种目的而在各个用户之间实现内存

共享。内存管理方法应该实现以下两个功能：

在IBMBluemix云平台上

开发并部署您的下一个应

最小化管理内存所需的时间

用。

最大化用于一般应用的可用内存（最小化管理开销）开始您的试用

内存管理实际上是一种关于权衡的零和游戏。您可以开发一种使用少量内存进

行管理的算法，但是要花费更多时间来管理可用内存。也可以开发一个算法来有效地管理内存，但却要使

用更多的内存。最终，特定应用程序的需求将促使对这种权衡作出选择。

每个内存管理器都使用了一种基于堆的分配策略。在这种方法中，大块内存（称为堆）用来为用户定义的

目的提供内存。当用户需要一块内存时，就请求给自己分配一定大小的内存。堆管理器会查看可用内存的

情况（使用特定算法）并返回一块内存。搜索过程中使用的一些算法有first­fit（在堆中搜索到的第一个满

足请求的内存块）和best­fit（使用堆中满足请求的最合适的内存块）。当用户使用完内存后，就将内存返

回给堆。

这种基于堆的分配策略的根本问题是碎片（fragmentation）。当内存块被分配后，它们会以不同的顺序在

不同的时间返回。这样会在堆中留下一些洞，需要花一些时间才能有效地管理空闲内存。这种算法通常具

有较高的内存使用效率（分配需要的内存），但是却需要花费更多时间来对堆进行管理。

另外法称为buddymemoryallocation，是一种更快的内存分配技术，它将内存划分为2的幂次方

个分区，并使用best­fit方法来分配内存请求。当用户释放内存时，就会检查buddy块，查看其相邻的内

存块是否也已经被释放。如果是的话，将合并内存块以最小化内存碎片。这个算法的时间效率更高，但是

由于使用best­fit方法的缘故，会产生内存浪费。

本文将着重介绍Linux内核的内存管理，尤其是slab分配提供的机制。

slab缓存

Linux所使用的slab分配器的基础是JeffBonwic