虚地址到物理地址的转换

最新推荐文章于 2024-07-24 09:48:42 发布
最新推荐文章于 2024-07-24 09:48:42 发布
阅读量1.7k 收藏 14
点赞数 16
分类专栏： 内存管理 文章标签： linux
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43573047/article/details/133419173
版权

虚地址到物理地址的转换

虚拟地址的产生

在这里插入图片描述

MMU的转换

MMU的转换分为两部分，分段机制和分页机制，如果没有打开分页机制的话，默认就是分段机制，则得出的线性地址就是物理地址。如果打开了分页机制，就需要引入页表的概念

在这里插入图片描述

分页机制

分页，其实就是把虚拟地址空间划分成为若干个大小相等的页，随后由操作系统为这些虚拟内存页分配真实的物理内存页，它查找物理内存中可用的页，然后在页表中登记这些物理页地址，这样就完成了虚拟页到物理页的映射。

在这里插入图片描述

常用的4级页表模型

在这里插入图片描述

如图所示，页上级目录表和页中间目录表是被置为0，但这两个字段的的位置仍然被保留了下来。控制寄存器cr3里面存储了页全局目录表的基地址，在寻址的时候，内核会将页上级目录表和页中间目录表置为1。由页全局目录表找到页上级目录表再找到到页中间目录表，最终找到页表，通过页表项找到物理内存地址。

实验

实验代码

#include <linux/init.h>
#include <linux/module.h>
#include <linux/mm.h>
#include <linux/mm_types.h>
#include <linux/sched.h>
#include <linux/export.h>
#include <linux/delay.h>


static unsigned long cr0,cr3;

static unsigned long vaddr = 0;


static void get_pgtable_macro(void)
{
    cr0 = read_cr0();
    cr3 = read_cr3_pa();
     
    printk("cr0 = 0x%lx, cr3 = 0x%lx\n",cr0,cr3);
    
    //指示线性地址中相应字段能映射区域大小的对数，或者位数
    printk("PGDIR_SHIFT = %d\n", PGDIR_SHIFT);
    printk("P4D_SHIFT = %d\n",P4D_SHIFT);
    printk("PUD_SHIFT = %d\n", PUD_SHIFT);
    printk("PMD_SHIFT = %d\n", PMD_SHIFT);
    
    //page_shift是页面的大小的对数，4K=2^12
    printk("PAGE_SHIFT = %d\n", PAGE_SHIFT);
    
 	//指示相应的页目录表中项的个数的
    printk("PTRS_PER_PGD = %d\n", PTRS_PER_PGD);
    printk("PTRS_PER_P4D = %d\n", PTRS_PER_P4D);
    printk("PTRS_PER_PUD = %d\n", PTRS_PER_PUD);
    printk("PTRS_PER_PMD = %d\n", PTRS_PER_PMD);
    printk("PTRS_PER_PTE = %d\n", PTRS_PER_PTE);
    
    //页内偏移掩码 用来屏蔽page_offset字段
    printk("PAGE_MASK = 0x%lx\n", PAGE_MASK);
}
 
static unsigned long vaddr2paddr(unsigned long vaddr)
{
    pgd_t *pgd;
    p4d_t *p4d;
    pud_t *pud;
    pmd_t *pmd;
    pte_t *pte;
    unsigned long paddr = 0;
    unsigned long page_addr = 0;
    unsigned long page_offset = 0;
    
    //这里申请的线性地址空间是在内核中，所以应该查内核页表，由于所有的进程都共享同一个内核页表，所以可以用当前进程的mm_struct结构来进行查找
    pgd = pgd_offset(current->mm,vaddr);
    printk("pgd_val = 0x%lx, pgd_index = %lu\n", pgd_val(*pgd),pgd_index(vaddr));
    if (pgd_none(*pgd)){
        printk("not mapped in pgd\n");
        return -1;
    }

    p4d = p4d_offset(pgd, vaddr);
    printk("p4d_val = 0x%lx, p4d_index = %lu\n", p4d_val(*p4d),p4d_index(vaddr));
    if(p4d_none(*p4d))
    { 
        printk("not mapped in p4d\n");
        return -1;
    }

    pud = pud_offset(p4d, vaddr);
    printk("pud_val = 0x%lx, pud_index = %lu\n", pud_val(*pud),pud_index(vaddr));
    if (pud_none(*pud)) {
        printk("not mapped in pud\n");
        return -1;
    }
 
    pmd = pmd_offset(pud, vaddr);
    printk("pmd_val = 0x%lx, pmd_index = %lu\n", pmd_val(*pmd),pmd_index(vaddr));
    if (pmd_none(*pmd)) {
        printk("not mapped in pmd\n");
        return -1;
    }
 
    pte = pte_offset_kernel(pmd, vaddr);
    printk("pte_val = 0x%lx, ptd_index = %lu\n", pte_val(*pte),pte_index(vaddr));

    if (pte_none(*pte)) {
        printk("not mapped in pte\n");
        return -1;
    }
    //页表对应的物理地址与页内偏移掩码进行与操作 取出高48
    page_addr = pte_val(*pte) & PAGE_MASK;
    //vaddr与（页内偏移掩码取反）与操作，取出低12位
    page_offset = vaddr & ~PAGE_MASK;
    //拼接以上的两个地址
    paddr = page_addr | page_offset;
    printk("page_addr = %lx, page_offset = %lx\n", page_addr, page_offset);
    printk("vaddr = %lx, paddr = %lx\n", vaddr, paddr);
    return paddr;
}

static int __init v2p_init(void)
{
    unsigned long vaddr = 0 ;
    printk("vaddr to paddr module is running..\n");
    get_pgtable_macro();
    printk("\n");
    //在内核空间申请地址
    vaddr = __get_free_page(GFP_KERNEL);
    if (vaddr == 0) {
        printk("__get_free_page failed..\n");
        return 0;
    }
    //将字符串写入到申请的地址中
    sprintf((char *)vaddr, "hello world from kernel");
    printk("get_page_vaddr=0x%lx\n", vaddr);
    vaddr2paddr(vaddr);
    // ssleep(600);
    return 0;
}
static void __exit v2p_exit(void)
{
    printk("vaddr to paddr module is leaving..\n");
    //释放空间
    free_page(vaddr);
}


module_init(v2p_init);
module_exit(v2p_exit);
MODULE_LICENSE("GPL");

Makefile

obj-m +=paging_lowmem.o
CURRENT_PATH:=$(shell pwd)
LINUX_KERNEL:=$(shell uname -r)
LINUX_KERNEL_PATH:=/usr/src/linux-headers-$(LINUX_KERNEL)
all:
	make -C/lib/modules/$(shell uname -r)/build M=$(PWD) modules
clean:
	make -C/lib/modules/$(shell uname -r)/build M=$(PWD) clean

查看了mm_struct的定义，发现在mm_struct里面就定义了pgd

unsigned long task_size;	/* size of task vm space */
		pgd_t * pgd;

查看了p4d_offset的代码，由于页四级目录没有启用，因此返回的是pgd的地址

#define p4d_offset p4d_offset
static inline p4d_t *p4d_offset(pgd_t *pgd, unsigned long address)
{
	if (pgtable_l5_enabled)
		return pgd_pgtable(*pgd) + p4d_index(address);

	return (p4d_t *)pgd;
}

查看了pte_offset_kernel代码，这个函数返回的是pte的物理地址

#ifndef pte_offset_kernel
static inline pte_t *pte_offset_kernel(pmd_t *pmd, unsigned long address)
{
	return (pte_t *)pmd_page_vaddr(*pmd) + pte_index(address);
}

运行结果

在这里插入图片描述

打印出了cr0和cr3寄存器的值，cr0=1000 0000 0000 0101 0000 0000 0011 0011，可见PG=1，PE=1，表示CPU开启了保护模式，并开启了分页机制。cr3=0x10789e00为页全局目录表的地址

在这里插入图片描述

在这里插入图片描述

从上图中我们可以看到PGD_SHIFT和PUD_SHIFT都是39，这也就意味着在线性地址中P4D这个字段是空的，我们也可以看到P4D的页目录项是1，这就说明虽然Linux现在使用的5级页表模型，但是实际上使用的页表只有4个。

调试

参考了学堂在线视频，下载了调试工具，参考了链接 ,运行

make							编译
sudo insmod dram.ko				加载dram模块进内核
g++ fileview.cpp -o fileview	编译fileview
sudo mknod /dev/dram c 85 0		创建设备文件
sudo ./fileview /dev/dram		显示内存中的数据，如下图

在这里插入图片描述

根据虚拟地址vaddr=0xffff9725bd125000，对应的二进制1111 1111 1111 1111 1001 0111 0010 0101 1011 1101 0001 0010 0101 0000 0000 0000

线性地址的格式如图:

在这里插入图片描述

根据虚拟地址的格式以及图1打印的这些表的索引可得：

页表二进制值偏移量十六进制的偏移量
PGD1001 0111 0=(302)10302*8970
PUD010 0101 10=(150)10150*84B0
PMD111101 000=(488)10488*8F40
PTE1 0010 0101=(293)10293*8928

同时也可知，PGD的地址 = cr3内容+PGD的偏移量 = 0x16cc36000+0x970=0x16cc36970，查看内容可得pgd_val= 0x55202067

在这里插入图片描述

PUD地址 = pgd基地址l+PUD偏移量 = 0x55202000+0x4B0 = 0x552024B0，输入即可得到pud_val=0x0164cd6063

在这里插入图片描述

PMD地址 = pud基地址+PMD偏移量 = 0x164cd6000+0xF40 = 0x164cd6F40，输入即可得到pmd_val=0x17D12E063

在这里插入图片描述

PTE地址 = pmd基地址+PTE偏移量 = 0x17D12E000+0x928 = 0x17D12E928，输入即可得到ptd_val=0x17D125163

在这里插入图片描述

最终得出物理地址为:0x17D125000，输入该物理地址可以查看之前用sprintf写入的数据

在这里插入图片描述

小结

首先CR3寄存器里面存储的是pgd的基地址，用pgd基地址+对应偏移量可以在pgd中找到下一级页面pud的基地址。以此类推分别可以找到pmd，pte和物理页框page的基地址，然后使用物理页框的基地址+页内偏移可以得到最终的物理地址，并在最终的物理地址中找到了使用sprintf写入的数据，说明这个虚拟地址到物理地址的转换是正确的。

提问

1.有了页表后为什么还会产生二级页表这样的概念？

在阅读了真相还原部分，了解到产生二级页表的大概原因有以下三点：

（1）一级页表中最多可容纳 1M（1048576）个页表项，每个页表项是 4 字节，如果页表项全满的话，

便是 4MB 大小。

（2）一级页表中所有页表项必须要提前建好，原因是操作系统要占用 4GB 虚拟地址空间的高 1GB，

用户进程要占用低 3GB。

（3）每个进程都有自己的页表，进程一多，光是页表占用的空间就很可观了

​ 总的来说是因为一级页表要一次性将表建好，而二级页表是动态建表，解决了一级页表的局限性。一级页表是将这 1M 个标准页放置到一张页表中，二级页表是将这 1M 个标准页平均放置 1K 个页表中。这些页表是由页目录表进行存储。

2.在分页情况下，CPU访存的时候要花费很多时间，怎么办？

在分页情况下，页表是放在内存中的，因此每次访存会花费大量时间，为提高速度引入了TLB（页面高速缓存）。

在这里插入图片描述

具体的原理和cache很类似，在访问线性地址空间的某个地址时，先检查页表项是否在TLB中，如果存在，称之为命中，就可以直接访问，否则命中失败，就要进行两级查表得到相应的页表项。

橘子真好吃耶
关注
  • 16
    点赞
  • 踩
  • 14
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
什么是 实地址方式、保护模式式、虚拟地址模式、浮点数.zip
03-28
这些虚拟地址由操作系统通过页表转换为物理地址。这种方式允许进程访问超出实际物理内存大小的地址，通过交换机制在磁盘和内存之间动态调度页面，实现了内存的高效利用。此外，虚拟地址模式还可以进一步加强内存保护...
虚拟地址怎么映射到物理地址
weixin_43994373的博客
03-10 1568
虚拟地址怎么映射到物理地址: 当处理器读或写入内存位置时，它会使用虚拟地址。作为读或写操作的一部分，处理器将虚拟地址转换为物理地址 程序可以使用一系列相邻的虚拟地址来访问物理内存中不相邻的大内存缓冲区 不同进程使用的虚拟地址彼此隔离。一个进程中的代码无法更改正在由另一进程或操作系统使用的物理内存。 每个用户模式进程都有其各自的专用虚拟地址空间，但在内核模式下运行的所有代码都共享称为“系统空间”的单个虚拟地址空间。当前用户模式进程的虚拟地址空间称为“用户空间”。 Win32通过一个两层的表结构来实现地址映射，
虚拟地址到物理内存的映射 | 分段机制 分页机制 多级页表 多级页表 快表 段页式
HUAERBUSHI521的博客
07-10 2424
一.物理地址
虚拟地址转物理地址
http://www.icfgblog.com/
05-21 5278
操作系统启动过程中，如何完成物理地址到虚拟地址的转换？虚拟地址又是如何翻译成物理地址的？ 以qemu-system-riscv64为例，opensbi会将内核搬到内存0x80200000的位置，如果内核的.ld链接文件也是以0x80200000开始，那么人畜无害，操作系统一直在物理地址下运行，可以作为RTOS简单控制。但如果要开启虚拟地址，要做什么操作呢？ 1. 物理地址到虚拟地址的转换？ 首先我们在链接的时候，需要修改.ld的基址，0x80200000修改为想要内核运行的虚拟地址下，比如0xFFFFFFF
【OS】虚拟地址是如何转换为物理地址？
Michael
08-14 963
假设当前系统使用4KB大小的页面，则页号为 0X12345（20位，十六进制 0X12345678 这个数据，第三个字节为 0X56, 转换为二进制为 0B 01010110，所以第三个字节高位为：0X0101， 低位为：0X0110，所以可以直接将0X56分割为0X5，0X6）。需要注意的是，Process Explorer 工具只能查看当前正在运行的进程的页表信息，无法查看已经结束的进程的页表信息。此外，由于页表信息非常庞大，因此在查看大型进程的页表信息时，可能需要等待一段时间才能显示完整的信息。
虚拟地址如何转换到物理地址
weixin_68339452的博客
01-17 1035
当数据第一次被加载到cpu时，它会被放到CPU内部的缓存中，目的是为了暂时保存从内存中加载的数据，访问页表寻址是消耗时间的，缓存的存在就是为了优化cpu频繁访问内存中的同一个数据的情况，并且加载到内存中的不仅仅是你访问的数据，还有该数据上下地址范围内的一些数据（预加载），所以cpu的访问数据的顺序是先去缓存中查找，包括一级缓存二级缓存三级缓存，如果缓存中存放了自己需要的数据，那么就叫做一次命中。而多个线程由于访问的都是同一个程序的数据，所以线程切换的时候缓存中的数据不需要替换。这里以32位虚拟地址为例。
程序中的地址转换（虚拟地址-物理地址）
m0_37584522的博客
02-02 1099
虚拟地址由链接器产生；链接器的作用吧多个代码模块组装在一起，并解决模块之间的应用，即处理程序代码间的地址引用，形成程序运行的静态内存空间视图。通过地址总线。软件和硬件结合实现这个转换–>MMU(内存管理单元)。MMU可以接受软件给出的地址对应关系数据，进行地址转换。MMU通过地址转换关系表将虚拟地址转换为物理地址，而地址转换关系表本身就存储在物理内存中。页的大小可设置为4KB、2MB、4MB、1GB现代内存管理模式--------------分页模型。
网络游戏-对网络地址转换虚地址的地址解析协议请求响应的方法.zip
09-19
在网络游戏领域，网络地址转换（Network Address Translation, NAT）是一种常用的技术，用于让多个内部网络设备共享一个公共的IP地址连接到互联网。NAT技术在提高IP地址利用率、保护内部网络隐私等方面起到了重要...
模拟页式虚拟地址转换和缺页中断算法
12-08
此外，`command()`函数负责处理逻辑地址到物理地址的转换。它首先解析逻辑地址以获取页号和页内地址，然后检查页表中对应页号的页面是否在主存中。如果在，就计算物理地址并返回；如果不在，触发缺页中断，并重新...
易语言修改网卡MAC地址模块源码
06-01
MAC地址，全称为Media Access Control Address，是网络硬件设备的物理地址，通常用于局域网数据传输。每个网卡在全球范围内都有一个唯一的48位MAC地址，由6个16进制数字组成，如00:11:22:33:44:55。 在易语言中，...
易语言源码将idle内存转换为虚拟内存.rar
03-30
物理内存是计算机硬件中实际的RAM，而虚拟内存则是通过硬盘上的页面文件来模拟的一种内存扩展方式，它允许程序使用超过实际物理内存大小的地址空间。 在操作系统中，当物理内存不足时，系统会将一些不常使用的数据...
OS实战笔记（4）-- 虚拟地址和物理地址的转换
vivo01的专栏
07-31 3577
本笔记会先从个人角度出发谈谈虚拟地址出现的原因，然后会对X86的保护模式和长模式下虚拟地址相关知识进行总结。
浅谈虚拟地址转换成物理地址（值得收藏）
m0_74282605的博客
11-29 3222
这里，我们讲解一下Linux是如何将虚拟地址转换成物理地址的。
【操作系统复习】物理地址虚拟地址
韩旭051的博客
03-15 3707
【操作系统复习】 物理地址虚拟地址物理地址和虚拟地址的区别物理地址逻辑地址线性地址为什么要分成物理地址和虚拟地址物理内存及虚拟内存定义为什么要有虚拟内存虚拟内存的实现（可以在页式或段式内存管理的基础上实现）​ 虚拟技术基本特征：逻辑地址呢？（我回答虚拟地址就是逻辑地址。。）虚拟地址转换为物理地址的过程快表是存储在哪里的 物理地址和虚拟地址的区别 操作系统有物理地址、逻辑地址、线性地址（也叫虚拟地址）三种地址 物理地址 在存储器里以字节为单位存储信息，为正确地存放或取得信息，每一个字节单元给以一个唯一的存储器
虚拟地址转物理地址（vaddr2paddr）
weixin_43009197的博客
11-17 859
虚拟地址 Linux在开启分页机制后，进入保护模式，程序所使用的地址不再是真实的物理地址，而是经由
虚拟地址到物理地址的转换步骤
qq_31358787的博客
08-24 7130
已知一个虚拟地址0x01AF5518, 则转换的过程如下: 注意: 这里讨论的以Windows下普通模式分页的情况, 也就是2级页表的情况 1.首先把虚拟地址拆分成3个部分(低12位, 中10位, 高10位), 换成2进制如下: 　　-> 0000 0001 1010 1111 0101 0101 0001 1000 按照10, 10, 12的位数重新排列后 　　-> (页目录索引)00 000 00110, (页表项索引)10 1111 0101, (偏移)0101 0001 1000 换算成
Linux：基础命令学习
qq_55038440的博客
07-20 1094
实例：-F根据文件类型在列出的文件名称后加一符号。实例： -R 递归显示目录中的所有文件和子目录。. 开头的隐藏文件也会列出。可执行文件则加 "*"，用于显示目录文件信息。
GNU/Linux - Bazaar版本管理工具
最新发布
guoqx的专栏
07-24 287
根据 Jelmer Vernooij 的说法，Canonical 的 Bazaar 团队的成员在 2012 年初被分配到不同的任务，他本人在7年来为该项目做出贡献后，于2012年底停止了对 Bazaar 的贡献。同样，Bugzilla项目在2014 3月从 Bazaar 改为使用 git，其中一个原因是 Bazaar 几乎已被放弃的印象：“每个月可能有 2-3 次向主干提交。并用来进行Ubuntu项目的版本控制。Bazaar 可以由一个开发本地内容的多个分支的开发人员使用，也可以由跨网络协作的团队使用。
虚拟地址怎么转换为物理地址
05-28
虚拟地址到物理地址的转换是由操作系统的内存管理单元（Memory Management Unit，MMU）完成的。它通过将虚拟地址划分为页（Page）并将其映射到物理内存中的页框（Page Frame）来实现转换。具体的步骤如下： 1. 将虚拟地址划分为页号和页内偏移量。 2. 通过页表查找该虚拟页号对应的页框号。 3. 将页框号与页内偏移量组合成物理地址。 在实际操作中，由于页表可能比较大，为了提高访问效率，通常使用一些高速缓存来存储最近经常访问的页表项，这些缓存通常被称为转换后备缓存（Translation Lookaside Buffer，TLB）。因此，在进行虚拟地址到物理地址转换时，还需要先在 TLB 中查找是否存在相应的页表项，如果存在则直接使用，否则需要从主存中读取相应的页表项并存入 TLB 中，然后再进行物理地址的生成。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值