[内核内存] [arm64] 内存回收1---LRU链表机制

最新推荐文章于 2024-07-07 15:36:10 发布
最新推荐文章于 2024-07-07 15:36:10 发布
阅读量854 收藏 5
点赞数
分类专栏： linux内存 文章标签： linux内核内存 内存回收 lru链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u010923083/article/details/116145038
版权

文章目录


对于linux内存回收来说，lru链表是关键，因为内存回收的整个过程都是处理lru链表的收缩。lru链表的作用就是对进行页排序，将应该回收的页放在链表尾部，最不该回收的页放在链表头部；内存回收主要是将lru链表中最近很少访问的尾部页框内容从内存转储到磁盘中，然后将转储后的页框释放到伙伴系统作为空闲内存使用。

LRU机制与linux内存回收

linux 内存回收引入 LRU链表的原因

linux长时间运行后，内存会出现吃紧的状况，空闲内存慢慢变少。这个时候linux内存管理系统就会通过内存回收机制来回收进程正在使用的匿名页和文件页。回收这些页框时，如果内存管理系统不进行挑选，很可能刚刚回收释放的页框很快会被重新用到，这样又必须将转储到磁盘的内容再次写入内存，这样就会造成页抖动（page thrashing）或者缓存抖动（cache thrashing），极大降低系统性能。

那么在内存回收时如何合理地选择回收的页框，是减缓系统页抖动，提高系统性能的关键。通常为了防止刚回收的页框不会很快再次被内存使用，那么内存回收选则的页框应该是那些最近不被使用，不活跃的页框。

linux内存管理系统是通过引入LRU算法来对回收的页框进行筛选。主要是将分配给进程的页框储在对应的LRU链表中，通过LRU算法获取到最近不活跃的页框，并将这些页框转交给内存回收系统进行释放处理。

linux通过LRU链表筛选出理想的回收页框原理

linux内存管理系统如何通过引入LRU链表筛选出不活跃的页框？

linux维护了2个双向的lru链链表：

  • active_list:该链表中包含的是最近使用的页面
  • inactive_list:该链表中包含的是最近不使用的页面

页框中struct page中的lru指向了其所在lru链表中前后页框的指针，且struct page的flags中使用了PG_referenced和PG_active两个标志位来标识页面的活跃程度。

  • PG_active标志位指示了该页块因该在哪个lru链表，PG_active标志位为1在activ_list链表，为0在inactive_list
  • PG_referenced标志位指示了该页框是否被使用；若页框被访问，mark_page_accessed()会检测该page的PG_referenced位，PG_referenced位为0，将其置为1.
void mark_page_accessed(struct page *page)
{
    ...
	if (!PageActive(page) && PageReferenced(page)) {
	    activate_page(page);
	} 
        else if (!PageReferenced(page)) {
	    SetPageReferenced(page);
	}
    ...
}

active_list和inactive_list都是采用先进先出（FIFO）的方式。新的页从链表头加入，链表中间的元素逐渐向尾部移动。而内存回收时，总是选择inactive_list链表的尾部进行回收。两个链表中页的移动情况如下：

  • 在inactive_list上PG_referenced为1的页在回收前被再次访问到，也就是说它在inactive_list中被访问了2次，mark_page_accessed()就会调用activate_page()将其置换到active_list的头部，同时将其PG_active位置1，PG_referenced位清0(两个PG_referenced才换来一个PG_active)
  • 在inactive_list中的页在移动到尾部时，若PG_referenced位为0，则内存回收机制被触发时，该页框将会被回收
  • 在inactive_list中的页在移动到链表尾部，若PG_referenced位为1，该页是否被回收，要依赖与linux内核的机制。(在内存回收这一块，很多事后是根据经验来定的，根据实际效果的好坏来选择合适的机制)。inactive_list可以被当做内核在不确定是否要立刻回收一个页面时，用于暂时保持该页面的一个场所，相当于给该页保留一次机会，若该页再次被访问就很有可能免于释放的惩罚，重新回到active_list中）
  • active_list中的页移动到链表尾部时，若该页的PG_referenced位为1，则该页会被放回active_list的链表头同时该页的PG_referenced会被清0;若果该页的PG_referenced位为0，则该页会被放入inactive_list的头部。

从上面的机制可以看出liux采用LRU算法并不是按照严格的时间顺序来置换页框的，算是一种伪LRU算法（采用先进先出和第二次机会算法结合的方式来筛选出理想的可回收页）。

linux LRU缓存机制

上面的两条lru双向链表中inactive_list尾部会不断有页框被释放，而active_list会不断将尾部的页框添加到inactive_list的头部。这样inactive_list就像一个消费者，而active_list就像一个生产者。在多核的硬件环境中一定会存在同时对lru链表进行修改的情况出现，因此当我们对lru链表进行修改时必须给该链表加一个锁，只有拥有锁的情况下才能对链表进行修改。

linux在多核的硬件环状中，对lru链表进行修改时，锁的竞争会非常的频繁；若inactive_list和acti_list两条链表的页面转移工作是一页一页的进行，那么由于锁的平凡竞争，必然会让linux内核系能大幅下降。为此linux内核提出了lru缓存机制来解决上诉问题；lru缓存就是将一些需要相同处理的页整合在一起，当缓存中的页框数量达到一定的数量时在对它进行一次批量处理，这样可以让linux对锁的需求集中在缓存处理的这一个时间点上，缓解竞争压力。

在这里插入图片描述

linux内核LRU实现

LRU链表拆分原理分析

实际中linux内核系统使用了5个lru链表存储分配了的页面：

  • LRU_INACTIVE_ANON和 LRU_ACTIVE_ANON----活跃和非活跃匿名页
  • LRU_INACTIVE_FILE和LRU_ACTIVE_FILE----活跃和非活跃文件页
  • LRU_UNEVICTABLE----不可回收页（内存回收扫描的时候忽略LRU_UNEVICTABLE链表）

为什么要将两个LRU链表拆分成5个lru链表呢？

linux系统中使用的页框分为三类

  1. 可以存放到swap磁盘分区的匿名页
    1. 进程堆，栈，数据段使用的匿名页
    2. 进行匿名mmap共享内存使用的页
    3. 进行shmem共享内存使用的页
  2. 映射了磁盘文件的文件页
    1. 进程代码段映射的可执行文件页
    2. 打开文件进行文件读写使用的文件页
    3. 进行文件映射mmap共享内存使用的页
  3. 被锁在内存中禁止换出的进程页（包括文件页和匿名页）
    1. 内核使用的页（内核代码段等）

linux内存回收的页主要就是上面提到的1和2类页框----进程使用的匿名页或文件页。

若内存回收匿名页必须先将匿名页的内容回写到swap磁盘，然后才能将该匿名页释放到伙伴系统中去，回写磁盘的io操作是非常耗时的，所以过多地回收进程匿名页会让系统性能降低。

若内存回收文件页：（1）文件页是dirty page，回收前同样需要将文件页的内容回写到磁盘文件中去，然后才能释放该页到伙伴系统；（2）文件页是非dirty page，回收是直接将该文件页释放到伙伴系统中去，不需要回写磁盘。另外linux提供了page cache机制，提供一块内区域存缓存磁盘文件内容的，这样加速了磁盘回写时的io操作；同时由于page cache中会定期启动flusher线程去回写page cache中的页内容到磁盘对应的文件中去；因此page cache中的大部分页都是非dirty page。这样内核在内存不足触发内存回收时，会更倾向于回收page cache中的文件页；只有当内存面临相当大的压力时，才会去回收进程使用的匿名页。linux还提供/proc/sys/vm/swappiness接口，让用户能够根据实际情况调节内存回收回收匿名页和文件页的比例情况。swappiness值的取值范围为0-100，默认值是60:该值取值越高，内存回收时会越优先选择匿名页;该值越低，内存回收时会越优先选择文件页。当swappiness0时内存回收只选择文件页，而当swappness100,回收匿名页和文件页的权重相同。

/*
 * With swappiness at 100, anonymous and file have the same priority.
 * This scanning priority is essentially the inverse of IO cost.
 */
anon_prio = swappiness;
file_prio = 200 - anon_prio

linux最后为了能够实现优先回收page cache中的文件页，于是设计了LRU_INACTIVE_ANON,LRU_ACTIVE_ANON， LRU_INACTIVE_FILE和LRU_ACTIVE_FILE。

linux系统被分配出去中的有些页是不允许被回收的物理页，比如像内核中大部分页框都不允许回收；因此linux内核还设计了一个LRU_UNEVICTABLE链表用于存储这些页，这些页的flag的PG_unevictable被置位为1，内存回收时，内核将不会扫描LRU_UNEVICTABLE链表上的页，以此来减少回收时扫描分配页的总体时间。

LRU链表内核代码实现

linux内核源码中，每个Node节点会维护一个lruvec结构，该结构用于存放5种不同类型的LRU链表，在内存进行回收时，在LRU链表中检索最少使用的页面进行处理。

typedef struct pglist_data {
/* lru链表使用的自旋锁 
 * 当需要修改lru链表描述符中任何一个链表时，都需要持有此锁，也就是说，不会有两个不同的lru链表同时进行修改
 */
spinlock_t        lru_lock;
...
/* Fields commonly accessed by the page reclaim scanner */
struct lruvec		lruvec;
...
}

/*  5种不同类型的LRU链表 */
enum lru_list {
//匿名页lru链表
    /*称为非活动匿名页lru链表，此链表中保存的是此node中所有最近没被访问过的并且可以存放到swap分区的页描述符，		*在此链表中的页描述符的PG_active标志为0
     */
	LRU_INACTIVE_ANON = LRU_BASE,
    /*称为活动匿名页lru链表，此链表中保存的是此node中所有最近被访问过的并且可以存放到swap分区的页描述符，此链		*表中的页描述符的PG_active标志为1
     */
	LRU_ACTIVE_ANON = LRU_BASE + LRU_ACTIVE,
//文件页lru链表
    /*为非活动文件页lru链表，此链表中保存的是此node中所有最近没被访问过的文件页的页描述符，此链表中的页描述符的	   *PG_active标志为0
     */
	LRU_INACTIVE_FILE = LRU_BASE + LRU_FILE,
  	/*称为活动文件页lru链表，此链表中保存的是此node中所有最近被访问过的文件页的页描述符，此链表中的页描述符的	  *PG_active标志为1
  	 */
	LRU_ACTIVE_FILE = LRU_BASE + LRU_FILE + LRU_ACTIVE,
    /*LRU_UNEVICTABLE：此链表中保存的是此node中所有禁止换出的页的描述符,该链表中的页被所在内存中禁止换出包括		*文件页和匿名页
     */
	LRU_UNEVICTABLE,
	NR_LRU_LISTS
};

struct lruvec {
    /* 5个lru双向链表头 */
	struct list_head		lists[NR_LRU_LISTS];
	struct zone_reclaim_stat	reclaim_stat;  //与回收相关的统计数据
	/* Evictions & activations on the inactive file list */
	atomic_long_t			inactive_age;
	/* Refaults at the time of last reclaim cycle */
	unsigned long			refaults;
#ifdef CONFIG_MEMCG
    /*所属node*/
	struct pglist_data *pgdat;
#endif
}

内核主要是将对应页的页描述符加入到与自身属性相匹配的lru链表中去，比如一个页映射了磁盘文件，那么这个页就加入到文件页lru链表中，内核主要通过页描述符的lru成员和flags标志来描述该页是否属于lru链表，已经属于哪种类型的lru链表。

struct page {
   // 用于页描述符，一组标志(如PG_locked、PG_error)，同时页框所在的管理区和node的编号也保存在当中
   /* 在lru算法中主要用到的标志
    * PG_active: 表示此页当前是否活跃，当放到或者准备放到活动lru链表时，被置位
    * PG_referenced: 表示此页最近是否被访问，每次页面访问都会被置位
    * PG_lru: 表示此页是处于lru链表中的
    * PG_mlocked: 表示此页被mlock()锁在内存中，禁止换出和释放
    * PG_swapbacked: 表示此页依靠swap，可能是进程的匿名页(堆、栈、数据段)，匿名mmap共享内存映射，shmem共
    *				 享内存映射
    */
　　unsigned long flags;

　　......

　　union {
      /* 页处于不同情况时，加入的链表不同
       * 1.是一个进程正在使用的页，加入到对应lru链表和lru缓存中
       * 2.如果为空闲页框，并且是空闲块的第一个页，加入到伙伴系统的空闲块链表中(只有空闲块的第一个页需要加入)
       * 3.如果是一个slab的第一个页，则将其加入到slab链表中(比如slab的满slab链表，slub的部分空slab链表)
       * 4.将页隔离时用于加入隔离链表
       */
　　　　struct list_head lru;   

　　　　......

　　};

　　......

为了提高性能，每个CPU有5个struct pagevecs结构，存储一定数量的页面（默认14个页），最终一次性把这些页面加入到LRU链表中。比如:

  1. 当一个新页需要加入lru链表时，就会加入到cpu的lru_add_pvec缓存；
  2. 当一个非活动lru链表的页需要被移动到非活动页lru链表末尾时，就会被加入cpu的lru_rotate_pvecs缓存；
  3. 当一个活动lru链表的页需要移动到非活动lru链表中时，就会加入到cpu的lru_deactivate_pvecs缓存；
  4. 当一个非活动lru链表的页被转移到活动lru链表中时，就会加入到cpu的activate_page_pvecs缓存.

最后任意一个缓存被页填满后（==14）,缓存中的页将会被批量的用特定的方式在lru链表上移动。需要注意的是内核是为每个CPU提供四种lru缓存，每个CPU维护5个pagevec,每个pagevec能容纳14个page

/* 14 pointers + two long's align the pagevec structure to a power of two */
/*一个lru缓存的大小为14，也就是一个lru缓存中最多能存放14个即将处理的页*/
#define PAGEVEC_SIZE	14
struct pagevec {
    /* 当前数量 */
	unsigned long nr;
	unsigned long cold;
    /* 指针数组，每一项都可以指向一个页描述符，默认大小是14 */
	struct page *pages[PAGEVEC_SIZE];  //存放14个page结构
};

/*  每个CPU定义5种类型 */
/* 这部分的lru缓存是用于那些原来不属于lru链表的，新加入进来的页 */
static DEFINE_PER_CPU(struct pagevec, lru_add_pvec);
/* 在这个lru_rotate_pvecs中的页都是非活动页;在非活动lru链表中，将这些页移动到非活动lru链表的末尾 */
static DEFINE_PER_CPU(struct pagevec, lru_rotate_pvecs);
/* 在这个lru缓存的页原本应属于活动lru链表中的页，会强制清除PG_activate和PG_referenced，并加入到非活动lru
 *链表的链表表头中这些页一般从活动lru链表中的尾部拿出来的
 */
static DEFINE_PER_CPU(struct pagevec, lru_deactivate_file_pvecs);
static DEFINE_PER_CPU(struct pagevec, lru_lazyfree_pvecs);
#ifdef CONFIG_SMP
/* 将此lru缓存中的页放到活动页lru链表头中，这些页原本属于非活动lru链表的页 */
static DEFINE_PER_CPU(struct pagevec, activate_page_pvecs);
#endif

知识点小结：

（1）linux系统中内存充足时，内核会尽量多的使用内存作为文件缓存，以此提高系统性能，且文件缓存会被加到LRU链表中。内存紧张的时候，文件缓存页面会被丢弃，或者被修改的文件缓存会被回写到存储设备中，与块设备同步后便释放物理内存。

（2）linux LRU链表被分成5个类型的原因是，linux当内存紧张时，总是会优先换出到page cache中的页面，而不是匿名页面。因为大多数情况下page cache页面不需要回写到磁盘，而匿名页总是要写入交换分区中。

参考:

https://zhuanlan.zhihu.com/p/70964195

https://blog.csdn.net/abc593043305/article/details/82025143

早起的虫儿有鹰吃
关注
  • 0
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Linux内存管理（五十一）：LRU简介
私房菜
08-25 1199
在Linux 操作系统中，当内存充足时，内核会尽量多地使用内存作为文件缓存(page cache)，从而提高系统的性能。文件缓存页面会添加到文件类型的 LRU 链表中。当内存紧张时，文件缓存页面会被丢弃，或者把修改的文件缓存页面回写到存储设备中，与块设备同步之后便可释放出物理内存。现在的应用程序转向内存密集型，无论系统中有多少物理内存都是不够用的，因此Linux 系统会使用存储设备作为交换分区，内核将很少使用的内存换出到交换分区，以便释放出物理内存，这个机制称为页交换(swapping)..........
Linux内存回收机制(一)lru
weixin_44901612的博客
09-21 1131
【代码】内存回收机制(一)lru。
Linux-内存回收
最新发布
icepopfh的博客
07-07 637
在使用 NUMA 架构的服务器，如果系统出现还有一半内存的时候，却发现系统频繁触发「直接内存回收」，导致了影响了系统性能，那么大概率是因为 zone_reclaim_mode 没有设置为 0 ，导致当本地内存不足的时候，只选择回收本地内存的方式，而不去使用其他 Node 的空闲内存。可以看到，回收内存的操作基本都会发生磁盘 I/O 的，如果回收内存的操作很频繁，意味着磁盘 I/O 次数会很多，这个过程势必会影响系统的性能，整个系统延时会很大。活跃和非活跃的内存页，按照类型的不同，又分别分为文件页和匿名页。
linux进程链表,Linux学习-内存管理篇（六）-内存回收(lru链表)
weixin_30852391的博客
04-29 344
一、页面回收触发方式Linux中页面回收主要是通过两种方式触发的：由“内存严重不足”事件触发的。由后台进程 kswapd触发的，该进程周期性地运行，一旦检测到当系统空闲内存小于阈值，就会触发页面回收操作。二、哪些页框可以回收属于内核的大部分页框是不能够进行回收的，比如内核栈、内核代码段、内核数据段以及大部分内核使用的页框。进程使用的页框可以进行回收的，比如进程代码段、进程数据段、进程堆栈、进程访问...
Linux内核内存回收逻辑和算法(LRU)
weixin_30466421的博客
06-23 207
1. Linux内核内存回收逻辑和算法(LRU) https://www.cnblogs.com/muahao/p/10109712.html 2. Linux内存回收之LRU链表和第二次机会法 https://blog.csdn.net/bin_linux96/article/details/84560607 转载于:https://www.cnblogs.com/fourstupi...
Linux内存回收之LRU链表和第二次机会法
kaka__55的博客
04-24 715
一  LRU回收算法 LRU算法，假定最近最少使用的页，在较短的时间内页不会使用,所以这些页成为回收的候选者. 内存回收的核心是围绕LRU链表来进行操作,Linux内核实现了５种LRU链表类型 不活跃匿名页表链表(LRU_INACTIVE_ANON)//shmem 活跃匿名页表链表(LRU_ACTIVE_ANON)// 不活跃文件映射页表链表(LRU_INACTIVE_FILE) 活跃文件映射页表链表(LRU_ACTIVE_FILE) 不可回收页表链表(LRU_UNEVICTA
linux2.6内核分析,linux2.6内核分析——LRU链表
weixin_34470566的博客
05-02 218
LRU链表本文转自http://liurugongzi.blog.sohu.com/153648100.htmllru链表是统称，细分为：活动链表、非活动链表。链表中存放的是属于进程用户态地址空间或者页高速缓存的所有页。前者是最近被访问过的页，后者是一段时间内未曾访问过的页，这样的好处是提高效率，减少搬运次数。而lru也是页框回收算法的核心数据结构。这两个双向链表是通过zone描述符结合入系统中，...
p129 - p154虚拟内存管理
05-15
虚拟内存管理不仅涉及到内存分配和回收，还包括内存保护、页面替换算法（如LRU、LFU等）以及内存压缩等技术。理解和掌握虚拟内存管理，对于理解操作系统的运行机制以及优化应用程序的性能至关重要。在面试或系统设计...
lru-server:golang lru-server
05-15
server "github.com/flyaways/lru-server" "github.com/gin-gonic/gin" ) var ( size = flag . Int ( "s" , 10000 , "-s 10000" ) port = flag . String ( "p" , ":8080" , "-p :8080" ) mode = flag . String ...
lru-cache-js:使用双链表和映射实现 LRU Cache，读写时间复杂度为 O(1)
08-05
LRU缓存使用的数据结构使用双向链表实现的队列。 队列的最大大小将等于...执行 npm i lru-cache-js-map const LRUCache = require('lru-cache-js-map');var cache = new LRUCache(100);for(var i=0; i < 100; i++){
Python-LRU-cache:python的内存LRU缓存
05-01
拥有内存中的缓存通常很有用。 当然，也希望不要使缓存变得太大，并且通常希望使缓存过期。 该模块提供了这样的缓存。 在大多数情况下，您可以像这样使用它： from lru import lru_cache_function @ lru_cache_...
lru-cache-node:具有最近使用策略的节点的照明快速缓存管理器
04-25
lru-cache-node 具有最近使用策略的节点的照明快速缓存管理器。 具有LRU策略的节点的超快速缓存。 缓存将继续添加值，直到达到maxSize为止。 之后，它将开始从缓存中弹出最近最少使用/访问的值，以便设置新值。 支持...
lru缓存、lru链表、内存回收内核源码讲解
dongzhiyan_hjp
08-29 1759
一说起内存回收，就想起来以前看内存回收源码时，一脸懵逼、头脑发胀，shrink_zone那些函数看了一遍又一遍就是看不懂，自信心第一次受到严重打击。内存回收源码涉及的知识点太多：lru缓存、lru链表、page cache、脏页回写、伙伴系统、page映射、内存分配、swap页交换、逆向映射等等，基本跟内存管理扯上关系的知识点都有涉及到。需要有个循序渐进的学习方法，才能一点点搞懂内存回收的原理。 在内存紧张时，就会尝试回收文件页和匿名页page。大部分系统默认应该都没有配置swap交换，此时内存回收并.
LRU算法原理简述
lyy9902的博客
12-15 1155
LRU（LeastRecentlyUsed）: 一种比较常见的缓存算法，也是内存管理使用的一种算法。在内存满的时候，会通过LRU找到最不常用的内存页，将这个内存页放入SWAP分区。这是力扣的第146题，下面简单讲一下思路。 正文： 数据的存储，有两个思路，一个是使用数组，另外一个是使用链表。 首先可以使用数组存储这些数据，然后在每个数据上加一个时间戳，这样循环遍历一次，便可以取出最不常用的数据。如下图，但这样设计的复杂度为O(n)。所以通过数组是无法实现的。 既然数组无法实现，那就考虑一下.
【linux】free和top显示可用内存不一致|free显示内存90%但是top却看不到谁用
小鱼菜鸟的博客
07-22 3577
free和top显示可用内存不一致 free可用内存偏少是top相对free没有统计Slab。这也是导致两者差别的主要原因。 可以使用cat /proc/meminfo看到内存的更具体的使用情况 以MB为单位显示 cat /proc/meminfo | awk '{print $1,$2/1024" MB"}'|column -t 以GB为单...
内存泄露分析----native 层
淡淡的宁静的博客
06-12 5869
概念 概念 在wikipedia这样解读内存泄漏的： 在计算机科学中，内存泄漏指由于疏忽或错误造成程序未能释放已经不再使用的内存。内存泄漏并非指内存在物理上的消失，而是应用程序分配某段内存后，由于设计错误，导致在释放该段内存之前就失去了对该段内存的控制，从而造成了内存的浪费。 详情请看wikipedia内存泄漏。 内存不是无穷无尽的，是有限的，如果申请了，使用了，用完没有释放，那么这块内存...
meminfo文件详解
12-26 7725
转自：https://lujun9972.github.io/blog/2018/04/17/meminfo%E6%96%87%E4%BB%B6%E8%AF%A6%E8%A7%A3/ 我们可以从 /proc/meminfo 中查看内核使用内存情况的各种信息。 一个 /proc/meminfo 的内容看起来是这样的： cat /proc/meminfo |nl 1 MemTotal...
使用C++实现LRU缓存机制，并解决可能存在的内存泄漏问题
鹏鱼彦的博客
11-02 236
在析构函数中，你可以删除双向链表中的节点，以及删除哈希表中的键值对，并释放由于创建LRUCache对象而分配的内存。销毁对象并释放内存。在构造函数中new了两个双向链表的节点，在结束时这两个new出来的对象要删除，并且创建的双向链表要删除，哈希表也要清空。在上述代码中的主函数中，最终使用了delete来销毁对象并释放内存，为了避免忘记这一步操作，可以使用智能指针（例如。这样，当包含它的类对象被创建时，包含的类对象也会被创建。这是最常见的方式，可以通过直接声明对象来创建，对象的生命周期在当前作用域内。
LRU的学习和LRU的模拟实现
zhaocx111222333的博客
07-31 162
LRULRU是什么组织结构实现和详细注释 LRU是什么 LRU是Least Recently Used的缩写，意思是最近最少未使用，它是一种Cache替换算法。 广义上的Cache指的是位于速度相差较大的两种硬件之间， 用于协调两者数据传输速度差异的结构。 LRU在缺页中断中利用广泛，每次访问一个页，就会把页数放入一个数据结构，当数据结构满了就会淘汰掉最近最少未使用的页数，这个数据结构可以保证最新被访问的数据在最开始的位置。 图片来自网络。 组织结构 这样一个数据结构要保持高效实现O(1)的put和get
linux内存回收(1）--
08-29
在Linux内存管理中，内存回收是非常重要的。由于系统的内存是有限的，并且运行的进程数量众多，系统的内存会逐渐减小，因此需要提供内存回收的机制来满足其他任务的需求。内存回收涉及以下问题：哪些内存可以回收、什么时候回收以及回收解决了什么问题。 在Linux内存管理中，内存回收的目标是基于用户空间进行回收。可以回收的内存包括用户空间内存和一部分内核空间内存。用户空间内存原则上都可以参与内存回收，除非被进程锁定。内核空间内存中，一般不可以回收的有内核代码段、数据段、由内核分配的内存以及内核线程占用的内存，其他内存都可以回收，例如磁盘高速缓存、页面高速缓存以及mmap()文件时使用的物理内存等等。 在Linux内存管理中，内存回收采用的策略主要有两种。一种是回收以LRU（最近最少使用）列表组织的用户可见的页面，包括文件的页缓存、进程的堆和栈等；另一种是回收内核使用的slab，通过调用shrink_slab函数来实现。系统中能提供内存回收功能的slab会通过register_shrinker函数注册自己的内存回收函数。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* *3* [linux内存回收(一）---kswapd回收](https://blog.csdn.net/u012489236/article/details/120587124)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 100%"] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值