Linux 3.x 内核学习笔记——页面的周转

2024-05-07 11:18

本文主要是介绍Linux 3.x 内核学习笔记——页面的周转,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

页面周转

本文以Linux-3.11.0为例。

内核中所有物理内存都有其对应的page结构,这些page在整个系统的运行中,会处于下图的5个状态中。

Freeze Page:并非所有内存都可以用于分配,有些内存被内核所保留使用,例如:内核映像本身所处的内存空间、一些硬件要求需要保留的地址区间、内核中一些固有的数据结构(如page结构本身)等。系统在初始化阶段将这些内存所对应的地址标识为reserve,在初始化完成时,并不会将这些reserve的地址对应的page结构释放入空闲页面管理区。因此这部分page始终处于Freeze Page状态,它们既不会被分配,也不会被释放。

流程1:在初始化完成时,将没有reservepage结构通过__free_pages函数直接释放到空闲页面管理区中(通过free_all_bootmem触发)。这些页面就可以在系统运行过程中被分配、释放。

Hot Cold:为了便于单个页面的快速分配和释放,内核为每个cpu建立了一个冷热队列(Hot Cold List)。

Free Area:每个区间(Zone)对应一组(通常为11个)Free Area队列,每个队列用于管理大小为2^n的连续物理页面。

流程2:释放单个页面时,直接挂入冷热队列(__free_pages -> free_hot_cold_page)。

流程3:释放多个页面(2^n个页面,且n >= 1 )时,挂入对应的Free Area队列(__free_pages -> __free_pages_ok)。同时如果满足页面合并的条件,还会将页面合并后挂入更高阶的Free Area队列。

流程4:页面挂入冷热队列后,如果发现队列中的页面数量超过一定的阀值,则将部分页面移到相应的Free Area队列中(free_pcppages_bulk)。

流程5:分配单个页面时,直接从冷热队列中获取(buffered_rmqueue)。

流程6:分配单个页面时,如果冷热队列中的页面不足,则从Free Area队列中再获取一些(buffered_rmqueue -> rmqueue_bulk)。

流程7:分配多个页面时,从某个ZoneFree Area队列中寻找满足条件的页面进行分配(buffered_rmqueue ->__rmqueue)。

Common Page:普通页面,这类页面使用周转很简单,就是一个简单的分配(流程10)、使用、释放(流程11)的过程。如vmalloc/kmalloc分配的页面属于这一类型。

Lru List:不同于普通页面,有些页面在使用时进行分配(流程8),而在系统内存紧张时将其内容交换到磁盘上,并将其page释放(流程9)以作它用。当需要再次使用这些内容时,再分配新的页面(流程8)并将内容从磁盘上读入。这样的页面包括:映射用户空间的页面、文件的读写缓冲页面等。上图中的Lru List是一个复合状态,其具体流程如下图。

 

Lru队列的页面周转

Linux内核为每个Zone建立了5Lru队列。用做盘区交换的页面,都挂入Active / Inactive Anon队列中;用于文件读写缓冲区的页面,都挂入Active / Inactive File队列中。这4个队列中的页面都是可被换出的,即可回收的(evictable)。与之相对应,还有一个队列是不可回收的(Unevictable),其内的页面不能换出。

需要注意,一个页面从Inactive Anon转到Unevictable队列后,当其再次变为evictable时,还是只能回到Inactive Anon队列,而不会进入Inactive File队列。File队列中的页面也是如此,上图中的状态变迁示意不要引起误解。

下面以盘区交换页面的周转为例,简要介绍一下Lru队列的页面周转流程。

用户空间的页面由缺页异常首次创建时,在do_anonymous_page 中通过page_add_new_anon_rmap将其挂入Active Anon队列。

Linux内核为每个内存节点(node)创建了一个kswapd进程(在kswapd_init中实现),kswapd周期运行,其首先扫描node下的zoneActive Anon队列(shrink_active_list)。

shrink_active_list中将部分处于Active Anon队列中的页面移出,并将其对应的页面映射pte表项的ACCESS标志置0,然后再将其移到Inactive Anon队列中。

此后通过shrink_inactive_lists扫描Inactive Anon队列,并将其中部分页面移出,并尝试进行解除映射,这是在shrink_page_list中通过try_to_unmap进行的。

页面映射pte表项的ACCESS标志是由cpu硬件进行设置的,当cpu通过MMU访问过一个页面时,就会将其对应的pte表项的ACCESS标志置1。而在try_to_unmap的调用过程中,会检测这个标志,如果这个标志为0,就表明距上次置0以后cpu没有访问过这个页面,那么就说明可以将其解除映射,以备换出;如果这个标志为1,则try_to_unmap返回失败,并将该页面放回到Active Anon队列中。

对于成功解除映射的页面,若其内容为dirty,则通过pageout将其内容写到磁盘。

最后将该页面释放。

当该页面对应的地址再次被cpu访问时,由于页面不在内存,缺页异常处理流程会来到do_swap_page中,将新换入的页面挂入Inactive Anon队列(在swapin_readahead ->  read_swap_cache_async -> lru_cache_add_anon 中实现)。这次该页面虽然挂到了Inactive队列,但是由于cpu刚刚访问过相应页面,因此pte表项的ACCESS标志为1,其实是不会立即被换出的。

另外,Linux提供了系统调用mlockmlockall用于将页面固定于内存中,不让其被换出。

当调用mlock / mlockall时,仅仅是将相应的vma->vm_flags加上一个VM_LOCKED标志(mlock_fixup中实现)。当kswapd在扫描某个页面试图将其换出时,如果发现相应的vma->vm_flagsVM_LOCKED标志,则会将其移入Unevictable队列,不让其换出。

当调用munlockmunlockall时,不仅要将相应的vma->vm_flagsVM_LOCKED标志清除,还要将其移入Inactive队列(munlock_vma_pages_range -> munlock_vma_page)。

 


来源:http://blog.csdn.net/liminyu/article/details/12909217

这篇关于Linux 3.x 内核学习笔记——页面的周转的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/967196

相关文章

Linux换行符的使用方法详解

《Linux换行符的使用方法详解》本文介绍了Linux中常用的换行符LF及其在文件中的表示,展示了如何使用sed命令替换换行符,并列举了与换行符处理相关的Linux命令,通过代码讲解的非常详细,需要的... 目录简介检测文件中的换行符使用 cat -A 查看换行符使用 od -c 检查字符换行符格式转换将

Linux系统配置NAT网络模式的详细步骤(附图文)

《Linux系统配置NAT网络模式的详细步骤(附图文)》本文详细指导如何在VMware环境下配置NAT网络模式,包括设置主机和虚拟机的IP地址、网关,以及针对Linux和Windows系统的具体步骤,... 目录一、配置NAT网络模式二、设置虚拟机交换机网关2.1 打开虚拟机2.2 管理员授权2.3 设置子

Linux系统中卸载与安装JDK的详细教程

《Linux系统中卸载与安装JDK的详细教程》本文详细介绍了如何在Linux系统中通过Xshell和Xftp工具连接与传输文件,然后进行JDK的安装与卸载,安装步骤包括连接Linux、传输JDK安装包... 目录1、卸载1.1 linux删除自带的JDK1.2 Linux上卸载自己安装的JDK2、安装2.1

Linux卸载自带jdk并安装新jdk版本的图文教程

《Linux卸载自带jdk并安装新jdk版本的图文教程》在Linux系统中,有时需要卸载预装的OpenJDK并安装特定版本的JDK,例如JDK1.8,所以本文给大家详细介绍了Linux卸载自带jdk并... 目录Ⅰ、卸载自带jdkⅡ、安装新版jdkⅠ、卸载自带jdk1、输入命令查看旧jdkrpm -qa

Linux samba共享慢的原因及解决方案

《Linuxsamba共享慢的原因及解决方案》:本文主要介绍Linuxsamba共享慢的原因及解决方案,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录linux samba共享慢原因及解决问题表现原因解决办法总结Linandroidux samba共享慢原因及解决

新特性抢先看! Ubuntu 25.04 Beta 发布:Linux 6.14 内核

《新特性抢先看!Ubuntu25.04Beta发布:Linux6.14内核》Canonical公司近日发布了Ubuntu25.04Beta版,这一版本被赋予了一个活泼的代号——“Plu... Canonical 昨日(3 月 27 日)放出了 Beta 版 Ubuntu 25.04 系统镜像,代号“Pluc

Linux安装MySQL的教程

《Linux安装MySQL的教程》:本文主要介绍Linux安装MySQL的教程,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录linux安装mysql1.Mysql官网2.我的存放路径3.解压mysql文件到当前目录4.重命名一下5.创建mysql用户组和用户并修

Linux上设置Ollama服务配置(常用环境变量)

《Linux上设置Ollama服务配置(常用环境变量)》本文主要介绍了Linux上设置Ollama服务配置(常用环境变量),Ollama提供了多种环境变量供配置,如调试模式、模型目录等,下面就来介绍一... 目录在 linux 上设置环境变量配置 OllamPOgxSRJfa手动安装安装特定版本查看日志在

Linux系统之主机网络配置方式

《Linux系统之主机网络配置方式》:本文主要介绍Linux系统之主机网络配置方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录一、查看主机的网络参数1、查看主机名2、查看IP地址3、查看网关4、查看DNS二、配置网卡1、修改网卡配置文件2、nmcli工具【通用

Linux系统之dns域名解析全过程

《Linux系统之dns域名解析全过程》:本文主要介绍Linux系统之dns域名解析全过程,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录一、dns域名解析介绍1、DNS核心概念1.1 区域 zone1.2 记录 record二、DNS服务的配置1、正向解析的配置