0
  • 聊天消息
  • 系统消息
  • 评论与回复
登录后你可以
  • 下载海量资料
  • 学习在线课程
  • 观看技术视频
  • 写文章/发帖/加入社区
会员中心
创作中心

完善资料让更多小伙伴认识你,还能领取20积分哦,立即完善>

3天内不再提示

MMU的工作原理梳理

璟琰乀 来源:一口Linux 作者:一口Linux 2020-12-17 16:13 次阅读

本文从内存管理的发展历程角度层层递进,介绍 MMU 的诞生背景,工作机制。而忽略了具体处理器的具体实现细节,将 MMU 的工作原理从概念上比较清晰的梳理了一遍。

MMU 诞生之前:在传统的批处理系统如 DOS 系统,应用程序与操作系统在内存中的布局大致如下图:

RJNfUr.jpeg

应用程序直接访问物理内存,操作系统占用一部分内存区。

操作系统的职责是“加载”应用程序,“运行”或“卸载”应用程序。

如果我们一直是单任务处理,则不会有任何问题,也或者应用程序所需的内存总是非常小,则这种架构是不会有任何问题的。然而随着计算机科学技术的发展,所需解决的问题越来越复杂,单任务批处理已不能满足需求了。而且应用程序需要的内存量也越来越大。而且伴随着多任务同时处理的需求,这种技术架构已然不能满足需求了,早先的多任务处理系统是怎么运作的呢?

程序员将应用程序分段加载执行,但是分段是一个苦力活。而且死板枯燥。此时聪明的计算机科学家想到了好办法,提出来虚拟内存的思想。程序所需的内存可以远超物理内存的大小,将当前需要执行的留在内存中,而不需要执行的部分留在磁盘中,这样同时就可以满足多应用程序同时驻留内存能并发执行了。

从总体上而言,需要实现哪些大的策略呢?

所有的应用程序能同时驻留内存,并由操作系统调度并发执行。需要提供机制管理 I/O 重叠,CPU 资源竞争访问。

虚实内存映射及交换管理,可以将真实的物理内存,有可变或固定的分区,分页或者分段与虚拟内存建立交换映射关系,并且有效的管理这种映射,实现交换管理。

这样,衍生而来的一些实现上的更具体的需求:

竞争访问保护管理需求:需要严格的访问保护,动态管理哪些内存页/段或区,为哪些应用程序所用。这属于资源的竞争访问管理需求。

高效的翻译转换管理需求:需要实现快速高效的映射翻译转换,否则系统的运行效率将会低下。

高效的虚实内存交换需求:需要在实际的虚拟内存与物理内存进行内存页/段交换过程中快速高效。

总之,在这样的背景下,MMU 应运而生,也由此可见,任何一项技术的发展壮大,都必然是需求驱动的。这是技术本身发展的客观规律。

内存管理的好处为编程提供方便统一的内存空间抽象,在应用开发而言,好似都完全拥有各自独立的用户内存空间的访问权限,这样隐藏了底层实现细节,提供了统一可移植用户抽象。

以最小的开销换取性能最大化,利用 MMU 管理内存肯定不如直接对内存进行访问效率高,为什么需要用这样的机制进行内存管理,是因为并发进程每个进程都拥有完整且相互独立的内存空间。那么实际上内存是昂贵的,即使内存成本远比从前便宜,但是应用进程对内存的寻求仍然无法在实际硬件中,设计足够大的内存实现直接访问,即使能满足,CPU 利用地址总线直接寻址空间也是有限的。

内存管理实现总体策略从操作系统角度来看,虚拟内存的基本抽象由操作系统实现完成:

处理器内存空间不必与真实的所连接的物理内存空间一致。

当应用程序请求访问内存时,操作系统将虚拟内存地址翻译成物理内存地址,然后完成访问。

从应用程序角度来看,应用程序(往往是进程)所使用的地址是虚拟内存地址,从概念上就如下示意图所示,MMU 在操作系统的控制下负责将虚拟内存实际翻译成物理内存。

VjmEra.png

从而这样的机制,虚拟内存使得应用程序不用将其全部内容都一次性驻留在内存中执行:

节省内存:很多应用程序都不必让其全部内容一次性加载驻留在内存中,那么这样的好处是显而易见,即使硬件系统配置多大的内存,内存在系统中仍然是最为珍贵的资源。所以这种技术节省内存的好处是显而易见的。

使得应用程序以及操作系统更具灵活性。

操作系统根据应用程序的动态运行时行为灵活的分配内存给应用程序。

使得应用程序可以使用比实际物理内存多或少的内存空间。

MMU 以及 TLBMMU(Memory Management Unit)内存管理单元:

一种硬件电路单元负责将虚拟内存地址转换为物理内存地址

所有的内存访问都将通过 MMU 进行转换,除非没有使能 MMU。

TLB(Translation Lookaside Buffer)转译后备缓冲器: 本质上是 MMU 用于虚拟地址到物理地址转换表的缓存

RZRrMn.png

这样一种架构,其最终运行时目的,是为主要满足下面这样运行需求:

EzaiYz.png

多进程并发同时并发运行在实际物理内存空间中,而 MMU 充当了一个至关重要的虚拟内存到物理内存的桥梁作用。

那么,这种框架具体从高层级的概念上是怎么做到的呢?事实上,是将物理内存采用分片管理的策略来实现的,那么,从实现的角度将有两种可选的策略:

固定大小分区机制

可变大小分区机制

固定大小区片机制通过这样一种概念上的策略,将物理内存分成固定等大小的片:

每一个片提供一个基地址

实际寻址,物理地址=某片基址+虚拟地址

片基址由操作系统在进程动态运行时动态加载

这种策略实现,其优势在于简易,切换快速。但是该策略也带来明显的劣势:

内部碎片:一个进程不使用的分区中的内存对其他进程而言无法使用

一种分区大小并不能满足所有应用进程所需。

可变大小分区机制内存被划分为可变大小的区块进行映射交换管理:

需要提供基址以及可变大小边界,可变大小边界用于越界保护。

实际寻址,物理地址=某片基址+虚拟地址

那么这种策略其优势在于没有内部内存碎片,分配刚好够进程所需的大小。但是劣势在于,在加载和卸载的动态过程中会产生碎片。

分页机制分页机制采用在虚拟内存空间以及物理内存空间都使用固定大小的分区进行映射管理。

从应用程序(进程)角度看内存是连续的 0-N 的分页的虚拟地址空间。

物理内存角度看,内存页是分散在整个物理存储中

这种映射关系对应用程序不可见,隐藏了实现细节。

分页机制是如何寻址的呢?这里介绍的设计理念,具体的处理器实现各有细微差异:

虚拟地址包含了两个部分: 虚拟页序号 VPN(virtual paging number)以及偏移量

虚拟页序号 VPN是 页表(Page Table)的索引

页表(Page Table)维护了页框号(Page frame number PFN)

物理地址由 PFN::Offset进行解析。

举个栗子,如下图所示:

FZ7VVb.png

还没有查到具体的物理地址,憋急,再看一下完整解析示例:

fAjqUz.png

如何管理页表对于 32 位地址空间而言,假定 4K 为分页大小,则页表的大小为 100MB,这对于页表的查询而言是一个很大的开销。那么如何减小这种开销呢?实际运行过程中发现,事实上只需要映射实际使用的很小一部分地址空间。那么在一级页机制基础上,延伸出多级页表机制。

以二级分页机制为例:

ymEjM3.png

单级页表已然有不小的开销,查询页表以及取数,而二级分页机制,因为需要查询两次页表,则将这种开销再加一倍。那么如何提高效率呢?其实前面提到一个概念一直还没有深入描述 TLB,将翻译工作由硬件缓存 cache,这就是 TLB 存在的意义。

TLB 将虚拟页翻译成 PTE,这个工作可在单周期指令完成。

TLB 由硬件实现

完全关联缓存(并行查找所有条目)

缓存索引是虚拟页码

缓存内容是 PTE

则由 PTE+offset,可直接计算出物理地址

TLB 加载谁负责加载 TLB 呢?这里可供选择的有两种策略:

由操作系统加载,操作系统找到对应的 PTE,而后加载到 TLB。格式比较灵活。

MMU 硬件负责,由操作系统维护页表,MMU 直接访问页表,页表格式严格依赖硬件设计格式。

总结一下从计算机大致发展历程来了解内存管理的大致发展策略,如何衍生出 MMU,以及固定分片管理、可变分片管理等不同机制的差异,最后衍生出单级分页管理机制、多级分页管理机制、TLB 的作用。从概念上相对比较易懂的角度描述了 MMU 的诞生、机制,而忽略了处理器的具体实现细节。作为从概念上更深入的理解 MMU 的工作机理的角度,还是不失为一篇浅显易懂的文章。责任编辑:haq

声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉
  • 处理器
    +关注

    关注

    68

    文章

    19265

    浏览量

    229674
  • 内存
    +关注

    关注

    8

    文章

    3020

    浏览量

    74011
  • MMU
    MMU
    +关注

    关注

    0

    文章

    91

    浏览量

    18283
收藏 人收藏

    评论

    相关推荐

    发电机的基本工作原理 发电机交流和直流工作原理

    发电机的基本工作原理 发电机的工作原理基于法拉第电磁感应定律,即当导体在磁场中移动时,会在导体中产生电动势(电压)。这种电动势可以驱动电流流动,从而产生电能。 交流发电机的工作原理 交流发电机(AC
    的头像 发表于 11-29 09:17 736次阅读

    母线工作原理

    电子发烧友网站提供《母线工作原理.pdf》资料免费下载
    发表于 10-26 11:08 0次下载
    母线<b class='flag-5'>工作原理</b>

    辅助电源的工作原理

     辅助电源的工作原理主要涉及在主电源发生故障或不稳定时,自动切换到备用电源,以保证设备的持续供电。以下是关于辅助电源工作原理的详细解释:
    的头像 发表于 10-21 14:56 380次阅读

    电子烟PCBA工作原理概括

    电子烟PCBA板工作原理
    的头像 发表于 10-19 09:53 892次阅读
    电子烟PCBA<b class='flag-5'>工作原理</b>概括

    成像器件的工作原理是什么

    成像器件,也称为图像传感器,是一种将光信号转换为电信号的设备,广泛应用于摄影、视频监控、医学成像、卫星成像、工业检测等领域。成像器件的工作原理涉及到光学、电子学、材料科学等多个学科的知识。 成像器件
    的头像 发表于 10-14 14:05 327次阅读

    锌银电池的工作原理

    锌银电池的工作原理主要基于锌和银两种金属之间的氧化还原反应。以下是锌银电池工作原理的详细解释:
    的头像 发表于 10-03 14:59 1224次阅读

    CAN总线控制器的工作原理

    CAN(Controller Area Network,控制器局域网)总线控制器的工作原理涉及多个方面,包括消息传输、冲突检测与解决、总线仲裁等关键机制。以下是对CAN总线控制器工作原理的详细解析,旨在全面阐述其工作原理和机制。
    的头像 发表于 09-30 11:33 823次阅读

    光线示波器的工作原理

    光线示波器的工作原理主要基于电、磁、光和机械系统的综合作用,其详细过程如下:
    的头像 发表于 09-21 16:09 602次阅读

    串行接口的工作原理和结构

    串行接口(Serial Interface)的工作原理和结构是理解其在计算机与外部设备之间数据传输方式的重要基础。以下将详细阐述串行接口的工作原理及其典型结构。
    的头像 发表于 08-25 17:01 1671次阅读

    VCO的工作原理是什么

    VCO(Voltage-Controlled Oscillator,电压控制振荡器)的工作原理是基于电子器件的非线性特性,通过改变输入电压来调整输出信号的频率。以下是对VCO工作原理的详细阐述,包括其电路结构、工作机制、性能参数
    的头像 发表于 08-20 17:16 1730次阅读

    驱动器的工作原理

    驱动器的工作原理 驱动器,又称为执行器,是将电能、气能、液压能等能量转换为机械能的装置。驱动器广泛应用于工业自动化、机器人、航空航天、汽车制造等领域。本文将详细介绍驱动器的工作原理、分类、特点
    的头像 发表于 06-10 16:08 2324次阅读

    霍尔开关的工作原理及应用

    霍尔开关的工作原理及应用
    的头像 发表于 04-09 10:29 3131次阅读
    霍尔开关的<b class='flag-5'>工作原理</b>及应用

    IGBT器件的结构和工作原理

    IGBT器件的结构和工作原理
    的头像 发表于 02-21 09:41 1798次阅读
    IGBT器件的结构和<b class='flag-5'>工作原理</b>

    基准电压芯片的工作原理是什么?

    基准电压芯片的工作原理是什么? 基准电压芯片是一种常用于电子设备中的重要元件,用于产生稳定的电压信号。其工作原理涉及到稳压原理、参考电压和反馈控制等方面,下面将详细介绍基准电压芯片的工作原理。 一
    的头像 发表于 01-29 15:33 3118次阅读

    ev电机的工作原理是什么

    作为电动汽车的核心部件,电动机(EV电机)的工作原理是实现车辆驱动力的转换,将电能转变为机械能。EV电机的工作原理主要包括电磁感应定理、电磁场、电流控制等方面。下面将从原理、结构和工作过程三个方面来
    的头像 发表于 01-08 10:04 1516次阅读