（a)分区大小相同 （b)分区大小不同
1.分配算法 （1）首次适应算法 （2）最佳适应算法 优点：方便大进程需要 缺点：非常容易形成外部碎片 （3）最坏适应算法 使留下的空闲空间比较大，增大余下空间的可利用率
2.回收算法 （1）上邻接 （2）下邻接 （3）上下临接 （4）无临接
实际访问两次内存
3.页表 页表：页号到物理块号的映射表 页表的每个表项PTE由页号及物理块号组成，以页号为序建立 页表存储在内存中，只存储物理块号，页号不占用存储空间 将页表的起始地址和长度保存在进程的PCB中
4.地址映射与越界保护 检查越界：判断页号是否超过页表长度
地址映射例题: 5.快表 具有并行查找能力的高速缓冲存储器TLB。 快表：页号|块号 用页号检索快表，找到就命中，直接得到物理块号，无需访问内存页表。 若不命中，仍需访问内存页表，且获得物理块号后，要将刚访问页面的页号和物理块号构成的页表项加入快表。若快表已满，需要根据一定的算法进行快表项淘汰。
例题：
两级页表：为页表另外设置一张目录表，称为外部页表。访问内存三次。
4.地址映射与越界保护： （1）将段号与段表长度进行比较 （2）检查段内地址是否超出该段的段长
地址=段号|段内地址 段内地址=段内页号|页内地址
进程段表：段号+页表长度+页表始址
需要三次访存
判断越界： （1）使用段号与段表长度 （2）使用段内页号与页表长度
例题： 例题答案：
定义：具有请求调入功能和置换功能，能够利用外存空间从逻辑上扩充内存容量的一种存储器系统。 特征：多次性、置换性、虚拟性
