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

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

3天内不再提示

虚拟地址翻译物理地址的流程有哪些呢?

嵌入式情报局 来源:大话IT 2023-08-14 10:30 次阅读

现代的操作系统将可执行文件加载后,创建了进程,进程中每一条指令和数据都被分配了一个虚拟地址,CPU获取到这个虚拟地址后,需要翻译成内存的物理地址后,才能访问指令和数据,本片文章阐述的重点就是虚拟地址翻译物理地址的流程和实践,因此分成2部分阐述

1.虚拟地址翻译物理地址的流程?

2.举一个例子实践下?

1、虚拟地址翻译物理地址的流程?

当CPU第一次访问虚拟地址时,虚拟地址所在的虚拟页不在内存中,虚拟页表项(PTE)也不在TLB中,因此需要执行的步骤比较多,如下图

f43179c0-39da-11ee-9e74-dac502259ad0.png

第一次访问虚拟地址

1.处理器将虚拟地址(VA)送往MMU(内存管理单元)

f45713b0-39da-11ee-9e74-dac502259ad0.png

虚拟地址格式

如上图所示,虚拟地址长度为n,虚拟页偏移量长度为p。

2.MMU获取虚拟地址中的虚拟页号(VPN),然后将虚拟页号发送给TLB(翻译后备缓冲器),TLB根据虚拟页号从TLB映射表中查询PTE(页表项即Page Table Entry)。

f47407c2-39da-11ee-9e74-dac502259ad0.png

PTE(页表项)

3.TLB(翻译后备缓冲器)将查询结果返回给MMU(内存管理单元)

4.MMU(内存管理单元)分析查询结果是否有PTE(页表项),发现PTE为空,没有命中,因此MMU根据页表基址寄存器(PTBR)中的页表起始地址加上虚拟页号(VPN),得出虚拟页页表项的物理地址PTEA(即Page Table Entry Address),然后将这个物理地址送往高速缓冲(L1)。

5.高速缓冲(L1)根据PTEA查询内部的缓冲映射表,发现没有找到PTEA映射的内容即PTE(页表项),然后向内存请求PTEA下的内容。

6.内存将PTEA下的内容PTE,发送给高速缓冲(L1),高速缓冲(L1)建立了PTEA和PTE的映射关系。

7.高速缓冲(L1)再次根据PTEA查询内部的缓冲映射表,这次找到了,然后将PTE发送给TLB。

8~9.TLB收到了PTE后,建立了虚拟页号(VPN)和PTE的映射(8),然后将PTE发送给MMU。

10.MMU收到了PTE后,检查PTE的有效位,看看虚拟页是否在内存中。

11.MMU检查PTE后,发现虚拟页不在内存中,因此发送缺页中断给CPU,CPU开始执行缺页中断处理程序。

12.缺页中断处理程序根据页面置换算法,选择出一个已经缓冲的虚拟页作为牺牲页(如果这个虚拟页发生了变化,则更新到磁盘中),将这个牺牲页的PTE的有效位设置为0,表明这个牺牲页不在内存了。

13.缺页中断处理程序将缺少的页,从磁盘换入到空闲的物理内存中,设置缺少的虚拟页的PTE的有效位为1,更新物理号。

14.缺页中断处理程序执行完毕,跳转到发生缺页的指令处,然后CPU重新执行该指令,重新发出虚拟地址到MMU,跳到了1,开启下一个循环。

当CPU第二次访问同一个虚拟地址时,虚拟地址所在的虚拟页已经内存中,虚拟页表项(PTE)也在TLB中了,因此需要执行的步骤少了很多,如下图

f48e0514-39da-11ee-9e74-dac502259ad0.png

第二次访问虚拟地址

1.处理器将虚拟地址(VA)送往MMU(内存管理单元)

2.MMU获取虚拟地址中的虚拟页号(VPN),然后将虚拟页号发送给TLB(翻译后备缓冲器),TLB根据虚拟页号从TLB映射表中查询PTE(页表项即Page Table Entry)。

3.TLB(翻译后备缓冲器)将查询结果返回给MMU(内存管理单元)

4.MMU(内存管理单元)分析查询结果是否有PTE(页表项),发现PTE有值,命中了,然后检查PTE的有效位,发现有效位是1,因此不缺页,根据PTE中的物理号加上虚拟地址中的(VPO)计算出指令或者数据的物理地址PA,将PA发送到高速缓冲(L1)

5.高速缓冲(L1)根据PA查询内部的缓冲映射表,发现没有找到PA映射的内容即指令或者数据,然后向内存请求PA下的内容。

6.内存将PA下的内容,发送给高速缓冲(L1),高速缓冲(L1)建立了PA和内容的映射关系。

7.高速缓冲(L1)再次根据PA查询内部的缓冲映射表,这次找到了,然后将代码或者指令发送到数据总线,CPU收到数据总线的数据后,感叹道,终于拿到数据了。

当CPU第三次访问同一个虚拟地址时,与第二次不同的是,因为虚拟地址对应的物理地址的数据,已经映射到高速缓冲(L1),所以不再从内存中查询。

好了,虚拟地址翻译物理地址的整个过程阐述完毕,下面来举个具体的例子来实践下!

2、举一个例子实践

上一节是虚拟地址翻译物理地址的过程,现在实践下,实践前先普及两个概念TLB和高速缓冲。

TLB

TLB全称叫做翻译后备缓冲器,这是一个映射表,它建立了虚拟页号(VPN)和页表项(PTE)的映射关系,每次访问虚拟地址时,都需要找这个虚拟地址对应的页表项,每次都去内存中查需要耗费几十个甚至上百个的时钟周期,虽然页表项缓冲在高速缓冲后,耗费的周期可以降到1-2个周期,但是缓冲在TLB后,几乎不用耗费时钟周期,它跟CPU几乎是同步的,类似于寄存器。

那么,虚拟地址怎么通过TLB映射页表项(PTE)呢,先来看看TLB,我们说TLB就是一个映射表,先来看看这个映射表长什么样,如下图

f49ef0a4-39da-11ee-9e74-dac502259ad0.png

如上图所示,一个TLB由m个TLB组构成,每个TLB组下有个n个条目,每个条目里有PTE和标记位构成。

标记位是一个数字,每个TLB组的标记位不能重复,所以一个TLB组里,可以根据这个标记位定位到某个条目。

每个组都有一个唯一的编号叫做组号。

因此这么看,TLB就是一个二维数组,知道了组号和标记位就可以定位到唯一的PTE(页表项)。

虚拟地址中的虚拟页号(VPN)可以拆分成两部分即组号和标记位,假设一个n位长度的虚拟地址,如下图

f4e14594-39da-11ee-9e74-dac502259ad0.png

虚拟地址中的TLB部分

由上图得知,VPN由标记位(TLBT)和组号又叫标记索引(TLBI)构成,组号占t位,标记位占了虚拟页号剩余的位。

假如一个TLB有4组,总共有64个条目,每组就有16个条目,那么VPN中的组号就占用2位(2的2次方=4),标记位就占用4位(2的4次方=16)。

高速缓冲

高速缓冲通常采用SRAM(静态随机访问存储器)进行存储,它比内存DRAM(动态随机访问存储器)快上几十甚至上百倍,因此为了加速CPU获取数据的速度,最近访问的数据存储在高速缓冲中。

高速缓冲内部有一张映射表,这张映射表建立内存物理地址PA和该内存物理地址下内容的映射关系,如下图所示

f5015050-39da-11ee-9e74-dac502259ad0.png

高速缓冲映射表

如上图所示,映射表分为m个组,每个组由标记位,有效位,和n个块组成,有效位为1表示该缓冲没过期,为0表示该缓冲过期了。

一个物理地址由组号+标记位+块号构成,如下图所示

f51cecfc-39da-11ee-9e74-dac502259ad0.png

物理地址的构成

由上图得知,物理地址为m位,块号占用p位,组号占用t为,剩下的位就是标记位占用的位数。

我们可以根据物理地址的组号定位到映射表的一个组,然后看看这个组下的有效位是不是为1,如果不为1,那么表示这一组的内容都无效了,没有必要比较下去了,因此缓冲没有命中,如果为1呢,那么比较这个组下的标记位和物理地址中标记位,如果不相等,那就是没有命中,如果相等呢,则继续根据物理地址中的块号去这个组相应的块号下找,如果找到数据,则表示命中了,否则缓冲没有命中。

假设一个高速缓冲有16个组,每个组有4个块,那么物理地址当中组号占用的空间就是4位(2的4次方等于16),块号占用的位数就是2位(2的2次方等于4),剩余的位数就是标记位占用的位数。

好了,概念普及完了,下面正式开始举例

先假设

1.内存是按字节寻址,每个字是一个字节(通常对于32位的系统一个字是4个字节)。

2.虚拟地址长度为14位,假设页表有256个页表项,因此虚拟页号(VPN)占用位数为8,虚拟一偏移量(VPO)占用6位。

3.物理地址长度为12位。

4.页面大小为64个字节(P=64)

5.TLB有4个组,每个组4个条目,总共16个条目组成

6.高速缓冲(L1)有16个组,每个组有4个块。

7.采用一级页表(多级页表复杂些,但原理类似)。

先看看虚拟地址和物理地址的格式,如下图:

f54a9954-39da-11ee-9e74-dac502259ad0.png

虚拟地址

由上图得知,组号(TLBI)占用2位,因为我们假设TLB有4个组,标记位占用6位。

f5881d74-39da-11ee-9e74-dac502259ad0.png

物理地址

由上图得知,组号(CI)占用4位,因为我们假设高速缓冲有16个组,每个组下有4个块,因此块号(CO)占用2位,剩下的6位就是标记位(CT)。

我们假定TLB,高速缓冲映射表如下图:

f59b033a-39da-11ee-9e74-dac502259ad0.png

TLB映射表

f5bcecd4-39da-11ee-9e74-dac502259ad0.png

高速缓冲映射表

页表总共有256项,我们把前16项列出,如下图

f5ef1042-39da-11ee-9e74-dac502259ad0.png

页表前16项

好了,一切就绪,假设CPU访问的虚拟地址是0x03d4,它的二进制是16位即00000011 11010100,而虚拟地址只有14位,所以高2位被抛弃,如下图

f62241f6-39da-11ee-9e74-dac502259ad0.png

0x03d4虚拟地址分布图

由上图得知,组号(TLBI)为11即0x03,标记位(TLBT)为000011即0x03,从TLB映射表查找,发现命中了,如下图

f6795d74-39da-11ee-9e74-dac502259ad0.png

TLB命中

由上图命中了红色部分的标记位,PTE中的PPN=0x0D,有效位为1,我们根据PPN然后在加上虚拟页偏移量,如下图

f6a42072-39da-11ee-9e74-dac502259ad0.png

虚拟地址

由上图,我们得知虚拟页偏移量(VPO)为010100=0x14,虚拟页偏移量(VPO)=物理页偏移量(PPO),即PPO=0x14,PPN和PPO连接起来就是物理地址PA即001101010100=0x354,如下图

f6cf777c-39da-11ee-9e74-dac502259ad0.png

物理地址

由上图得知,组号是0101即0x05,块号(CO)为00即0x00,标记位为001101即0x0D,通过组号+标记位+块号,可以定位到高速缓冲的数据0x36,如下图所示

f6ecca5c-39da-11ee-9e74-dac502259ad0.png

物理地址命中数据

物理地址对应的数据找到了,返回给了CPU,当然也可能发生其他的情况,如TLB未命中,高速缓冲未命中,缺页等,这些读者可以自行实践。






审核编辑:刘清

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

    关注

    68

    文章

    19265

    浏览量

    229687
  • 缓冲器
    +关注

    关注

    6

    文章

    1922

    浏览量

    45474
  • 虚拟机
    +关注

    关注

    1

    文章

    914

    浏览量

    28163
  • TLB电路
    +关注

    关注

    0

    文章

    9

    浏览量

    5249
  • MMU
    MMU
    +关注

    关注

    0

    文章

    91

    浏览量

    18283

原文标题:虚拟地址翻译物理地址的流程终于搞懂了~

文章出处:【微信号:嵌入式情报局,微信公众号:嵌入式情报局】欢迎添加关注!文章转载请注明出处。

收藏 人收藏

    评论

    相关推荐

    操作系统中的逻辑地址物理地址

    本文是关于操作系统中逻辑地址物理地址之间的区别。计算机操作系统中的内存使用两种不同类型的地址物理地址是内存的实际地址,如RAM,
    发表于 09-14 14:26 4004次阅读

    请问ARM虚拟地址 物理地址 加载地址 运行地址的联系是什么?

    简单的理解:ARM的加载地址即程序在Flash的存储位置。运行地址即内存中运行时的位置。虚拟地址物理地址在MMU中映射,那么这四者之间的联系是什么?
    发表于 04-25 03:16

    为什么MMU的地址映射中物理地址会跳变?

    关于MMU的地址映射,32位的cpu4G的虚拟地址空间,将它分为4096个小块,每个小块是1M,用描述符进行虚拟地址物理地址之间关系的建
    发表于 08-22 05:45

    linux虚拟地址如何转物理地址

    linux虚拟地址物理地址
    发表于 05-13 09:31

    【HarmonyOS】虚拟地址<->物理地址是如何映射的

    到不同的实际物理内存空间上。CPU只知道虚拟地址,向虚拟地址要数据,但在其保护模式下很悲催地址信号在路上被MMU拦截了,MMU把虚拟地址换成
    发表于 11-03 16:20

    物理地址虚拟地址的转换步骤

    上是不行的,在Linux上,如果想要操作硬件,需要先把物理地址转换成虚拟地址,因为Linux使能了MMU,所以我们在Linux上不能直接操作物理地址。MMU使能了...
    发表于 12-24 07:42

    请问大佬rt_malloc申请的动态内存返回的是虚拟地址还是物理地址

    请问各位大佬:如题,rt_malloc申请的动态内存返回的是虚拟地址还是物理地址?为什么感觉直接就是返回了物理地址?如果返回的是物理地址
    发表于 07-07 14:40

    RT-Thread smart内存虚拟地址物理地址的转换是一个什么样的流程

    ,rt_system_heap_init(RT_HW_HEAP_BEGIN,RT_HW_HEAP_END);RT_HW_HEAP_BEGIN RT_HW_HEAP_END 两个是物理地址。所以我实在理解不了虚拟地址物理地址的转
    发表于 10-19 10:41

    用户态得到虚拟地址对应的物理地址

    一般我们不需要从用户态得到进程虚拟地址对应的物理地址,因为一般来说用户进程是完全不关心物理地址的。
    的头像 发表于 10-10 14:10 2506次阅读
    用户态得到<b class='flag-5'>虚拟地址</b>对应的<b class='flag-5'>物理地址</b>

    鸿蒙内核中虚拟地址物理地址之间是如何映射的

    内存空间上。CPU只知道虚拟地址,向虚拟地址要数据,但在其保护模式下很悲催地址信号在路上被MMU拦截了,MMU把虚拟地址换成了物理地址,从而
    发表于 11-19 14:45 9次下载
    鸿蒙内核中<b class='flag-5'>虚拟地址</b>与<b class='flag-5'>物理地址</b>之间是如何映射的

    虚拟地址物理地址等众多地址及MMU相关知识

    虚拟地址物理地址等众多地址及MMU相关知识先聊聊存储器STM32单片机存储器关于编译器生成的文件数据在存储器上的存储结构物理地址虚拟地址
    发表于 12-08 12:36 12次下载
    <b class='flag-5'>虚拟地址</b><b class='flag-5'>物理地址</b>等众多<b class='flag-5'>地址</b>及MMU相关知识

    为什么要用MMU?为什么要用虚拟地址

    既然MMU开启后,硬件会自动的将虚拟地址转换成物理地址,那么还需要我们软件做什么事情?即创建一个页表翻译都需要做哪些事情?或者说启用一个
    的头像 发表于 04-26 14:37 4928次阅读

    Linux虚拟地址空间和物理地址空间的关系

    过程,这其实也是MMU的工作原理。 我们知道,在Linux中,每个进程都有自己独立的地址空间,且互不干扰。每个进程的地址空间又分为用户空间和内核空间,但这些地址空间使用的都是虚拟地址
    的头像 发表于 10-08 11:40 1199次阅读
    Linux<b class='flag-5'>虚拟地址</b>空间和<b class='flag-5'>物理地址</b>空间的关系

    Linux虚拟地址物理地址转换过程

    虚拟地址物理地址转换过程 虚拟地址物理地址都被划分了两部分: 虚拟地址虚拟页面号VPN和
    的头像 发表于 10-08 11:45 1951次阅读
    Linux<b class='flag-5'>虚拟地址</b>到<b class='flag-5'>物理地址</b>转换过程

    如何绑定ip地址与mac物理地址

    如何绑定ip地址与mac物理地址? 绑定IP地址与MAC物理地址是一种网络管理和安全措施,可以帮助确保网络设备的身份验证和安全性。在这篇文
    的头像 发表于 12-07 09:33 6818次阅读