Question

某系统采用页式存储管理，拥有逻辑空间32页，每页2K，拥有物理空间1M。

（1） 写出逻辑地址的格式；
（2） 若不考虑访问权限，进程的页表有多少项？每项至少有多少位？
（3） 若物理空间减少一半，页表结构应相应做怎样的改变？
要求详细的解答过程 特别是第2,3题

Answer 1

2）逻辑空间有32页，进程的页表最多有32个页表项，1M=2^10k的物理空间，每个物理2K，故有1M/2K=2^9个物理块，故页表项需要多少位=块号多少位来表示，即2^9个物理块要用多少位2进制数来表示，可以看出是要表示完这些，至少需要9位的2进制数。

3）第三题同2）一样的道理，1M物理空间推出了页表项最少9位，现在物理空间减少一半=2^9K，所以项的位数用8位表示就足够了，块号改成8位，至于页表的页号，逻辑空间仍是32页，所以页表项数不变，页号也不变。