操作系统综合题之“分页存储系统，逻辑地址格式 和 页表多少项 和 每项多少位 和 物理空间减半页表结构怎么改变”

一、问题：某系统采用基本分页存储管理策略，拥有逻辑地址空间32页，每页2K，拥有物理地址空间1M。要求

1.请写出逻辑地址

2.若不考虑访问权限，且页号不放入页表中，请问进程的页表有多少项？每项至少有多少位？

3.如果物理空间减少一半，页表结构应做怎么样的改变？

 

二、参考答案

1.

 

2.进程的页表有32项。每个项表至少有9位

页表项数量=页的数量=32

2^{页表项位数}=物理地址空间大小 / 页大小 = 1M / 2k = 1024k / 2k = 512k = 2⁹，故页表项位数9，即每个页表项至少有9位

 

3.如果物理地址空间减少一遍，页表中页表项数不变，但每页的长度可减少一位