分页存储逻辑地址转物理地址

在存储管理中分为连续存储和非连续存储，非连续存储又分为分页存储、分段存储和段页式存储。

分页存储逻辑地址转物理地址：

例如：

已知某个分页系统，页面大小为1K(即1024字节)，某一个作业有4个页面，分别装入到主存的第3、4、6、8块中，求逻辑地址2100对应的物理地址。

解：

• 第一步：求逻辑地址的页号 = 2100/1024=2 （整除）
• 第二步：求页内偏移量 = 2100 % 1024 =52 （取余）
• 第三步：产生页表：

页号 页框号/帧号 0 3 1 4 2 6 3 8

• 第四步：根据逻辑地址的页号查出物理地址的页框号/帧号：
  如上图，逻辑地址的第2页对应物理地址的第6页。
• 第五步：求出物理地址 = 6*1024 + 52 = 6196

---

补充：十六进制逻辑地址转物理地址

例如：
一分页存储管理系统中逻辑地址长度为16位，页面大小为4KB字节，现有一逻辑地址为2F6AH，且第0、1、2页依次存放在物理块5、10、11中。求逻辑地址2F6AH对应的物理地址
解：
第一步：将逻辑地址2F6AH转换为二进制为：0010 1110 0110 1010
第二步：由于页面大小为4KB字节，（4KB=2的12次方）。所以逻辑地址的后12位为“页内地址”(也叫做页内偏移量)
第三步：由于逻辑地址的后12位为页内地址，所以剩下的前4位为页号：即0010为页号
第三步：根据页表可知，0010(十进制为2)对于的页框号为11(二进制为1011)
所以最终的物理地址为：1011 1111 0110 1010
即BF6AH