Linux内存碎片率的实现方式

最新推荐文章于 2025-07-18 16:14:55 发布

原创

最新推荐文章于 2025-07-18 16:14:55 发布 · 1.7k 阅读

2 ·

CC 4.0 BY-SA版权

本文探讨了Linux系统中内存碎片率的概念及其计算方法，通过fill_contig_page_info()和__fragmentation_index()函数计算碎片率。公式表明，碎片率与free block的数量密切相关，free block越多，内存碎片率越高，可能导致系统启动lmk进程释放内存。

最近看到一个patch，当系统free内存碎片率较高时，通过计算当前系统的内存碎片率来启动lmk来杀进程，以达到释放内存的目的。内存碎片率的概念是相对某个size的连续free内存块而言的，其值从0~1000，值越大，说明内存碎片率越高。

内存碎片率的计算函数位于vmstat.c的函数中，具体如下：

int fragmentation_index(struct zone *zone, unsigned int order)
{
	struct contig_page_info info;

	fill_contig_page_info(zone, order, &info);//初始化当前zone下的contig_page_info结构体
	return __fragmentation_index(order, &info);//计算当前zone相对于某个order下的内存碎片率
}

主要涉及到2个函数fill_contig_page_info()和__fragmentation_index():

static void fill_contig_page_info(struct zone *zone,
				unsigned int suitable_order,
				struct contig_page_info *info)
{
	unsigned int order;

	info->free_pages = 0;//当前zone下的free page个数
	info->free_blocks_total = 0;//当前zone下free page block的个数，反映在buddyinfo里面就是每个order值的下的block个数相加
	info->free_blocks_suitable = 0;//相对于suitable_order而言，当前zone下能划分出2的suitable_order次方连续的free page的内存块数量

	for (order = 0; order < MAX_ORDER; orde