Question

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

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

Answer 1

（1）由于该系统拥有32个逻辑页面，所以页号必须用5位表示；而每页2K，页内地址需要11位来描述。
（2）进程的页表项最多为32项；若不考虑访问权限，每个页表项至少9位。
（3）如果物理空间减半，则页表中页表项数不变，但每项的长度可减少1位。

Answer 2

②每个进程最多32个页面，因此进程的页表项最多为32项；页表项只需给出页所对应的物理块块号，1M的物理空间可分为2^9个内存块，故每个页表项至少有9位。