在分区管理方式中,程序必须装入连续的地址空间中,否则会因为整理碎片耗费了时间。
因此引入分页管理方式。
分页允许存储器存储于不连续的区块以维持文件系统的整齐。分页是磁盘和内存间传输数据块的最小单位。
1.纯分页存储管理
分页原理
页
:将一个进程分为多个大小相等的区域。
块或页框
:将主存空间划分成与页相同大小的若干物理块。
一个进程的页可装入不邻接的块中。
地址结构
页表
页面映射表,简称页表。
是页到块的地址映射。
地址变换机构
利用页表程序中的逻辑地址转换成内存中的物理地址。
也是把程序中的页号转换成块号。
2.快表
快表的设计目的是为了提高访存速度。
因为页表管理方式至少需要两次访存,一次是得到物理地址,一次是存取数据。
解决方法有两种:
①硬件换效率。在地址映射机构中增加一组高速寄存器来存储页表,需要大量硬件开销。
②针对性硬件开销。在地址映射机构增加一个小容量的联想寄存器,它也是由一组高速寄存器组成。该寄存器只存储被访问频率高的少数页号和其相关信息。