别再说你不懂Linux内存管理了,10张图给你安排的明明白白!

过去的一周有点魔幻,有印象的有三个新闻:天猫总裁绯闻事件,蘑菇街裁人,不可能打工的周某也放出来了。三件事,两件和互联网行业相关,好像外面的世界非常精彩啊!吃瓜归吃瓜,学习仍是不能落下。
php

连续写了两周的「微服务」有点腻,不过这个系列还会继续写。今天来带你们研究一下Linux内存管理。html

对于精通 CURD 的业务同窗,内存管理好像离咱们很远,但这个知识点虽然冷门(估计不少人学完根本就没机会用上)但绝对是基础中的基础。
linux

这就像武侠小说中的内功修炼,学完以后看不到立竿见影的效果,但对你往后的开发工做是大有裨益的,由于你站的更高了。git

文中全部示例图都是我亲手画的,画图比码字还费时间,但你们看图理解比文字更直观,因此仍是画了。须要高清示例图片的同窗,文末有获取方式自取。面试

再功利点的说,面试的时候不经意间透露你懂这方面知识,而且能说出个一二三来,也许能让面试官对你更有兴趣,离升职加薪,走上人生巅峰又近了一步。shell

前提约定:本文讨论技术内容前提,操做系统环境都是 x86架构的 32 位 Linux系统。后端

虚拟地址

即便是现代操做系统中,内存依然是计算机中很宝贵的资源,看看你电脑几个T固态硬盘,再看看内存大小就知道了。微信

为了充分利用和管理系统内存资源,Linux采用虚拟内存管理技术,利用虚拟内存技术让每一个进程都有4GB 互不干涉的虚拟地址空间。数据结构

进程初始化分配和操做的都是基于这个「虚拟地址」,只有当进程须要实际访问内存资源的时候才会创建虚拟地址和物理地址的映射,调入物理内存页。架构

打个不是很恰当的比方,这个原理其实和如今的某某网盘同样。假如你的网盘空间是1TB,真觉得就一口气给了你这么大空间吗?那仍是太年轻,都是在你往里面放东西的时候才给你分配空间,你放多少就分多少实际空间给你,但你和你朋友看起来就像你们都拥有1TB空间同样。

虚拟地址的好处

  • 避免用户直接访问物理内存地址,防止一些破坏性操做,保护操做系统

  • 每一个进程都被分配了4GB的虚拟内存,用户程序可以使用比实际物理内存更大的地址空间

4GB 的进程虚拟地址空间被分红两部分:「用户空间」和「内核空间」

用户空间内核空间

物理地址

上面章节咱们已经知道不论是用户空间仍是内核空间,使用的地址都是虚拟地址,当需进程要实际访问内存的时候,会由内核的「请求分页机制」产生「缺页异常」调入物理内存页。

把虚拟地址转换成内存的物理地址,这中间涉及利用MMU 内存管理单元(Memory Management Unit ) 对虚拟地址分段和分页(段页式)地址转换,关于分段和分页的具体流程,这里再也不赘述,能够参考任何一本计算机组成原理教材描述。

段页式内存管理地址转换

Linux 内核会将物理内存分为3个管理区,分别是:

ZONE_DMA

DMA内存区域。包含0MB~16MB之间的内存页框,能够由老式基于ISA的设备经过DMA使用,直接映射到内核的地址空间。

ZONE_NORMAL

普通内存区域。包含16MB~896MB之间的内存页框,常规页框,直接映射到内核的地址空间。

ZONE_HIGHMEM

高端内存区域。包含896MB以上的内存页框,不进行直接映射,能够经过永久映射和临时映射进行这部份内存页框的访问。

物理内存区划分

用户空间

用户进程能访问的是「用户空间」,每一个进程都有本身独立的用户空间,虚拟地址范围从从 0x00000000 至 0xBFFFFFFF 总容量3G 。

用户进程一般只能访问用户空间的虚拟地址,只有在执行内陷操做或系统调用时才能访问内核空间。

进程与内存

进程(执行的程序)占用的用户空间按照「 访问属性一致的地址空间存放在一块儿 」的原则,划分红 5个不一样的内存区域。访问属性指的是“可读、可写、可执行等 。

  • 代码段

    代码段是用来存放可执行文件的操做指令,可执行程序在内存中的镜像。代码段须要防止在运行时被非法修改,因此只准许读取操做,它是不可写的。

  • 数据段

    数据段用来存放可执行文件中已初始化全局变量,换句话说就是存放程序静态分配的变量和全局变量。

  • BSS段

    BSS段包含了程序中未初始化的全局变量,在内存中 bss 段所有置零。

  • 堆 heap

    堆是用于存放进程运行中被动态分配的内存段,它的大小并不固定,可动态扩张或缩减。当进程调用malloc等函数分配内存时,新分配的内存就被动态添加到堆上(堆被扩张);当利用free等函数释放内存时,被释放的内存从堆中被剔除(堆被缩减)

  • 栈 stack

    栈是用户存放程序临时建立的局部变量,也就是函数中定义的变量(但不包括 static 声明的变量,static意味着在数据段中存放变量)。除此之外,在函数被调用时,其参数也会被压入发起调用的进程栈中,而且待到调用结束后,函数的返回值也会被存放回栈中。因为栈的先进先出特色,因此栈特别方便用来保存/恢复调用现场。从这个意义上讲,咱们能够把堆栈当作一个寄存、交换临时数据的内存区。

上述几种内存区域中数据段、BSS 段、堆一般是被连续存储在内存中,在位置上是连续的,而代码段和栈每每会被独立存放。堆和栈两个区域在 i386 体系结构中栈向下扩展、堆向上扩展,相对而生。

你也能够在linux下用size 命令查看编译后程序的各个内存区域大小:

[lemon ~]# size /usr/local/sbin/sshd
   text	   data	    bss	    dec	    hex	filename
1924532	  12412	 426896	2363840	 2411c0	/usr/local/sbin/sshd

内核空间

在 x86 32 位系统里,Linux 内核地址空间是指虚拟地址从 0xC0000000 开始到 0xFFFFFFFF 为止的高端内存地址空间,总计 1G 的容量, 包括了内核镜像、物理页面表、驱动程序等运行在内核空间 。

内核空间细分区域.

直接映射区

直接映射区 Direct Memory Region:从内核空间起始地址开始,最大896M的内核空间地址区间,为直接内存映射区。

直接映射区的896MB的「线性地址」直接与「物理地址」的前896MB进行映射,也就是说线性地址和分配的物理地址都是连续的。内核地址空间的线性地址0xC0000001所对应的物理地址为0x00000001,它们之间相差一个偏移量PAGE_OFFSET = 0xC0000000

该区域的线性地址和物理地址存在线性转换关系「线性地址 = PAGE_OFFSET + 物理地址」也能够用 virt_to_phys()函数将内核虚拟空间中的线性地址转化为物理地址。

高端内存线性地址空间

内核空间线性地址从 896M 到 1G 的区间,容量 128MB 的地址区间是高端内存线性地址空间,为何叫高端内存线性地址空间?下面给你解释一下:

前面已经说过,内核空间的总大小 1GB,从内核空间起始地址开始的 896MB 的线性地址能够直接映射到物理地址大小为 896MB 的地址区间。

退一万步,即便内核空间的1GB线性地址都映射到物理地址,那也最多只能寻址 1GB 大小的物理内存地址范围。

请问你如今你家的内存条多大?快醒醒都 0202 年了,通常 PC 的内存都大于 1GB 了吧!

因此,内核空间拿出了最后的 128M 地址区间,划分红下面三个高端内存映射区,以达到对整个物理地址范围的寻址。而在 64 位的系统上就不存在这样的问题了,由于可用的线性地址空间远大于可安装的内存。

动态内存映射区

vmalloc Region 该区域由内核函数vmalloc来分配,特色是:线性空间连续,可是对应的物理地址空间不必定连续。vmalloc 分配的线性地址所对应的物理页可能处于低端内存,也可能处于高端内存。

永久内存映射区

Persistent Kernel Mapping Region 该区域可访问高端内存。访问方法是使用 alloc_page (_GFP_HIGHMEM) 分配高端内存页或者使用kmap函数将分配到的高端内存映射到该区域。

固定映射区

Fixing kernel Mapping Region 该区域和 4G 的顶端只有 4k 的隔离带,其每一个地址项都服务于特定的用途,如 ACPI_BASE 等。

内核空间物理内存映射

回顾一下

上面讲的有点多,先别着急进入下一节,在这以前咱们再来回顾一下上面所讲的内容。若是认真看完上面的章节,我这里再画了一张图,如今你的脑海中应该有这样一个内存管理的全局图。

内核空间用户空间全图

内存数据结构

要让内核管理系统中的虚拟内存,必然要从中抽象出内存管理数据结构,内存管理操做如「分配、释放等」都基于这些数据结构操做,这里列举两个管理虚拟内存区域的数据结构。

用户空间内存数据结构

在前面「进程与内存」章节咱们提到,Linux进程能够划分为 5 个不一样的内存区域,分别是:代码段、数据段、BSS、堆、栈,内核管理这些区域的方式是,将这些内存区域抽象成vm_area_struct的内存管理对象。

vm_area_struct是描述进程地址空间的基本管理单元,一个进程每每须要多个vm_area_struct来描述它的用户空间虚拟地址,须要使用「链表」和「红黑树」来组织各个vm_area_struct

链表用于须要遍历所有节点的时候用,而红黑树适用于在地址空间中定位特定内存区域。内核为了内存区域上的各类不一样操做都能得到高性能,因此同时使用了这两种数据结构。

用户空间进程的地址管理模型:

wm_arem_struct

内核空间动态分配内存数据结构

在内核空间章节咱们提到过「动态内存映射区」,该区域由内核函数vmalloc来分配,特色是:线性空间连续,可是对应的物理地址空间不必定连续。vmalloc 分配的线性地址所对应的物理页可能处于低端内存,也可能处于高端内存。

vmalloc 分配的地址则限于vmalloc_startvmalloc_end之间。每一块vmalloc分配的内核虚拟内存都对应一个vm_struct结构体,不一样的内核空间虚拟地址之间有4k大小的防越界空闲区间隔区。

与用户空间的虚拟地址特性同样,这些虚拟地址与物理内存没有简单的映射关系,必须经过内核页表才可转换为物理地址或物理页,它们有可能还没有被映射,当发生缺页时才真正分配物理页面。

动态内存映射

总结一下

Linux内存管理是一个很是复杂的系统,本文所述只是冰山一角,从宏观角度给你展示内存管理的全貌,但通常来讲,这些知识在你和面试官聊天的时候仍是够用的,固然也但愿你们可以经过读书了解更深层次的原理。

本文能够做为一个索引同样的学习指南,当你想深刻某一点学习的时候能够在这些章节里找到切入点,以及这个知识点在内存管理宏观上的位置。

本文创做过程我也画了大量的示例图解,能够做为知识索引,我的感受看图仍是比看文字更清晰明了,你能够在我公众号「后端技术学堂」后台回复「内存管理」获取这些图片的高清原图。

老规矩,感谢各位的阅读,文章的目的是分享对知识的理解,技术类文章我都会反复求证以求最大程度保证准确性,若文中出现明显纰漏也欢迎指出,咱们一块儿在探讨中学习。今天的技术分享就到这里,咱们下期再见。

原创不易,看到这里,若是在我这有一点点收获,就动动手指「转发」和「在看」是对我持续创做的最大支持。

Reference

《Linux内核设计与实现(原书第3版)》

Linux内存管理 https://cloud.tencent.com/developer/article/1515762

linux 内存管理初探 https://cloud.tencent.com/developer/article/1005671

linux内存管理源码分析 - 页框分配器 https://www.cnblogs.com/tolimit/p/4551428.html

Linux内核--内核地址空间分布和进程地址空间 https://my.oschina.net/wuqingyi/blog/854382

Linux内存管理 http://gityuan.com/2015/10/30/kernel-memory/

Linux Used内存到底哪里去了?http://blog.yufeng.info/archives/2456

--END--

添加极客助手微信,加入技术交流群

长按,扫码,关注公众号