pfra页面回收算法

最新推荐文章于 2023-08-20 18:20:00 发布

longxj04

最新推荐文章于 2023-08-20 18:20:00 发布

阅读量1.2k

点赞数

分类专栏： Linux 文章标签：算法 list linux

本文链接：https://blog.csdn.net/longxj04/article/details/3962823

版权

Linux 专栏收录该内容

79 篇文章 0 订阅

订阅专栏

linux使用两个list来保存所有的page，一个是active list；一个是inactive list。pfra在回收page frame的时候首先是从inactive里开始的。每个page都有两个位来标识page属于的list，以及是否被访问过。它们是PG_active和PG_referenced.由于这两个位值的不同，page可以分为4种状态:

1.PG_active=0 PG_referenced=0

2.PG_active=0 PG_referenced=1

3.PG_active=1 PG_referenced=0

4.PG_active=1 PG_referenced=1

影响这些位的值的有3个函数：

mark_page_accessed()

page_referenced()

refill_inactive_zone()

函数影响状态转换的示意图可以参看

<understanding the linux kernel>693