虚拟地址到物理地址的地址变换过程

本文介绍了PDP-11/40计算机中MMU如何通过APR寄存器将虚拟地址转换为物理地址的过程。APR由PAR和PDR组成,用于管理进程的虚拟地址空间。同时探讨了采用虚拟地址空间的优势及本质。

虚拟地址到物理地址的地址变换过程

2015-05-09  青岛  张俊浩 

内容部分来自《Unix内核源码剖析》

软件环境:UNIX V6

硬件环境:PDP-11/4016位计算机)


第二章《进程》一节阐述了PDP-11/40的虚拟地址到物理地址的地址变换过程。


MMU通过APR(Active Page Register)寄存器将虚拟地址变换为物理地址。

APR寄存器由一个PARPage Address Register)寄存器和一个PDRPage Description Register)寄存器构成。

内核通过向与执行进程相对应的、供用户进程用使用的APR设定适当的值,保证各用户拥有独立的虚拟地址空间。

APR共有8组,APR[0]-APR[7]。进程的虚拟地址空间以页或者段为单位进行管理,一组APR对应一页。APR{PARPDR}PAR用来保存与各页物理地址的基地址有关信息,PDR用来保存各页的块(以64字节为单位)数以及是否允许访问等信息。每一页最多可以分配128个块(8KB)。


【虚拟地址到物理地址的转化过程】:虚拟地址的高位3比特决定了对应的页(APR),APR11-0位决定了物理地址基地址的块地址,加上虚拟地址的12-6比特得到物理内存的块地址,再加上作为块内偏移值的虚拟地址的5-0位,就得到了最后的地址。(如下图所解析~


上面解析了PDP-11/40MMU的虚拟地址到物理地址的转化过程,但我们继续思考,为什么处理器对内存管理采用“虚拟地址空间”概念,这样做有什么好处?虚拟地制定本质是什么?

1.采用“虚拟地址空间”的优势:

1)实现对内存访问的管理。不同进程使用的虚拟地址彼此隔离。如果程序能直接访问物理地址,也就能访问其他进程正在使用的物理内存区域,进而可能是其他进程或者操作系统崩溃。一个进程中的代码无法更改正在由另一进程使用的物理内存。

2)提高内存的使用效率。通过将不连续的物理内存区域映射到连续的虚拟内存区域,程序可以使用一系列相邻的虚拟地址来访问物理内存中不相邻(MMU完成相应的映射)的大内存缓冲区;程序可以使用一系列虚拟地址来访问大于可用物理内存的内存缓冲区,当物理内存的供应量变小时,内存管理器会将物理内存页(通常大小为 4 KB)保存到磁盘文件,数据或代码页会根据需要在物理内存与磁盘之间移动。

3)编程效率。虚拟地址是可重定位程序(ELF)实现的基础,对于每个程序来说是一块从02N次方(这里N=16)的“虚拟”内存,MMU会完成虚拟地址到内存物理地址的转化~

2.采用“虚拟地址空间”的本质:

与其说虚拟地址,倒不如说内核给程序(代码段、数据段)提供了统一的访问模式(抽象出统一的访问模式)基址加偏移量(这也是内存的分层次的断页管理模式)。所以所有程序的编码你可以从假设的“0”基址开始开始编程,具体基址操作系统设定并由MMU完成地址转化~


### 虚拟地址物理地址转换机制 虚拟地址物理地址是内存管理中的两个核心概念。虚拟地址是进程所看到的地址空间,而物理地址则是实际在内存中使用的地址。这种分离的设计使得操作系统能够实现多任务处理、内存保护和高效利用内存资源。 虚拟地址物理地址转换主要依赖于 **分页机制** 和 **页表(Page Table)** 的支持。具体流程如下: 1. **虚拟地址结构** - 虚拟地址通常分为两部分:**页号(Page Number)** 和 **页内偏移(Offset)**。 - 例如,在一个页面大小为4KB的系统中,虚拟地址的高12位表示页号,低12位表示页内偏移量[^4]。 2. **页表查找** - 操作系统维护一个 **页表(Page Table)**,用于记录每个虚拟页对应的物理页框号(Frame Number)。 - 当CPU执行指令访问某个虚拟地址时,首先会从该地址中提取出页号,并使用这个页号作为索引去查找页表。 3. **地址转换** - 查找到对应的物理页框号后,将其与虚拟地址中的页内偏移组合,即可得到最终的物理地址。 - 物理地址 = 物理页框号 × 页面大小 + 页内偏移量[^1]。 4. **TLB加速** - 为了提高地址转换的速度,现代处理器引入了 **Translation Lookaside Buffer(TLB)**,这是一个高速缓存,存储最近使用的虚拟地址物理地址的映射。 - 如果当前访问的虚拟地址在TLB中有缓存记录,则可以直接获取物理地址,避免访问页表带来的性能开销[^3]。 5. **缺页异常处理** - 如果在页表中找不到对应的物理页框号(即该页尚未加载到内存),则会触发一个 **缺页异常(Page Fault)**。 - 操作系统负责处理该异常,通常会从磁盘的交换区或文件系统中将缺失的页面加载到内存中,并更新页表,然后重新执行引发异常的指令[^2]。 ### 示例计算 以引用[4]中的例题为例: - 逻辑地址长度为16位,页面大小为4KB(即2¹²字节),因此页内偏移占12位,页号占4位。 - 给定逻辑地址为 `2F6AH`,将其转换为二进制形式进行分析: ```text 2F6A (十六进制) = 0010 111101101010 (二进制) ``` - 前4位 `0010` 表示页号为 2(十进制) - 后12位 `111101101010` 表示页内偏移 根据题目给出的信息,第0、1、2页依次存放在物理块5、10、11中,因此页号2对应的物理块号为11。 - 物理地址 = 物理块号 × 页面大小 + 页内偏移 - 页面大小为4KB = 4096 = 2¹²,因此物理块号11对应的起始地址为 `11 × 4096 = B000H` - 最终物理地址 = `B000H + 0F6AH = BF6AH` ### 应用场景 - **多任务处理**:不同进程拥有独立的虚拟地址空间,互不干扰。 - **内存保护**:通过页表权限控制,防止非法访问其他进程或系统的内存。 - **按需分页(Demand Paging)**:只有在需要时才将页面加载到内存,节省物理内存资源。 - **共享内存**:多个进程可以共享同一段物理内存,提升效率。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值