操作系统综合题之“采用二级页表的分页存储管理方式，计算页目录号的位数 和 页的大小，给定页目录项大小计算页目录表大小，给定逻辑地址计算页内偏移量和物理地址”

一、问题：某计算机系统的主存按字节编址，逻辑地址和物理地址都是32位，其内存管理采用两级页表的分页存储管理方式。逻辑地址中页号为10位，页内偏移地址为12位。该计算机系统的两级页表结构如下图所示，图中数值均为十进制数

1.页目录号的位数为多少？页的大小为多少KB？

2.如果页目录项大小为4字节，这一个页目录表最大为多少KB

3.设某逻辑地址为0x00402269，其页内偏移量是多少？该逻辑地址对应的物理地址是多少？（用十六进制表示）

 

二、参考答案

1.

页目录号的位数 = 32 - （10 + 12） = 10

页大小 = 2¹² = 4KB

 

2.页目录表大小 = 页目录项大小 * 2^{页目录号位数} = 4 * 2¹⁰ = 4KB

 

3.

逻辑地址0x00402269 中分析得到二进制

0000 0000 0100 0000 0010 0010 0110 1001

页内偏移量 = 12 ，所以截取逻辑地址的二进制0 ~ 11位 = 0010 0110 1001 转十六进制 = 0x269

页号 = 10 ，所以截取逻辑地址的二进制12 ~ 21位 = 00 0000 0010 ，转十六进制 = 0x2

页目录号 = 10 ，所以截取逻辑地址的二进制22 ~ 31位 = 0000 0000 01,转十六进制 = 0x1

根据页目录项号 = 1和页号 = 2，查找页表1的2号页，得页框号121

物理地址 = 页框号 * 页大小 +页内偏移量 = 121 * 4KB + 0x269 = 495616 + 0x267 = 0x00079000 + 0x267 = 0x00079267