3.1.3 基本分页存储管理
原书定位
印刷页P184起,对应PDF第195页。下文为目视整理的知识提要;完整内容见原书对照。
逻辑空间分成固定大小的页,物理空间分成同样大小的页框,页表记录页号到页框号的映射。分页没有外部碎片,最后一页可能有内部碎片。
页大小L、逻辑地址A:
先检验页号p小于页表长度,再取页框号f。页表项地址为“页表基址+p×页表项长度”,不能把页号当作字节偏移直接相加。
TLB缓存近期页表项,命中可直接获得页框号;未命中访问内存页表。TLB未命中并不意味着页面不在内存。页号通常由表项位置隐含,无需每项重复保存。
多级页表把页表本身分页,再用上层索引定位下层页表,既避免整张页表连续存放,也能省去未使用地址区域的页表。代价是未命中TLB时增加查表访存次数。

页表,原书P185。

分页地址转换,原书P186。

引入快表的地址转换,原书P187。

两级页表,原书P188。
对应练习
关联知识
- 3.1 内存管理概念
- 3.1.1 内存管理的基本原理和要求
- 3.1.2 连续分配管理方式
- 3.1.4 基本分段存储管理
- 3.1.5 段页式存储管理
- 3.2.2 请求分页管理方式
- 3.2.9 地址翻译
- 3.3 本章疑难点
原书对照
展开原书对照截图




