分页存储--逻辑地址转物理地址.doc

十六进制逻辑地址转物理地址 则相应的物理地址是多少？ 解： 第一步：逻辑地址2F6AH转为二进制变成：0010111101101010。 （“H”不用不用转二进制） 第二步：由于页面大小为4KB字节， （4KB=4*1KB，4=2的2次方，1KB=1024=2的10次方，所以4KB=2的12次方，） 所以逻辑地址的后12位为“页内地址”（“页内地址”，又叫“页内偏移量”，或“页内位移”） 第三步：由于逻辑地址的后12位为页内地址，所以剩下的前4位为页号： 所以页号为2（页号的二进制0010化为十进制，等于2） 第五步：由于页号为2，所以从页表中可以查出对应的帧号为11，而“11”的十六进制为B 页号 帧号 0 5 1 10 2 11 第六步：所以逻辑地址对应的物理地址为： 页号 页内地址 1011 111101101010 化成十六进制为：BF6AH。 （实际把原来逻辑地址2F6AH的2换成B就可以了，因为页内地址没变） 页号 帧号 2 11 答案：物理地址为BF6AH。 十进制逻辑地址转物理地址 已知某个分页系统，页面大小为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 2100 除以 1024 = 2 余 52 页号 帧号 0 3 1 4 2 6 3 8 6 * 1024 + 52 = 6196 “虚地址”、“逻辑地址”、“相对地址”这三个概念是等价的。 “实地址”、“物理地址”、“绝对地址”这三个概念是等价的。 地址转换步骤 当逻辑地址为16进制、八进制、二进制时， 第一步：把逻辑地址转为二进制； 第二步：按页的大小分离出页号和页内偏移量（ 高位部分为页号，低位部分为页内偏移量 ） 第三步：根据题意产生页表； 第四步：将逻辑地址的页内偏移量直接复制到物理地址的页内偏移量上 （ 即：逻辑地址的页内偏移量 = 物理地址的页内偏移量 ） 第五步：以逻辑地址的页号查页表，查出物理地址的帧号，再把帧号转为二进制，复制到物理地址的的帧号上，从而得出物理地址。 当逻辑地址为十进制时， 第一步：求出逻辑地址的页号 = 逻辑地址 / 页面大小 （“/”表示整除，只取商，不取余数） 第二步：求出页内偏移量 = 逻辑地址 % 页面大小 （“%”表示取余，只取余数，不取商） 第三步：根据题意产生页表； 第四步：以逻辑地址的页号查页表，查出物理地址的帧号 第五步：求出物理地址 = 帧号 * 页面大小 + 页内偏移 1 16位 2 6 F2 A 12位 逻辑地址2F6AH的2 十进制的11化成十六进制为B 物理地址BF6AH的B 逻辑地址 页面大小 页面大小地址 物理地址地址