multi-generation lru系列 - workingset的适配

原创

已于 2023-10-11 14:18:33 修改

· 623 阅读

1 ·

版权

文章标签：

#linux #服务器 #linux操作系统 #内核 #内存

于 2023-10-03 20:46:46 首次发布

本文深入分析了Linux内核在引入MGLRU算法后，workingset算法如何进行适配，特别是在eviction和refault逻辑方面的变化。在eviction逻辑中，workingset_eviction函数被放在lru_gen_eviction单独实现，用于统计各世代的eviction信息。而在refault逻辑中，通过lru_gen_refault函数利用之前记录的token和refs信息，反推并累加refaulted计数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

概述

Linux 内存workingset Refault Distance算法源码及源码解析-优快云博wen

一文中我们分析了workingset算法的实现原理，内核引入mglru之后workingset算法也要做相应的适配，因为mglru算法使用了PID控制反馈算法，这其中就要统计refaulted次数和eviction次数，这些数据的统计就在workingset.c中实现的，接下来我们以v6.1源码分析workingset对于mglru的适配更新。

eviction逻辑

根据前文分析refault distance我们知道，内核回收page到buddy时候会调用workingset_eviction函数进行相关数据的统计，调用代码是在shrink_page_list当中如下：


	if (folio_test_swapcache(folio)) {
		swp_entry_t swap = folio_swap_entry(folio);

		/* get a shadow entry before mem_cgroup_swapout() clears folio_memcg() */
		if (reclaimed && !mapping_exiting(mapping))
			shadow = workingset_eviction(folio, target_memcg);
		mem_cgroup_swapout(folio, swap);
		__delete_from_swap_cache(folio, swap, shadow);
		xa_unlock_irq

最低0.47元/天解锁文章