3.1.3 基本分页存储管理

教材导航 · 第3章

原书定位

印刷页P184起,对应PDF第195页。下文为目视整理的知识提要;完整内容见原书对照。

逻辑空间分成固定大小的页,物理空间分成同样大小的页框,页表记录页号到页框号的映射。分页没有外部碎片,最后一页可能有内部碎片。

页大小L、逻辑地址A:

p=⌊A/L⌋,d=A mod L,E=fL+dp=\lfloor A/L\rfloor,\quad d=A\bmod L,\quad E=fL+d

先检验页号p小于页表长度,再取页框号f。页表项地址为“页表基址+p×页表项长度”,不能把页号当作字节偏移直接相加。

TLB缓存近期页表项,命中可直接获得页框号;未命中访问内存页表。TLB未命中并不意味着页面不在内存。页号通常由表项位置隐含,无需每项重复保存。

多级页表把页表本身分页,再用上层索引定位下层页表,既避免整张页表连续存放,也能省去未使用地址区域的页表。代价是未命中TLB时增加查表访存次数。

页表

页表,原书P185。

分页地址转换

分页地址转换,原书P186。

引入快表的地址转换

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

两级页表

两级页表,原书P188。

对应练习

3.1 节习题与逐题解析

关联知识

原书对照

展开原书对照截图

原书对照,原书P184,PDF第195页

原书对照,原书P185,PDF第196页

原书对照,原书P186,PDF第197页

原书对照,原书P187,PDF第198页

原书对照,原书P188,PDF第199页