4.3.3 分页存储管理

2025-06-08 00:42:50 更新

(一)纯分页存储管理


内容

说明

1

分页原理

将一个进程地址空间划分成若干个大小相等区域,称为页。

将主存空间划分成与页相同大小的若干个物理块,称为块或页框。

为进程分配主存时,将进程中若干页分别装入多个不相邻接的块中。

2

地址结构

分页系统地址:页号P+偏移量W(页内地址)。

3

页表

系统为每个进程建立的页面映射表,每个页在页表中占一个表项,记录该页在主存中对应的物理块号。

(二)快表

(1)出现背景

页式存储管理至少需要两次访问主存。

第一次访问页表,得到数据的物理地址:

第二次存取数据,如果是间接地址,需进行地址变换,再存取数据

(2)解决方法

在地址映射机构中增加一组高速寄存器,用来保存页表。需要大量硬件开销,在经济上不可行。

快表:在地址映射机构中增加一个小容量联想存储器,由一组高速存储器组成,用来保存当前访问频率高的少数活动页的页号及相关信息。

(三)两级页表机制

基本方法:将页表分页,每个页面大小与主存物理块大小相同,并进行编号,离散地将各页面分别存放在不同物理块中。

第一级是页目录表(外层页表),每个表目存放某个页表的物理地址;

第二级是页表,每个表目存放页的物理块号。