操作系统存储管理解读.pptVIP

4.3 分页存储管理 4.3.1 分页存储管理的基本原理 4.3.2 硬件结构 4.3.3 页表结构 1．页框的划分 内存空间被划分为等长的区域，每个区域称为一 个页框。页框的大小是由硬件决定的，通常情况下每 个页框的大小是2i，起始地址由0开始，则页框内的地 址范围是0～2i－1，这称为页框内地址。 假设内存空间地址是2n，则可划分为2n-i个页框， 每个页框也从0开始进行编号，称为页框号。 计算可知，内存中第k个页框的地址范围是： k×2i～（k＋1）×2i－1。 2．页的划分 用户进程的逻辑空间也被划分为若干等长的区域，每个区域称为页。 页的长度与页框长度相同，即共有2i个存储单元。与页框类似，也从0开始依次编号，称为页号。 每个页内单元从0开始依次编址，到2i－1结束，称为页内地址。 页号 逻辑地址/页长 页内地址 逻辑地址%页长 即：将逻辑地址中的高n-i 位表示页号，低i位表示 页内地址，则可得到逻辑地址。 3．页与页框的对应关系 页框中的碎片问题 页框的大小 页表 描述页号、页框号的对应关系。 4.3 分页存储管理 4.3.1 分页存储管理的基本原理 4.3.2 硬件结构 4.3.3 页表结构 1．地址转换机构 分页存储管理的地址转换是动态地址重定位的过程： 首先由CPU产生逻辑地址，并由系统将其划分为页号和 页内地址两部分。然后以页号为进程页表的索引找到页