操作系统综合题之“分页存储系统，页号和页内偏移的位数 和 页表最大多少 和 给一个逻辑地址计算偏移量和物理地址”

一、问题：某计算机系统的主存按字节编址。逻辑地址和物理地址都是32位。采用分页存储管理方式，页的大小为8K。已知页表内容如下表所示

0	6
1	5
2	9
...	...

试回答下列问题：

1.逻辑地址中，页号和页内偏移的位数分别是多少？

2.如果页表项大小为4字节，则一个进程的页表最大为多少？

3.设某逻辑地址为0x0000 431E，其页内偏移量是多少？该逻辑地址对应的物理地址是多少？

 

二、参考答案

1.

页内偏移位数 = 页大小二进制的次幂 = 8 * 1024 = 8192 = 2¹³ = 13，故页内偏移位数是13

页号位数 = 逻辑地址位数 - 页内偏移位数 = 32 - 13 = 19，故页号位数是19

 

2.页表大小最大 = 4 * 2¹⁹ = 2M

 

3.

逻辑地址0x0000 431E的页内偏移量= 0~12位二进制 = 0x31E，页号 = 13~31位二进制 = 0x2

根据页表获得2页号的页框号为9，故页框号=9

物理地址 = 页框号 * 页大小 + 页内偏移量 = 9 * 8K +0x31E=9 * 8192 + 793 = 74526 = 0x0001 231E