学习交流加
- 个人qq：
1126137994- 个人微信：
liu1126137994- 学习交流资源分享qq群：
962535112
上一篇文章学习了中断的概念与意义，以及中断的应用-断点调试原理。点击链接复习上一篇文章：中断的概念与意义
文章目录
- 1、内存管理单元MMU
- 1.1、虚拟内存
- 1.2、 页式内存管理
- 1.21 页的概念
- 1.22 页表的概念
- 1.23 页命中
- 1.24 缺页
- 1.25 分配页面
- 1.26 程序的局部性原则
- 1.3 虚拟内存作为内存管理工具
- 1.4、虚拟内存作为内存保护工具
- 2、地址翻译
- 3、总结
1、内存管理单元MMU
这里假设大家了解虚拟内存的由来。参考《深入理解计算机系统》讲虚拟内存的章节
实际上我们写的程序，都是面向虚拟内存的。我们在程序中写的变量的地址，实际上是虚拟内存中的地址，当CPU想要访问该地址的时候，内存管理单元MMU会将该虚拟地址翻译成真实的物理地址，然后CPU就去真实的物理地址处取得数据。
这里说的虚拟地址，是指虚拟地址空间中地址。这里我们说的虚拟地址空间，实际上是在磁盘上的一块空间（常见的是4G的进程虚拟地址空间）。具体这4G的虚拟地址空间的来龙去脉，参考《深入理解计算机系统》第九章。
MMU：内存管理单元。它是一个硬件，不是软件。它用于将虚拟地址翻译成实际的物理内存地址。同时它还可以将特定的内存块设置成不同的读写属性，进而实现内存保护。注意，MMU是硬件管理，不是软件实现内存管理。
总结来说，MMU能实现以下功能：
- 虚拟内存。有了虚拟内存，可以在处理器上运行比实际物理内存大的应用程序。为了使用虚拟内存，操作系统通常要设置一个交换区（通常在硬盘上），通过将内存中不活跃的数据与指令放到交换区，以腾出物理内存来为其他程序服务。
- 内存保护。通过这一功能，可以将特定的内存块设置为读、写或者可执行的属性。比如将不可变的数据或者代码设为只读的，这样可以防止被恶意串改。
1.1、虚拟内存
进程的概念大家都知道。
每一个进程都独立的运行在自己的虚拟地址空间。为了理解这一个概念。我们可以看一个而简单的例子：
看一下下面的代码：
main.c
如果我同时运行该程序两次。打印结果会是一样么案是结果肯定一样，运行结果都为：
进程1和进程2 位于不同的地址。但是我们程序打印的g_int全局变量的地址值，是一样的。
这里就引入了虚拟内存的概念。我们写程序，面向的是虚拟地址空间。写的程序的内容，都可以看成是在虚拟地址空间中运行（实际上最终是将虚拟地址空间映射到了物理地址空间）。如下图：
上图中，说的是进程的局部代码在物理内存中运行。是因为程序具有局部性原则，所以在某一段很小的时间段内，只有很少一部分代码会被CPU执行。具体可以参考下一篇文章。
到这里，我们应该大致明白了虚拟内存的作用与简单机制。还剩下MMU如何翻译虚拟地址为物理地址的，这放到最后讲解。现在先总结一下虚拟内存机制：
- 虚拟内存需要重新映射到物理内存
- 虚拟地址映射到物理地址中的实际地址
- 每次只有进程的少部分代码会在物理内存中运行
- 大部分代码依然位于磁盘中（存储器硬盘）
1.2、 页式内存管理
上一节笼统的介绍了虚拟内存的概念。接下来学习内存管理中的一种方式：页式内存管理。
页式内存管理中我们需要了解：
- 页的概念
- 页表的概念
- 缺页的概念与页命中的概念
- 分配页面
- 程序的局部性原则
1.21 页的概念
由1.1的内容，我们知道了交换区。我们知道交换区里面存放的是大部分的可执行代码与数据。而物理内存中，执行的是少部分的可执行代码与数据。那么当物理内存中的代码与数据执行完需要执行接下来的代码，而刚好接下来的代码还在交换区中没有映射到物理内存（这称为缺页，后面会讲），那么此时就需要从交换区获取程序的代码，将它拿到物理内存执行。那么一次拿多少代码过来呢是一个问题！
为了CPU的高效执行以及方便的内存管理（详细原因见以后的文章），每次需要拿一个页的代码。这个页，指的是一段连续的存储空间（常见的是4Kb），也叫作块。假设页的大小为P。在虚拟内存中，叫做虚拟页（VP）。从虚拟内存拿了一个页的代码要放到物理内存，那么自然物理内存也得有一个刚好一般大小的页才能存放虚拟页的代码。物理内存中的页叫做物理页（PP）
在任何时刻，虚拟页都是以下三种状态中的一种：
- 未分配的：VM系统还未分配的页（或者未创建）。未分配的页还没有任何数据与代码与他们相关联，因此也就不占用任何磁盘。
- 缓存的： 当前已缓存在物理内存中的已分配页
- 未缓存的：未缓存在物理内存中的已分配页
下图展示了一个8个虚拟页的小虚拟内存。其中：虚拟页0和3还没有被分配，因此在磁盘上还不存在。虚拟页1、4、 6被缓存在物理内存中。虚拟页2、 5、 7已经被分配，但是还没有缓存到物理内存中去执行。
如上图所示：
页表实际上就是一个数组。这个数组存放的是一个称为页表条目（PTE）的结构。虚拟地址空间的每一个页在页表中，都有一个对应的页表条目（PTE）。虚拟页地址（首地址）翻译的时候就是查询的各个虚拟页在页表中的PTE，从而进行地址翻译的。
现在假设每一个PTE都有一个有效位和一个n位字段的地址。其中
- 有效位：表示对应的虚拟页是否缓存在了物理内存中。0表示未缓存。1表示已缓存。
- n位地址字段：如果未缓存（有效字段为0），n位地址字段不为空的话，这个n位地址字段就表示该虚拟页在磁盘上的起始的位置。如果这个n位字段为空，那么就说明该虚拟页未分配。如果已缓存（有效字段为1），n位地址字段肯定不为空，它表示该虚拟页在物理内存中的起始地址。
综上分析，就得知，上图中：四个虚拟页VP1 , VP2, VP4 , VP7 是被缓存在物理内存中。 两个虚拟页VP0, VP5还未被分配。但是剩下的虚拟页VP3 ,VP6已经被分配了，但是还没有缓存到物理内存中去执行。
注意：任意的物理页，都可以缓存任意的虚拟页。（因为物理内存是全相联的）
1.23 页命中
考虑下图的情形：
当CPU想访问VP3页面中的某一个字节。会发生什么情况/p>
由1.23小节的分析知，当地址翻译硬件MMU找到了PTE3后，发现有效位为0，则说明VP3并未缓存在物理内存中，并且触发一个缺页异常。缺页异常调用内核中的缺页异常处理程序，该程序会在物理内存中查询是否有空闲页面。如果物理内存中有空闲页面，则将VP3页面的内容从磁盘中复制到（映射）物理内存中的空闲页面。如果物理内存中没有空闲页面，则缺页异常处理程序就选择一个牺牲页，在此例中就是存放在PP3中的VP4。如果VP4已经被修改了，那么内核就会将它复制回磁盘。
然后此时因为VP3已经在物理内存中被缓存了，就需要将页表更新，也就是更新PTE3。
随后缺页异常处理程序返回。它会重新启动导致缺页的指令，该指令会重新将刚刚导致缺页的虚拟地址发送到MMU硬件翻译，但是此时，因为VP3已经被缓存，所以会页命中。
下图是在经过了缺页后，我们的示例页表的状态：
分配好VP5这个虚拟页面后，还需要更新PTE条目，使得PTE5指向VP5。
1.26 程序的局部性原则
虚拟内存这种机制会有什么问题常缺页会不会导致程序的执行效率低下/p>
实际上，虽然会产生不命中现象，但是虚拟内存机制工作的很好。这主要与程序局部性原则有关！！！什么是程序的局部性/p>
尽管在程序整个运行的生命周期，引用的不同的页面总数可能会超过物理内存的大小，但是局部性原则保证了在任意时刻：程序将趋向于在一个较小的活动页面集合上工作。 这个集合成为工作集或者常驻集合。在最开始，也就是将工作集页面调度到物理内存中之后，接下来对这个工作集的引用将导致页命中，而不会产生额外的磁盘流量。
上面看似很完美，但是也有可能会出现这样一种情况：工作集的大小超过了物理内存的大小！！ 此时，页面会不停的换入换出。这种状态叫做抖动！！！
当然，现在的计算机的物理内存的大小都非常大，一般不会出现抖动的现象！！！
1.3 虚拟内存作为内存管理工具
虚拟内存为什么说是一种内存管理工具/p>
虚拟内存大大地简化了内存管理，并提供了一种自然的保护内存的方法。
到目前为止，我们都假设有一个单独的页表，将一个虚拟地址空间映射到物理地址空间。实际上，操作系统为每一个进程提供了一个独立的页表，因而也就是一个独立的虚拟地址空间。如下图：
上图中：
- SUP表示进程是否必须运行在内核模式（超级用户）下才能访问该页。
- READ表示是否可读
- WRITE表示是否可写
如果一条指令违反了这些许可条件，那么CPU就会触发一个一般保护故障，将控制传递给一个内核中的异常处理程序。Linux shell 一般将这种异常 告为“段错误（segmentation fault）”
2、地址翻译
上面一直在说MMU通过读取页表的PTE将虚拟地址翻译成物理地址。到底是如何翻译的/p>
如下图，展示了MMU是如何翻译地址的：
本片文章，我学会了：
-
虚拟内存的概念与交换区的概念
-
MMU的作用
-
虚拟内存机制的意义
- 虚拟内存作为内存管理工具
- 虚拟内存作为内存保护工具
-
页表的概念
-
页命中与缺页
-
程序的局部性在虚拟内存中的作用
-
MMU的地址翻译过程
本人积累了无数的技术电子书籍与各类技术的视频教程，可以加好友共同探讨学习交流。
学习探讨加个人：
qq：1126137994
微信：liu1126137994
声明：本站部分文章及图片源自用户投稿，如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢！