蒲晓蓉_操作系统原理第_2章_存储管理.pptVIP

数据结构：页表 ? 页表：系统为每个进程建立一张页面映 射表。 ? 用于记载进程的各页面到物理内存中页 框的映射信息。 ? 进程的每个页面依次对应页表中的一个 表项，其中包含相应页在内存中对应的 物理页框号和页面存取控制权限等字段。 页号 页框号 0 0 1 1 2 2 3 3 进程 P1 页表 页号 页框号 0 - 1 - 2 - 进程 P2 页表 页号 页框号 0 7 1 8 2 9 3 10 4 11 5 12 进程 P3 页表 页号 页框号 0 4 1 5 2 6 3 13 4 14 进程 P4 页表 图 3.16 进程 P1 、 P2 、 P3 、 P4 的页表 数据结构：页框表 ? 空闲页框表：登记系统中剩下的空闲页 框情况 图 3.17 空闲页框表 15 14 13 地址变换 ? 硬件机制，实现逻辑地址到物理地址的转换 ? 分页系统中的地址变换过程如下： （ 1 ） 根据逻辑地址 , 计算出页号和页内偏移量； （ 2 ） 用页号检索页表，查找指定页面对应的 页框号； （ 3 ） 根据页框号和页内偏移量，计算出物理 地址。 页表寄存器 ? 页表寄存器：实现快速地址映射，存储执行进 程的页表起始地址。 ? 页表寄存器设置在处理机硬件中。 ? 当进程被创建时，其页表起始地址记载于进程 PCB 中。 ? 当进程被调度执行时，页表的起始地址将从该 进程的 PCB 中取出，并填入页表寄存器中。 ? 进行地址变换时，处理机从页表寄存器中查找 页表的地址。 页号 偏移量 逻辑地址 物理地址 页框号 偏移量 页表寄存器 页表起始地址 内存 页框号 页表 地址转换 程序 + 偏 移 量 图 3.18 分页系统的地址变换过程 页框 大页表 ? 大逻辑地址空间，页表非常大，需要占 用相当大的内存空间。 ? 比如， 32 位逻辑地址空间，假设页面大 小为 4KB （ 2 12 ），则 4GB （ 2 32 ）的逻辑 地址空间将被划分成 2 20 个页面。 大页表 ? 若采用一级页表，则其内将包含 1 兆（ 2 20 ）个 页表项。若按字节寻址，一个页表项占 4B ，则 一级页表需要占用 4MB （ 2 22 ）内存空间。 ? 不可能将 4MB 的页表保存在一个连续区中。 ? 那么，如何处理大页表的存储与检索呢？ 二级页表 ? 将一个大页表全部保存在内存中。 ? 首先，将其分割，并离散地存储在内存的多个 页框中。 ? 为之建立二级页表，记录被分割的各个页面存 储在哪些页框中，也称为外层页表（ Outer Page Table ）。 ? 对于 4GB 的进程，若采用二级页表，则对应的 二级页表结构如图： … … 4GB 的用户进程 4MB 的一级页表 4KB 的二级页表 图 3.19 4GB 进程的二级页表结构 多级页表 ? 对于某些机器，二级页表也可能非常大。可以 采用多级页表，对外层页表再进行分页，将各 个页面离散地存储到不相邻接的物理页框中 ? 虽然，对大页表而言，多级页表方法消除了对 较大的连续内存空间的需要，但并未解决大页 表占用较大的内存空间的问题，建立多及页表 反而会增加额外的存储空间。 大页表 ? 最好的解决办法是采用 虚拟存储技术 ，内存中 仅装入页表的一部分。 ? 即只将当前需要的部分页表项装入内存，其余 页表项驻留在磁盘上，需要时再将它们装入内 存。 ? 若采用多级页表，对于正在运行的进程，必须 将其外层页表调入内存，而内层页表只需调入 几页就可以了。 反置页表 (Inverted Page Table) ? 一般情况下，系统从进程的角度为每个进程建 立一张页表，页表的表项按页号排序。 ? 这种方法可能导致一个大进程的页表太大，占 据大量的内存空间。 ? 反置页表 ：从内存的角度建立页表，整个系统 只有一张页表。页表的表项基于内存中的每一 个物理页框设置，页表项按页框号的顺序排序。 其中还必须包含页框对应的页号及其隶属进程 的标识符等信息。 反置页表 ? 通常，反置页表需要包含成千上万个表项，利 用进程 ID 和页号检索其中某一个表项的速度很 慢。 ? 可以根据进程 ID 和页号构建 Hash 表。 Hash