分页存储管理方式

一、页面
内存划分成多个小单元，每个单元K大小，称（物理）块。作业也按K单位大小划分成片，称为页面。物理划分块的大小 = 逻辑划分的页的大小。

二、页表的概念
为了找到被离散分配到内存中的作业，记录每个作业各页映射到哪个物理块，形成的页面映射表，简称页表。每个作业有自己的页表。

三、地址的处理
若要执行某作业的一条指令，其相对地址是24B （设10B一页，页表如右表），其物理地址到底是多少呢？
1.分析其所在的页和偏移得：2号页（页号从0开始） ，偏移4B处是该条指令
2.查页表找页面对应的块（2号页保存在6号物理块）
3.找物理块6，向下偏移4B，找到要执行的指令。取出执行即可。

作业相对地址在分页下不同位置的数有一定的意义结构：页号+页内地址（即页内偏移）。从地址中分析出页号后，地址映射只需要把页号改为对应物理块号，偏移不变，即可找到内存中实际位置。

四、地址变换机构
只设置一个页表寄存器PTR（page table register）记录页表在内存中的首地址和页表长度，运行时快速定位页表。

地址变换过程
分页系统中，进程创建，放入内存，构建页表，在PCB中记录页表存放在内存的首地址及页表长度。
1、运行某进程A时，将A进程PCB中的页表信息写入PTR中；
2、每执行一条指令时，根据分页计算原理，得到指令页号X和内部偏移量Y；
3、CPU高速访问PTR找到页表在哪里；
4、查页表数据，得到X实际对应存放的物理块，完成地址映射计算，最终在内存找到该指令。

五、快表
减少第1步访问内存的时间。增设一个具有“并行查询”能力的高速缓冲寄存器，称为“快表”，也称“联想寄存器”，IBM系统称为TLB。虽不能完全避免两次访问内存，但如果命中率a高还是能大幅度提高速度。

六、多级页表
两级页表
1、将页表分页，并离散地将页表的各个页面分别存放在不同的物理块中
2、为离散分配的页表再建立一张页表，称为“外层页表”，其每个表项记录了页表页面所在的物理块号。