4.2 连续存储器管理方式

4.2.1 固定分区方式

（a)分区大小相同（b)分区大小不同

4.2.2 可变分区方式

1.分配算法
（1）首次适应算法
（2）最佳适应算法
优点：方便大进程需要
缺点：非常容易形成外部碎片
（3）最坏适应算法
使留下的空闲空间比较大，增大余下空间的可利用率

2.回收算法
（1）上邻接（2）下邻接（3）上下临接（4）无临接

4.3 分页存储管理方式

4.3.1 分页存储管理基本原理

实际访问两次内存

3.页表
页表：页号到物理块号的映射表
页表的每个表项PTE由页号及物理块号组成，以页号为序建立
页表存储在内存中，只存储物理块号，页号不占用存储空间
将页表的起始地址和长度保存在进程的PCB中

4.地址映射与越界保护
检查越界：判断页号是否超过页表长度

地址映射例题:
操作系统——存储器管理
5.快表
具有并行查找能力的高速缓冲存储器TLB。
快表：页号|块号
用页号检索快表，找到就命中，直接得到物理块号，无需访问内存页表。
若不命中，仍需访问内存页表，且获得物理块号后，要将刚访问页面的页号和物理块号构成的页表项加入快表。若快表已满，需要根据一定的算法进行快表项淘汰。