概念
单级页表
- 页: 虚拟页
- 页框(Frame): 物理页 (页大小 = 页框大小)
- 页表: 存储虚拟页号和物理页地址的一张表(这张表可以放再虚拟页内)
- 页表项: 页表中的一条行(记录虚拟页号, 物理页框号, 有效, 脏位 ...)
二级页表
- 逻辑地址空间(单位: 页): 用于存放虚拟页
- 页目录号: 用来定位“某一个二级页表”的序号
多级页表
- 一级页表项指向二级页表
- 二级页表项指向三级页表
例题
1. 某计算机采用二级页表的分页存储管理方式,按字节编址,页大小为 2^10 B,页表项大小为 2B,逻辑地址结构为| 页目录号 | 页号 |页内偏移量 |。逻辑地址空间大小为 2^16 页,则表示整个逻辑地址空间的页目录表中包含表项的个数至少是()。
A.64
B.128
C.256
D.512
答: B
2. 若 64 位的系统采用三级虚拟分页存储管理方式,其结构如下图所示,第三级页表所占用的页框数是( )
| 补充位(25) | 一级页表(9) | 二级页表(9) | 三级页表(9) | 页内偏移(12) |A.1
B.256
C.256K
D.256M
答: C
页内偏移12位 =》 页大小: 2^12Byte
三级页表一张页表大小:2^9 * 64bit = 2^12Byte
一共有2^9 * 2^9个页表, 即256K个页框