分页存储管理中的逻辑地址是程序看到的虚拟地址，它通过页表映射为物理内存地址，这一机制使得进程可以独立寻址，同时有效利用物理内存。
分页存储管理是现代操作系统的基石,搞懂逻辑地址的转换，对理解内存分配、虚拟内存以及面试中的常见问题都很有帮助，下面我用一步步拆解的方式，把这个核心概念讲清楚。
分页存储管理逻辑地址怎么转换？
转换过程是分页管理的核心,逻辑地址由页号和页内偏移两部分组成，CPU通过页表找到对应的物理块号，再与偏移拼接，得到真实的物理地址。
逻辑地址的构成要素
逻辑地址的位数取决于系统设计,以32位系统为例，常用页面大小为4KB，那么偏移量占12位，页号占20位，页号决定了能容纳的页数量，偏移量决定了页内寻址范围，页面大小选大了，内部碎片会增多；选小了，页表项会变多，占用更多内存。
页表：映射的桥梁
每个进程都有自己的页表,页表项中存储了物理块号、存在位、修改位、访问位等标志位，转换时，系统用页号在页表中索引，找到对应的物理块号，如果存在位为0，表示该页不在内存，会触发缺页中断，由操作系统从磁盘调入。
转换实战：手算逻辑地址转换
假设页面大小4KB,逻辑地址为0x2A3F，先提取页号：0x2A3F除以0x1000，商为2，余数为0xA3F，页号2去页表查找，假设物理块号为5，则物理地址为50×1000 + 0xA3F = 0x5A3F，如果页面大小改为8KB，偏移量占13位，页号占19位，同样的逻辑地址转换结果会不同，因此页面大小是影响地址结构的关键参数。
硬件加速：MMU和TLB
逻辑地址转换由内存管理单元（MMU）硬件完成，操作系统负责维护页表，TLB（快表）将近期使用的页表项缓存起来，多数情况下TLB命中率较高，能大幅减少一次地址转换需要的两次内存访问（一次取页表项，一次取数据），TLB未命中时，才去内存查页表，这会增加开销。
分页存储管理与分段存储区别在哪？
分页和分段是两种迥异的内存管理方式,搞清楚它们的不同，有助于在不同场景下选择合适的方法。
碎片管理的思路差异
分页使用固定大小的页,物理内存被划分为相同大小的块，因此只会产生内部碎片（一个页内未用完的空间），分段按逻辑模块划分，大小可变，容易产生外部碎片，需要定期紧缩，行业共识认为，分页在碎片管理上的优势更明显，是现代操作系统的主流选择。
用户视角的透明性
分页对用户完全透明,程序员看不到分页细节，只需关心逻辑地址，分段则需要用户显式使用段地址，程序能感知到段的边界，便于模块化设计和共享，编译器可以将代码段、数据段、堆栈段分开管理，每个段可以独立增长和保护。
共享与保护机制
分段更容易实现共享,因为段是逻辑单位，可以设置访问权限，多个进程可共享同一个段，分页的共享实现相对复杂，通过将不同进程的页表项指向同一个物理页框来达到共享，但需要确保页内偏移一致，且保护粒度较粗。
逻辑地址和物理地址转换步骤详解
整个转换过程可以拆解为三个清晰的步骤,搞懂每一步，就能掌握分页管理的精髓。
提取页号和偏移量
根据页面大小,从逻辑地址中分离出页号和偏移量，如果页面大小是2的幂，可以通过移位和掩码快速计算：页号 = 逻辑地址 >> 页面大小偏移位数，偏移量 = 逻辑地址 & (页面大小 – 1)，4KB页面偏移12位，页号就是高20位。
页表查找与物理块号获取
页表通常存放在内存中,页表基址寄存器（PTBR）指向当前进程的页表起始地址，用页号乘以页表项大小得到页表项偏移，加上PTBR得到页表项的物理地址，然后读取该地址的内容，取出物理块号，如果存在位为0，则触发缺页中断，操作系统将相应页从磁盘调入内存后更新页表。
物理地址合成
将物理块号乘以页面大小,得到页框的起始物理地址，再与页内偏移量相加，得到最终的物理地址，如果页面大小是2的幂，可以直接将物理块号左移偏移量位数，然后与偏移量进行或运算，效率更高。
分页存储管理中的页表结构优化
当逻辑地址空间很大时,单级页表会占用大量连续内存，多级页表和倒排页表是常见的解决方案。
多级页表原理
多级页表将页表本身再分页,建立多级索引，64位系统常用四级页表，顶级页表只有少量项，只有实际使用的页表才会被分配物理内存，从而节省空间，业内专家指出，多级页表虽然增加了地址转换的内存访问次数，但通过TLB可以缓解性能损失。
倒排页表与哈希页表
倒排页表以物理页框为索引,每个页框对应一个项，记录当前占用该页框的进程号和页号，这使得页表大小与物理内存大小成正比，而非逻辑地址空间大小，哈希页表则通过哈希函数将页号映射到散列表，适合大地址空间，但需要处理哈希冲突。
分页存储管理逻辑地址常见问题解答
分页存储管理逻辑地址怎么计算页号？
逻辑地址的页号通过逻辑地址除以页面大小得到,商为页号，余数为偏移量，如果页面大小是2的幂，页号 = 逻辑地址 >> 页面大小偏移位数，偏移量 = 逻辑地址 & (页面大小 – 1)，页面大小4KB，逻辑地址0x2A3F，页号 = 0x2A3F >> 12 = 2，偏移量 = 0x2A3F & 0xFFF = 0xA3F。
分页存储管理中逻辑地址空间大小怎么确定？
逻辑地址空间大小由CPU地址总线位数决定,32位系统最大4GB，64位系统理论上可达16EB，但实际可用的逻辑地址空间受操作系统设计限制，例如Windows 64位企业版目前支持128TB，分页管理中的页面大小和页表结构也会影响逻辑地址的划分方式。
分页存储管理为什么需要逻辑地址？
逻辑地址让每个进程拥有独立的地址空间,进程以为自己独占内存，简化了程序开发，逻辑地址与物理地址隔离，操作系统可以灵活地将不同进程的物理内存分散放置，甚至将暂时不用的页换出到磁盘，实现虚拟内存，从而运行比物理内存更大的程序。
首发原创文章，作者：王坚，如若转载，请注明出处：https://test.idctop.com/article/510236.html
