良许Linux教程网 干货合集 8张图讲清楚mmap实现原理

8张图讲清楚mmap实现原理

大家好,最近我在研究Linux内核Linux系统编程时,经常接触到mmap内存映射这个概念。mmap函数在实现高性能编程中扮演着关键角色,下面我通过几幅图来详细解释mmap的实现原理。

(在这里我们以64位CPU为例进行讲解)

1. 虚拟地址如何映射到物理地址?

要理解mmap的实现原理,首先需要了解虚拟地址如何映射到物理地址,如果对这个知识点不够了解,后续的阅读可能会变得困难,务必牢记!

虚拟地址映射到物理地址采用的是页表机制,而64位CPU使用的是4级页表。image-20240410213903997

64位CPU虚拟地址长度为64位,但实际只用48位就已满足虚拟地址映射物理内存的要求,如下图:

image-20240410213909157
image-20240410213909157

64位CPU地址空间可分为三个部分:

  • 128T用户空间
  • 128T内核空间
  • 其他:保留空间

用户空间和内核空间共256T,2的48次方刚好为256T,所以48位地址空间能映射所有的虚拟地址。

48位虚拟地址由五部分组成:

  • pgd表偏移,四级表,9位
  • pud表偏移,三级表,9位
  • pmd表偏移,二级表,9位
  • ptl表偏移,一级表,9位
  • 物理页偏移,12位

问题1:为什么pgd,pud,pmd,ptl表偏移是9位?

pgd,pud,pmd,ptl表实现原理都相同,我们以pgd来讲解。

一张pgd表对应一个物理页,一个物理页的大小为4KB,一个pgd_t表项为8个字节,一张pgd表能存储4*1024/8=512个表项。

2的9次方等于512,所以采用9位的表偏移就能索引整张表的表项。

image-20240410213912998
image-20240410213912998

问题2:为什么物理页偏移为12位?

一个物理页为4KB,物理页访问是单字节访问,2的12次方刚好为4KB,所以物理页偏移为12位。

1.1 虚拟地址映射物理地址过程

虚拟地址映射物理地址需要依次索引pgd,pud,pmd,ptl表,具体过程如下:

  • 步骤1:查询pgd表

查询pgd表,首先需要找到pgd表物理页首地址,pgd表物理页首地址由task_struct->mm_struct->pgd成员保存,每个进程的task_struct->mm_struct->pgd成员数值不同,所以不同的进程即使使用相同的虚拟地址也不会访问相同到物理地址。

通过pgd表首地址+虚拟地址pgd表偏移索引到pgd_t表项完成pgd表查询。

  • 步骤2:查询pud表

pgd_t表项存储的是pud表物理页首地址。

通过pud表首地址+虚拟地址pud表偏移索引到pud_t表项完成pud表查询。

  • 步骤3:查询pmd表

pud_t表项存储的是pmd表物理页首地址。

通过pmd表首地址+虚拟地址pmd表偏移索引到pmd_t表项完成pmd表查询。

  • 步骤4:查询ptl表

pmd_t表项存储的是ptl表物理页首地址。

通过ptl表首地址+虚拟地址ptl表偏移索引到pte表项完成ptl表查询。

  • 步骤5:映射物理地址

pte表项存储的是物理页首地址,pte+虚拟地址物理页偏移就能定位到物理地址。

注意:定位到物理地址后,虚拟地址映射物理地址的过程就已完成。

思考:64位CPU页表机制需要多少张表?

image-20240410213916824
image-20240410213916824

表的数量如下:

  • pgd表1张,占用内存4KB。
  • pud表2的9次方张,占用内存4KB * 512 = 2MB。
  • pmd表2的18次方张,占用内存4KB * 512 * 512 = 1GB。
  • ptl表2的27次方张,占用内存4KB * 512 * 512 * 512 = 512GB。

如果每张表都固定分配一个物理页,所有的表占用的内存空间已经达到500多GB,这只是一个进程占用的空间,如果有大量的进程,占用内存就非常恐怖了。

通常情况下,进程只会使用很小的内存,所以系统不会一下把所有的页表都创建出来,而是采用动态分配的方式创建,当需要访问虚拟地址时,通过缺页中断创建虚拟地址对应的各个页表。

2.mmap实现原理

mmap函数是一种内存映射文件的方法,它可以将一个文件或设备映射到进程的地址空间中,使得进程可以像访问内存一样访问文件或设备。

mmap可以分为:文件映射和匿名映射。

mmap函数主要工作就是创建VMA。

2.1 VMA简介

VMA(Virtual Memory Area,虚拟内存区域)是Linux内核中用于管理进程虚拟内存的数据结构。每个进程都有一个VMA链表,用于描述进程的虚拟地址空间的不同区域。

VMA包含了一段连续的虚拟地址空间,它定义了该区域的起始地址、结束地址以及一些属性信息。VMA可以表示进程的代码段、数据段、堆、栈等不同的内存区域。

VMA对应Linux内核struct vm_area_struct对象。

注意:VMA用于指导虚拟内存映射物理内存,没有VMA指导无法完成虚拟地址和物理地址映射。

image-20240410213921084
image-20240410213921084

struct vm_area_struct结构体主要成员如下:

  • vm_start:虚拟内存区域起始地址。
  • vm_end:虚拟内存区域结束地址,vm_end减去vm_start为映射区域长度。
  • vm_page_prot:虚拟内存访问权限,

PROT_READ:可读

PROT_WRITE:可写

PROT_EXEC:可执行

  • vm_page_flags:内存映射标志,

MAP_SHARED:共享映射

MAP_PRIVATE:私有映射

  • vm_ops:文件映射操作集合,匿名映射为NULL。
  • vm_pgoff:文件映射文件偏移量,匿名映射无效。
  • vm_file:映射文件,匿名映射为NULL。

3.缺页中断

Linux缺页中断是指当进程访问尚未建立映射关系的虚拟内存时,系统会触发缺页中断,并根据页面的状态来分配物理页面并建立映射关系。

通过mmap创建VMA后,我们使用VMA内存映射区虚拟地址,但此时虚拟地址不能映射物理地址,原因是映射表还没有动态创建出来。image-20240410213925106

当缺页中断发生后,中断处理函数会完成虚拟地址至物理地址各映射表创建。

各映射表的创建需要task_struct->mm_struct->pgd和虚拟地址表偏移量共同完成。

完成映射表创建后,还有最后一步工作需要完成,那就是pte创建。

pte该如何创建呢?

我们接着往下看…

4.文件映射

文件映射可以将文件的内容映射到进程的内存空间。

文件映射pte指向文件的物理内存页,文件映射需要VMA指向对应的文件,由文件来生成物理页。

image-20240410213928462
image-20240410213928462

mmap函数实现文件映射时需指定文件fd,文件偏移量,文件映射长度。

内核会根据文件fd,文件偏移量,文件映射长度填充新创建的VMA。

文件映射创建pte时根据VMA记录的文件file,文件偏移量,文件映射长度定位到具体文件以及文件偏移位置,将磁盘文件内容拷贝至物理内存页,再将物理内存页转换成pte设置进ptl表。

至此文件映射已完成,就能通过虚拟地址访问文件物理内存页。

5.匿名映射

image-20240410213931498
image-20240410213931498

匿名映射相对来说比较简单,只要在创建pte的时候,从物理内存中申请一个物理内存页,将物理内存页转换成pte设置进ptl表,就完成匿名映射。

以上就是良许教程网为各位朋友分享的Linu系统相关内容。想要了解更多Linux相关知识记得关注公众号“良许Linux”,或扫描下方二维码进行关注,更多干货等着你 !

137e00002230ad9f26e78-265x300
本文由 良许Linux教程网 发布,可自由转载、引用,但需署名作者且注明文章出处。如转载至微信公众号,请在文末添加作者公众号二维码。
良许

作者: 良许

良许,世界500强企业Linux开发工程师,公众号【良许Linux】的作者,全网拥有超30W粉丝。个人标签:创业者,CSDN学院讲师,副业达人,流量玩家,摄影爱好者。
上一篇
下一篇

发表评论

联系我们

联系我们

公众号:良许Linux

在线咨询: QQ交谈

邮箱: yychuyu@163.com

关注微信
微信扫一扫关注我们

微信扫一扫关注我们

关注微博
返回顶部