基于多级缓存的内存管理方案

2011-09-04张亚君

杭州电子科技大学学报(自然科学版) 2011年5期

丁锐，张亚君，陈维

(杭州电子科技大学电子信息学院，浙江杭州310018)

0 引言

随着计算机技术和数字技术的不断发展，嵌入式系统在国防和社会生活中得到了广泛的应用。一套内存管理方案对嵌入式系统显得越发重要。在嵌入式平台上，首次出现的是GNU的面向单线程的dlmalloc，随着嵌入式系统对内存需求的增加，GNU在dlmalloc的基础上提出了面向多线程的PTmalloc。内存管理主要任务是实现内存分配的高效性、可靠性和实时性，保证系统的正常运行［1］，但PTmalloc并不能很好的适应大批量的内存申请，本文在PTmalloc的基础上提出了基于多级缓存的内存管理方案。

1 内存管理模型

本文所设计的内存管理方案模型如图1所示。

图1 内存管理模型

本内存管理方案通过3级缓存来实现内存的快速分配与回收:

(1)一级缓存，线程级别的缓存，每线程一缓存，管理少量的内存块;

(2)二级缓存，进程级别的缓存，每进程一缓存，管理大量的内存块;

(3)三级缓存，进程级别的缓存，每进程一缓存，管理从操作系统申请的大批量内存。

由图1可知，一级缓存与二级缓存通过批量的内存块进行交互，二级缓存与三级缓存通过对齐SPAN进行交互，三级缓存与操作系统通过非对齐SPAN进行交互。SPAN是具有一定页面数的内存，用于切割成小内存块供用户进程使用。本内存管理方案中的SPAN分为对齐SPAN(固定页面数)和非对齐SPAN，二级缓存管理对齐SPAN，三级缓存以地址排序链的形式分别管理对齐SPAN和非对齐SPAN，非对齐SPAN主要由对齐SPAN合并而成。

2 内存管理原理

2.1 内存分类

本内存管理方案将内存分为3种:

(1)Small内存，大小在［8，4K］，该种内存有一级缓存;

(2)Large内存，大小在(4K，32K］，该种内存没有一级缓存;

(3)Huge内存，大小在(32K，∞)，该种内存只有三级缓存。

根据实际应用系统的情况，本内存管理方案再将Small内存按不同的步长分为56种，每个一级缓存和二级缓存均有56个链表形式的内存池［2］与之相对应。

2.2 各级缓存的交互

一级缓存与二级缓存以批量的内存块为交互方式，在交互过程中，交互内存块个数随着该类内存使用频率而动态变化，称为慢启动。如图2所示。

图2 慢启动过程示意图

当一级缓存的内存池没有内存块供分配时，向二级缓存申请Num块内存。慢启动过程就是控制Num动态变化的过程:系统初始化时，Num为1，随着该类内存使用频率的不断增加，Num逐渐增大到N后以N为步长继续增长，当Num达到4N时停止增长;当一级缓存内存池的内存块个数大于Num时，若Num大于N，则以N为步长减少Num，否则逐渐减少到1。

二级缓存与三级缓存以对齐SPAN为交互方式。二级缓存没有SPAN供切割时，向三级缓存申请一个对齐的SPAN;二级缓存中的空闲SPAN达到一定的门限时，向三级缓存释放一定数量的对齐SPAN，三级缓存根据得到的对齐SPAN进行适当的合并。

2.3 内存块的切割与合并

应用进程使用的内存都源于SPAN的切割。内存块与SPAN的关系如图3所示。

SPAN根据用户进程的需要按照需要多少切割多少的原则被切割为多个大小相同的内存块。在本内存分配方案中，SPAN的切割一般都是批量的切割，为了保证内存分配的效率，Small内存的切割与Large内存的切割有所区别:Large内存的切割引用PTmalloc的内存头边界标记切割，Small内存的切割为完全无缝切割:无内存头切割。