分页一 读操作系统概念第六版

 分页（paging）内存管理方案允许进程的物理地址空间可以是非连续的。分页避免了将不同大小的内存块备份到交换空间上的麻烦问题。

 

物理内存分为固定大小的块，称为帧（frame）。逻辑内存也分为同样大小的块，称为页。当进程需要执行时，其页从备份存储中调入到可用的内存帧中。备份存储也分为固定大小的块，其大小与内存的帧一样。

由CPU所生成的每个地址分为两个部分：页码（p）和页偏移(d)。页号作为页表中的索引。页表包含每页所在物理内存的基地址。这些基地址与页偏移的组合就形成了物理地址，就可送交物理单元。

分页的一个重要特点是用户观点的内存和实际的物理内存的分离。用户程序将内存作为一整块来处理，而且它只包括一个进程。事实上，一个用户进程与其他程序一起，分布在物理内存上。用户观点的内存和实际的物理内存的差异是通过地址转换硬件来调和的。逻辑地址转变为物理地址。这种映射是用户所不知道的，但是受操作系统所控制。

由于操作系统管理内存，它必须知道物理内存的分配细节：那些帧已分配，那些帧空着，总共有多少帧，等等。这些信息通常保存在称为帧表的数据结构中。在帧表中，每个条目对应着一个帧，以表示该帧是空闲还是已被占用，如果被占用，是为那个进程的那个页所占用。