存储管理--分页

页式存储管理

1、基本概念

将一个进程的逻辑地址空间分成若干个大小相等的片，称为页面或页。把内存空间分成与页面相同大小的若干个存储块，称为物理块或页框。页面与页框大小相同，从0开始编号。

在未进程分配内存时，以块为单位将进程的若干个页分别装入到多个可以不相邻接的物理块中，由于进程的最后一页经常装不满一块而形成不可利用的碎片，称之为页内碎片。

在系统中设置地址变换机构，借助页表实现从逻辑地址到物理地址的转换。实际上只是将逻辑地址中的页号转换为内存中的物理块号，而页内地址与块内地址一一对应，无须转换。

2、地址变换

每次存取数据，访问内存两次。第一次是访问内存中的页表，找到指定页的块号，将块号与页内偏移拼接，形成物理地址；第二次是访问内存数据。 为了提高地址变换速度，可以在地址变换机构中增设快表。

3、快表

一个具有并行查询能力的特殊高速缓冲寄存器，又称为联想寄存器或快表，用以存放当前访问的那些页表项。

增加了快表后的地址变换：

4、多级页表

现代计算机系统中，可以支持非常大的逻辑地址空间（2^32~2^64），这样，页表就变得非常大，要占用非常大的内存空间，如，具有32位逻辑地址空间的分页系统，规定页面大小为4KB，则在每个进程页表中的页表项可达1M(2^20)个，又因为每个页表项占用一个字节，故每个进程仅仅页表就要占用1MB的内存空间，而且要求连续，这显然是不现实的。

我们可以采取对页表再进行分页的方式，以两级分页为例：