逻辑地址转物理地址——操作系统期末复习笔记

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

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

逻辑地址 = 页号 + 页内地址

物理地址 = 页号 + 页内地址

例如：
已知某个分页系统，页面大小为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 1111 0110 1010
第二步：由于页面大小为4KB字节，（4KB=2的12次方）。所以逻辑地址的后12位为“页内地址”(也叫做页内偏移量)
第三步：由于逻辑地址的后12位为页内地址，所以剩下的前4位为页号：即0010为页号
第三步：根据页表可知，0010(十进制为2)对于的页框号（块）为11(二进制为1011)
所以最终的物理地址为：1011 1111 0110 1010
即BF6AH