操作系统pagetable

page table

从虚拟地址到物理地址的映射
1.不要为每一个地址创建一条表单条目,为每一个page创建表单条目
index用来查找page,offset对应于page中的哪个字节
page的结构是4096个字节:
在这里插入图片描述

在这里插入图片描述
2. page table最多会有2^27个条目(虚拟内存地址中的index长度为27),这是个非常大的数字。如果每个进程都使用这么大的page table,进程需要为page table消耗大量的内存,并且很快物理内存就会耗尽。
因此采用多级的结构:
完整的转换过程:三个步骤
在这里插入图片描述
为什么使用三级页表?
可以节约内存使用空间,因为有很多虚拟地址空间一般是用不到的,多级页表的二级和三级页表只在使用时创建,所以可以节约使用空间。

三级结构的缺点是,CPU必须从内存加载三个PTE,才能将虚拟地址转化为物理地址,因此设置TLB,(translation look-aside buffer),将最近使用过的虚拟地址的翻译结果缓存。
当处理器第一次查找一个虚拟地址时,硬件通过3级page table得到最终的PPN,TLB会保存虚拟地址到物理地址的映射关系。这样下一次当你访问同一个虚拟地址时,处理器可以查看TLB,TLB会直接返回物理地址,而不需要通过page table得到结果。

MMU(内存管理单元),MMU负责将虚拟内存映射到物理内存,page table是存在内存中而不是MMU中,page table的地址存在cpu寄存器satp中,所以MMU并不会保存page table,它只会从内存中读取page table,然后完成翻译。MMU是硬件的一部分而不是操作系统的一部分。

内核地址空间

Xv6为每个进程维护一个页表,描述每个进程的用户地址空间,加上一个单页表,用于描述内核的地址空间。当机器刚刚启动时,还没有可用的page,XV6操作系统会设置好内核使用的虚拟地址空间,也就是这张图左边的地址分布。
在这里插入图片描述
内核通过直接映射的方法获取ram和内存映射设备寄存器。
用户进程的虚拟内存放在free memory

用户进程的虚拟地址空间

在这里插入图片描述

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值