【1000个Linux内存知识-004】-物理页表的PFN到底是什么?PFN与struct page有什么关系?(mem_map、page_to_pfn、pfn_to_page)

先上关系图:

先来看一张内存条的内存在linux内核中是怎么被组织起来的?

每张内存条在内核中叫一个node

在linux内核中用pglist_data来描述一个node,每个node分成了多个zone,每个zone分成了11个free_area,每个free_area存储了不同大小的页表分别有11种(2^0个page,2^1个page... 2^10个page),每一种大小的页表链又被分到了6种状态子链表(根据页表是否能够移动MOVEABLE等)

 详细参考文章:手撕烂笔头-Linux内核中物理内存是如何组织起来的?

所以本质是按照page进行组织的,这些page存在在哪?

mem_map

参考代码:

memory.c - mm/memory.c - Linux source code (v5.10.134) - Bootlin

mem_map初始化

查看源码分配了n个struct page的内存。所以相当于是一个大数组。

mm_init.c - mm/mm_init.c - Linux source code (v6.4.8) - Bootlin

如果按照4G物理内存,4K大小的页表,需要4G/4K=1M个,也就是100万个page。

再来看mem_map有多大?

每个page的大小:64B

1M个64B就是64M的mem_map的数组。

PFN到底是什么?

前面把物理内存分成了4K的页,并且用了1M个元素的mem_map管理这100万个页表。

然后每个页就是一个页帧 page frame。

再看PFN全称是什么 page frame number。

所以PFN其实就是这个mem_map的帧序号,或者说index,或者说数组的下标。

为什么用PFN来唯一表示页帧?因为系统所有内存都在mem_map中,所以每一个页帧就有一个唯一id,就是这个PFN,相当于page在mem_map中的身份证。

再看PFN和struct page是什么关系?

根据上面的数据可以得到page全局唯一,所以数组下标也是page唯一ID,所以某个PFN就是它对应的某个struct page在mem_map中的数组下标,通过PFN就能找到这个page的描述符,就能操作这个page

进一步延伸:PFN和struct page如何相互转换?

知道了PFN、mem_map、struct page之间的关系,就能够灵活运用。而且在系统中基本用PFN进行传递struct page,比直接传递struct page的指针(4字节)方便一些(一个int值4字节,并且不需要包含struct page定义)。所以PFN经常用到。

而且PFN比struct page还天生带了一些属性,因为PFN是代表的顺序存储的属性,二struct page只是离散的某个节点。那么在表示多个page尤其是连续性的时候,不用知道struct page大小就能访问周边的page。而且能够用pfn之间关系快速算出page数量,这一点尤其是在DMA场景很有用。

既然PFN和struct page都能唯一表达某个page,那么如何相互转化?

系统提供了两个接口:

page_to_pfn(page) 
pfn_to_page(pfn)

memory_model.h - include/asm-generic/memory_model.h - Linux source code (v6.4.8) - Bootlin

可以看到 pfn到page 就是用mem_map直接加上pfn。

反之,如果要根据page计算pfn,也是用mem_map这个基础值进行转换

综述

综述,物理页表的PFN到底是什么?PFN与struct page有什么关系?

物理页表的PFN是某个物理页面的全局唯一描述符struct page的序号,也是在mem_map中的下标。

PFN就是它对应的某个struct page在mem_map中的数组下标。也是页表的全局唯一ID。并且在上层应用找物理地址的一种描述。

标题“51单片机通过MPU6050-DMP获取姿态角例程”解析 “51单片机通过MPU6050-DMP获取姿态角例程”是一个基于51系列单片机(一种常见的8位微控制器)的程序示例,用于读取MPU6050传感器的数据,并通过其内置的数字运动处理器(DMP)计算设备的姿态角(如倾斜角度、旋转角度等)。MPU6050是一款集成三轴加速度计和三轴陀螺仪的六自由度传感器,广泛应用于运动控制和姿态检测领域。该例程利用MPU6050的DMP功能,由DMP处理复杂的运动学算法,例如姿态融合,将加速度计和陀螺仪的数据进行整合,从而提供稳定且实时的姿态估计,减轻主控MCU的计算负担。最终,姿态角数据通过LCD1602显示屏以字符形式可视化展示,为用户提供直观的反馈。 从标签“51单片机 6050”可知,该项目主要涉及51单片机和MPU6050传感器这两个关键硬件组件。51单片机基于8051内核,因编程简单、成本低而被广泛应用;MPU6050作为惯性测量单元(IMU),可测量设备的线性和角速度。文件名“51-DMP-NET”可能表示这是一个与51单片机及DMP相关的网络资源或代码库,其中可能包含C语言等适合51单片机的编程语言的源代码、配置文件、用户手册、示例程序,以及可能的调试工具或IDE项目文件。 实现该项目需以下步骤:首先是硬件连接,将51单片机与MPU6050通过I2C接口正确连接,同时将LCD1602连接到51单片机的串行数据线和控制线上;接着是初始化设置,配置51单片机的I/O端口,初始化I2C通信协议,设置MPU6050的工作模式和数据输出速率;然后是DMP配置,启用MPU6050的DMP功能,加载预编译的DMP固件,并设置DMP输出数据的中断;之后是数据读取,通过中断服务程序从DMP接收姿态角数据,数据通常以四元数或欧拉角形式呈现;再接着是数据显示,将姿态角数据转换为可读的度数格
MathorCup高校数学建模挑战赛是一项旨在提升学生数学应用、创新和团队协作能力的年度竞赛。参赛团队需在规定时间内解决实际问题,运用数学建模方法进行分析并提出解决方案。2021年第十一届比赛的D题就是一个典型例子。 MATLAB是解决这类问题的常用工具。它是一款强大的数值计算和编程软件,广泛应用于数学建模、数据分析和科学计算。MATLAB拥有丰富的函数库,涵盖线性代数、统计分析、优化算法、信号处理等多种数学操作,方便参赛者构建模型和实现算法。 在提供的文件列表中,有几个关键文件: d题论文(1).docx:这可能是参赛队伍对D题的解答报告,详细记录了他们对问题的理解、建模过程、求解方法和结果分析。 D_1.m、ratio.m、importfile.m、Untitled.m、changf.m、pailiezuhe.m、huitu.m:这些是MATLAB源代码文件,每个文件可能对应一个特定的计算步骤或功能。例如: D_1.m 可能是主要的建模代码; ratio.m 可能用于计算某种比例或比率; importfile.m 可能用于导入数据; Untitled.m 可能是未命名的脚本,包含临时或测试代码; changf.m 可能涉及函数变换; pailiezuhe.m 可能与矩阵的排列组合相关; huitu.m 可能用于绘制回路图或流程图。 matlab111.mat:这是一个MATLAB数据文件,存储了变量或矩阵等数据,可能用于后续计算或分析。 D-date.mat:这个文件可能包含与D题相关的特定日期数据,或是模拟过程中用到的时间序列数据。 从这些文件可以推测,参赛队伍可能利用MATLAB完成了数据预处理、模型构建、数值模拟和结果可视化等一系列工作。然而,具体的建模细节和解决方案需要查看解压后的文件内容才能深入了解。 在数学建模过程中,团队需深入理解问题本质,选择合适的数学模
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值