(一)纯分页存储管理
内容 | 说明 | |
1 | 分页原理 | 将一个进程地址空间划分成若干个大小相等区域,称为页。 将主存空间划分成与页相同大小的若干个物理块,称为块或页框。 为进程分配主存时,将进程中若干页分别装入多个不相邻接的块中。 |
2 | 地址结构 | 分页系统地址:页号P+偏移量W(页内地址)。 |
3 | 页表 | 系统为每个进程建立的页面映射表,每个页在页表中占一个表项,记录该页在主存中对应的物理块号。 |
(二)快表
(1)出现背景
页式存储管理至少需要两次访问主存。
第一次访问页表,得到数据的物理地址:
第二次存取数据,如果是间接地址,需进行地址变换,再存取数据
(2)解决方法
在地址映射机构中增加一组高速寄存器,用来保存页表。需要大量硬件开销,在经济上不可行。
快表:在地址映射机构中增加一个小容量联想存储器,由一组高速存储器组成,用来保存当前访问频率高的少数活动页的页号及相关信息。
(三)两级页表机制
基本方法:将页表分页,每个页面大小与主存物理块大小相同,并进行编号,离散地将各页面分别存放在不同物理块中。
第一级是页目录表(外层页表),每个表目存放某个页表的物理地址;
第二级是页表,每个表目存放页的物理块号。