某系统采用基本分页存储管理策略,拥有逻辑地址空间32页,每页2K,拥有物理地址空间1M。要求: (1)请写出逻辑地址格式; (2)若不考虑访问权限,且页号不放入页表中,请问进程的页表有多少项?每项至 少多少位? (3)如果物理空间减少一半,页表结构应做怎样的改变?
某系统采用基本分页存储管理策略,拥有逻辑地址空间32页,每页2K,拥有物理地址空间1M。要求: (1)请写出逻辑地址格式; (2)若不考虑访问权限,且页号不放入页表中,请问进程的页表有多少项?每项至 少多少位? (3)如果物理空间减少一半,页表结构应做怎样的改变?
【正确答案】:

(1) 该系统拥有逻辑空间32页,故逻辑地址中页号必须用5位来描述,而每页2K,页内偏移量必须用11位描述,因此逻辑地址格式为

(2) 进程的页表项最多为32项每个页表项至少有9位。
(3) 如果物理空间减少1半,页表中页表项数不变,但每页的长度可减少1位。


Top