linux kernel内存回收机制
http://www.wowotech.net/linux_kenrel/233.html
无论计算机上有多少内存都是不够的，因而linux kernel需要回收一些很少使用的内存页面来保证系统持续有内存使用。页面回收的方式有页回写、页交换和页丢弃三种方式：如果一个很少使用的页的后备存储器是一个块设备（例如文件映射），则可以将内存直接同步到块设备，腾出的页面可以被重用；如果页面没有后备存储器，则可以交换到特定swap分区，再次被访问时再交换回内存；如果页面的后备存储器是一个文件，但文件内容在内存不能被修改（例如可执行文件），那么在当前不需要的情况下可直接丢弃。
1 回收的时机
2 哪些内存可以回收
2.1 页框的回收
LRU(Least Recently Used)，近期最少使用链表，是按照近期的使用情况排列的，最少使用的存在链表末尾，通过以下宏定义即可看出：
#define lru_to_page(_head) (list_entry((_head)->prev, struct page, lru))
每个zone有5个LRU链表用以存放各种最近使用状态的页面。
enum lru_list {
LRU_INACTIVE_ANON = LRU_BASE,
LRU_ACTIVE_ANON = LRU_BASE + LRU_ACTIVE,
LRU_INACTIVE_FILE = LRU_BASE + LRU_FILE,
LRU_ACTIVE_FILE = LRU_BASE + LRU_FILE + LRU_ACTIVE,
LRU_UNEVICTABLE,
NR_LRU_LISTS
};
其中INACTIVE_ANON、ACTIVE_ANON、INACTIVE_FILE、ACTIVE_FILE 4个链表中的页面是可以回收的。ANON代表匿名映射，没有后备存储器；FILE代表文件映射。
页面回收时，会优先回收INACTIVE的页面，只有当INACTIVE页面很少时，才会考虑回收ACTIVE页面。
为了评估页的活动程度，kernel引入了PG_referend和PG_active两个标志位。为什么需要两个位呢？假定只使用一个PG_active来标识页是否活动，在页被访问时，设置该位，但是何时清除呢？为此需要维护大量的内核定时器，这种方法注定是要失败的。
使用两个标志，可以实现一种更精巧的方法，其核心思想是：一个表示当前活动程度，一个表示最近是否被引用过，下图说明了基本算法。
基本上有以下步骤：
（1）如果页是活动的，设置PG_active位，并保存在ACTIVE LRU链表；反之在INACTIVE；
（2）每次访问页时，设置PG_referenced位，负责该工作的是mark_page_accessed函数；
（3）PG_referenced以及由逆向映射提供的信息用来确定页面活动程度，每次清除该位时，都会检测页面活动程度，page_referenced函数实现了该行为；
（4）再次进入mark_page_accessed。如果发现PG_referenced已被置位，意味着page_referenced没有执行检查，因而对于mark_page_accessed的调用比page_referenced更频繁，这意味着页面经常被访问。如果该页位于INACTIVE链表，将其移动到ACTIVE，此外还会设置PG_active标志位，清除PG_referenced；
（5）反向的转移也是有可能的，在页面活动程度减少时，可能连续调用两次page_referenced而中间没有mark_page_accessed。
如果对内存页的访问是稳定的，那么对page_referenced和mark_page_accessed的调用在本质上是均衡的，因而页面保持在当前LRU链表。这种方案同时确保了内存页不会再ACTIVE与INACTIVE链表间快速跳跃。
2.2 slab缓存回收
slab缓存回收相对比较灵活，所有注册到shrinker_list中的方法都会被执行。
内核默认针对每个文件系统都注册了prune_super方法，这个函数用来回收文件系统中不再使用的dentry和inode缓存；
android的lowmemorykiller机制注册了选择性杀死进程的方法，回收进程使用的内存。
3怎样回收页框
其中shrink_page_list是真正回收页面的过程
4周期性回收的频率
4.1 kswapd
kswapd是内核为每个内存node创建的内存回收线程，为什么有了紧缺回收机制还需要周期性回收呢？因为有些内存分配是不允许阻塞等待回收的，比如中断和异常处理程序中的内存分配；还有些内存分配不允许激活I/O访问的。只有少数情况的内存紧缺可以完整执行回收过程，所以利用系统空闲时间回收内存非常必要。
该函数记录了上一次均衡操作时所用的分配order，如果kswapd_max_order大于上一次的值，或者classzone_idx小于上一次的值，则调用balanc
无论计算机上有多少内存都是不够的，因而linux kernel需要回收一些很少使用的内存页面来保证系统持续有内存使用。页面回收的方式有页回写、页交换和页丢弃三种方式：如果一个很少使用的页的后备存储器是一个块设备（例如文件映射），则可以将内存直接同步到块设备，腾出的页面可以被重用；如果页面没有后备存储器，则可以交换到特定swap分区，再次被访问时再交换回内存；如果页面的后备存储器是一个文件，但文件内容在内存不能被修改（例如可执行文件），那么在当前不需要的情况下可直接丢弃。
4.2 cache_reap
cache_reap用来回收slab中的空闲对象，如果空闲对象可以还原成一个页面，则释放回buddy system。每次调用cache_reap会把所有的slab_caches遍历一遍，之后休眠2*HZ，对于arm(HZ=100)来说，周期就是20ms。
5 参考文献
(1)《understanding the linux kernel》
(2)《professional linux kernel architecture》
相关文章：
Python 学习笔记01
print：直接输出 type，求类型 数据类型：字符串，整型，浮点型，Bool型 note01.py # python learning note 01 print(Hello world!) a 10 print a print type(a) a 1.3 print a,type(a) print a Tr…
vuecli 编译后部署_基于vue-cli 打包时抽离项目相关配置文件详解
前言：当使用vue-cli进行开发时时常需要动态配置一些设置，比如接口的请求地址(axios.defaults.baseURL)，这些设置可能需要在项目编译后再进行设置的，所以在vue-cli里我们需要对这些配置文件进行抽离，不让webpack把配置文…
intel xdk 打ios的ipa包
1、打包 2、点击edit。下载csr文件，然后上传到苹果开发者网址，生成cer文件 上面两步搞完，把最后的按钮设置成"yes" 3、上传配置文件 转载于:https://www.cnblogs.com/linn/p/3844930.html
《C++程序设计POJ》《WEEK7 输入输出和模板》《流操纵算子》《文件读写》《二进制文件读写》...
函数指针，运算符重载 人懂我精，人精我深 用的时候查一查手册 dat 二进制文件 如果不指定文件夹，就是生成在当前文件夹，什么是当前文件夹？可执行文件所在的文件夹 绝对路径 相对路径 文件的读写指针 ifstream ofsteam s…
linux内存管理 之 内存节点和内存分区（Zone）
https://www.cnblogs.com/youngerchina/p/5624516.html Linux支持多种硬件体系结构，因此Linux必须采用通用的方法来描述内存，以方便对内存进行管理。为此，Linux有了内存节点、内存区、页框的概念，这些概念也是一目了然的。 内存节…
BZOJ 3585: mex( 离线 + 线段树 )
离线, 询问排序.先处理出1~i的答案, 这样可以回答左端点为1的询问.完成后就用seq(1)将1到它下一次出现的位置前更新. 不断这样转移就OK了--------------------------------------------------------------------#include<bits/stdc.h>using namespace std;#define M(l, r…
yum安装mysql后密码_Centos7:yum安装MySQL5.7后如何设置root密码
Centos下安装软件的方式很简单，只需要通过yum install xxx命令即可。第一步当然检查是否有mysql的yum源，命令：yumlist|grep mysql-community[主要还是安装开源的社区版]如果没有如图所示的和mysql*相关的数据源，可去官网上下载相关…
iOS开发：使用Block在两个界面之间传值（Block高级用法：Block传值）
使用Block的地方很多，其中传值只是其中的一小部分，下面介绍Block在两个界面之间的传值：先说一下思想：首先，创建两个视图控制器，在第一个视图控制器中创建一个UILabel和一个UIButton，其中UILabel…
Vscode 调试 Flutter 项目
1、Vscode 中打开 flutter 项目进行开发 2、运行 Flutter 项目 flutter run r 键:点击后热加载，也就算是重新加载吧。p 键:显示网格，这个可以很好的掌握布局情况，工作中很有用。 o 键:切换 android 和 ios 的预览模式。q 键:退出调试预览模…
Linux地址映射--线性映射与非线性映射
一，线性映射与非线性映射 1. 内存管理 物理内存管理： Linux内存最小管理单位为页（page），通常一页为4K。初始化时，linux会为每个物理内存也建立一个page的管理结构，操作物理内存时实际上就…
第三方消息推送回调Java app消息推送第三方选择
由于最先集成的是极光，因此根据官方给的推送设备区分方式中，选择了使用标签tag来进行区分管理方式，其接口提供了设置和清理标签， 每次设置会覆盖上次的结果，当然这个需要和极光后台进行交互，是异步返回的。5、由于其接口没有使用免费和付费区分，对于接口的访问没有限制，从使用的情况来看，经常会出现不准的情况，并且设置标签的效果其实是添加，导致业务需要改变标签时，需要先清除在设置，然而接口又经常出问题，导致这部分也是一塌糊涂了；如果想使用不受免费版本限制特性的推送服务，可以联系平台提供的商务对接，购买付费版本。
[SDOI2015]权值
问题描述： 有一个长度为n的实数序列，,下标从1开始，其中第k个位置的实数为p (sin(a k b) cos(c k d) 2)，sin和cos采用弧度制，其中p，a，b，c，d均为给定的整数。你需要…
为什么前后端都需要进行数据校验？
前端和后端各自的数据完整性校验是相辅相成的。前端校验可以提供即时反馈和优化用户体验，减轻后端服务器压力；后端校验是最终的安全防线，确保数据的完整性和一致性。通过前后端的数据完整性校验机制的结合，可以提供更可靠和安全的应用程序。
多个网站共享一个mysql数据库_如何在多个Postgresql数据库之间共享表
是的,模式是解决方案.使用单个Postgresql集群,使用单个数据库.为所有应用用户创建一个组：CREATE ROLE app;创建全局“应用程序”模式,其中所有全局共享应用程序表都将生效.CREATE SCHEMA AUTHORIZATION app;CREATE TABLE app.objects ( objectid int PRIMARY KEY );…
solr安装-tomcat+solrCloud构建稳健solr集群
solrCloud的搭建可以有两种方式：使用solr内嵌的jetty来搭建；使用外部web容器tomcat来搭建。对于使用jett来搭建参考solr官方的手册照着做肯定ok，下面我主要讲的是如何使用tomcat来搭建solrCloud。废话不多说，开始我们的工作&#…
[pytorch][stepbystep]在pytorch上实现卷积神经网路(CNN)的裁剪(purning)
利用VGG-16对Dogs-vs-Cats数据集进行训练，裁剪VGG-16可以获得3x的运算加速和4x的模型减小 简介 puring神经网络是一个古老的idea,具体可以追溯到1990年（与Yann LeCun的最佳脑损伤[1]工作）。这个想法是，在网络中的许多参数中&#…
linux内存布局及页面映射
在Linux系统中，以32bit x86系统来说，进程的4GB内存空间（虚拟地址空间）被划分成为两个部分 ------用户空间和内核空间，大小分别为0-3G，3-4G。用户进程通常情况下，只能访问用户空间的虚拟地址&…
codeforces Kyoya and Colored Balls
题解见：http://blog.csdn.net/libin56842/article/details/46650209 注意这里的组合数取模~~~ 1 /*Author :usedrose */2 /*Created Time :2015/8/7 13:31:44*/3 /*File Name :2.cpp*/4 #pragma comment(linker, "/STACK:1024000000,1024000000") 5 #inc…
存储mysql数据存在特殊字符时处理_转义 存储数据时特殊符号的处理
function url_base64_encode($str){//将这个方法处理后的数据可以存储，不会有特殊符号if($str"")return "";$codebase64_encode($str);//$codedHQ;$codestr_replace(,"!",$code);//把所用""替换成"!"$codestr_re…
虚拟化中的SR-IOV
虚拟化环境中有很多的硬件加速技术，这些技术标准来源于行业内的领导者或各种组织机构，但是在实际项目落地时又有哪些会被启用呢？哪些启用的功能带来了性能上明显的提升呢？那么这些加速技术如果不痛不痒的话那么它们的存在究竟意义…
查看线程的运行状态
实例说明线程共有六个状态，即新建、运行（可运行）、阻塞、等待、计时等待和终止。当使用new操作符创建新线程时，线程处于“新建状态”。当调用start方法时，线程处于运行（可运行）状态。当线程需要…
Linux 的内存管理工具和调优参数
1. free 2. top 3. vmstat 4. slabtop; 5. pmap 6. dmesg 7. /proc/meminfo 8. /proc/sys/vm 目录下的文件 9. sync 10./proc/zoneinfo 11./proc/pagetypeinfo 查看内存工具：1.free free - Display amount of free and used memory in the system rootubuntu:/home/…
java多线程查询_利用Java函数式接口处理多线程查询
Java函数式接口有且只有一个抽象方法的接口被称为函数式接口.FunctionalInterface注解: 该注解可用于一个接口的定义上, 一旦使用该注解来定义接口, 编译器将会强制检查该接口是否确实有且仅有一个抽象方法, 否则将会报错.该注解不是必须的, 只要符合函数式接口的定义,那么这个…
奇妙的算法之LCS妙解
LCS算法妙解 LCS问题简述：最长公共子序列 一个数列 S，如果分别是两个或多个已知数列的子序列，且是所有符合此条件序列中最长的，则S 称为已知序列的最长公共子序列。 LCS问题的分支：最长公共子串与最长公共子序列 子串&…
关于PreferenceActivity的使用和一些问题的解决(自己定义Title和取值)
android的Setting往往用PreferenceActivity来写的 我们在建立layout文件: <PreferenceScreen xmlns:android"http://schemas.android.com/apk/res/android"> <PreferenceCategory android:title"常规设置" android:key"set_local">&…
python学习-25 函数递归
递归 例如： def abc(n):print(n)if int(n/2) 0:return nreturn abc(int(n/2))abc(10) 运行结果： 10 5 2 1Process finished with exit code 0 2.小程序实例 import time people_list [小明,小红,小刚,小王,小青]def ask(people_list):if len(people_li…
二维指针删除单向链表
Linus slashdot: https://meta.slashdot.org/story/12/10/11/0030249 原文： https://coolshell.cn/articles/8990.html Linus大婶在slashdot上回答一些编程爱好者的提问，其中一个人问他什么样的代码是他所喜好的，大婶表述了自己一些观点…
对比java_java集合对比
list与Set、Map区别及适用场景1、List,Set都是继承自Collection接口，Map则不是2、List特点：元素有放入顺序，元素可重复 ，Set特点：元素无放入顺序，元素不可重复，重复元素会覆盖掉，(注…
.ARM.exidx
简介： .ARM.exidx is the section containing information for unwinding the stack. If your C program has functions that print out a stack backtrace, the functions will likely depend on this section being present. 相关的编译选项 -funwind-tables 二问…
Oracle VM VirtualBox安裝Windows 2000失败
问题：VirtualBox下安装Windows2000，设置网络后进入最后一步，复制组件……然后就是重启；再试还是重启！解决：在Oracle网站上查了一下资料：http://www.virtualbox.org/manual/ch12.html#idp1278616…