52页式存储管理1.分页基本方法分页(paging)内存管理方案允许.docVIP

5.2 页式存储管理 1. 分页基本方法 分页 (paging) 内存管理方案允许进程的物理地址空间可以是非连续的。分页避免了将不同大小的内存块匹配到交换空间上这样的麻烦。当位于内存中的代码或数据需要换出时，必须先在备份区上找到空间，这时间题就产生了。备份区也有前面所述与内存相关的碎片问题，只不过访问更慢，因此不适宜采用合并。所以各种形式的分页由于其优越性，通常为绝大多数操作系统都采用。传统上，分页支持一直是由硬件来处理的。然而，最近的设计是通过将硬件和操作系统相配合来实现分页(尤其是在64位微处理器上)。 实现分页的基本方法涉及将进程逻辑地址空间分成大小相等的区，每个分区称为页(page)，页从0开始依次编号。同时把主存物理地址空间也分成大小相等的区，每个区是一个帧(frame，也叫物理块或页框)。帧大小与页大小相等。运行一个有n页大小的程序，需要找到n个空闲帧来存放程序。 与此对应分页存储器的逻辑地址由两部分组成：页号和页偏移。逻辑地址是连续的，用户在编制程序时仍使用相对地址，不必考虑如何分页，由硬件地址转换机制和操作系统的管理需要来决定页尺寸，从而确定主存的分块大小。进程在主存中的每个帧内的地址是连续的，但帧之间的地址可以不连续。 页的大小通常为2的幂次，根据计算机结构的不同，其每页大小从512B ~ 16MB不等。在Linux x86中一个帧和一个页的大小为4K。选择页的大