第9章虚拟存储管理 ■9.1虚拟存储系统的基本概念 ■9,2分页存储管理 ■93分段存储管理 9,4段页式存储管理 ■95页的置换算法 ■9.6页架的分配策略 97主存共享、快表一致性问题
第九章 虚拟存储管理 第9章 虚拟存储管理 ◼ 9.1虚拟存储系统的基本概念 ◼ 9.2 分页存储管理 ◼ 9.3 分段存储管理 ◼ 9.4 段页式存储管理 ◼ 9.5 页的置换算法 ◼ 9.6页架的分配策略 ◼ 9.7 主存共享、快表一致性问题
9.1虚拟存储系统的基本概念 虚拟存储器 ■指一种实际上并不以物理形式存在的虚假的存储器 虚拟地址 个运行进程访问的地址 ■实地址 ■处理器可直接访问的地址 ■虚拟存储技术 ■在逻辑上把内存的容量扩大,利用硬盘空间作为虚 拟内存
第九章 虚拟存储管理 9.1 虚拟存储系统的基本概念 ◼ 虚拟存储器 ◼ 指一种实际上并不以物理形式存在的虚假的存储器 ◼ 虚拟地址 ◼ 一个运行进程访问的地址 ◼ 实地址 ◼ 处理器可直接访问的地址 ◼ 虚拟存储技术 ◼ 在逻辑上把内存的容量扩大，利用硬盘空间作为虚 拟内存
9.1虚拟存储系统的基本概念 局部性原理( principle of locality): ■指程序在执行过程中的一个较短时期,所 执行的指令地址和指令的操作数地址,分 别局限于一定区域。还可以表现为: n时间局部性:一条指令的一次执行和下次执行 个数据的一次访问和下次访问都集中在一个 较短时期内; 空间局部性:当前指令和邻近的几条指令,当 前访问的数据和邻近的数据都集中在一个较小 区域内
第九章 虚拟存储管理 9.1 虚拟存储系统的基本概念 ◼ 局部性原理(principle of locality)： ◼ 指程序在执行过程中的一个较短时期，所 执行的指令地址和指令的操作数地址，分 别局限于一定区域。还可以表现为： ◼ 时间局部性：一条指令的一次执行和下次执行， 一个数据的一次访问和下次访问都集中在一个 较短时期内； ◼ 空间局部性：当前指令和邻近的几条指令，当 前访问的数据和邻近的数据都集中在一个较小 区域内
9.1虚拟存储系统的基本概念 局部性原理的具体体现 ■程序在执行时,大部分是顺序执行的指令, 少部分是转移和过程调用指令。 过程调用的嵌套深度一般不超过5,因此执 行的范围不超过这组嵌套的过程。 ■程序中存在相当多的循环结构,它们由少量 指令组成,而被多次执行。 ■程序中存在相当多对一定数据结构的操作, 如数组操作,往往局限在较小范围内
第九章 虚拟存储管理 9.1 虚拟存储系统的基本概念 ◼ 局部性原理的具体体现 ◼ 程序在执行时，大部分是顺序执行的指令， 少部分是转移和过程调用指令。 ◼ 过程调用的嵌套深度一般不超过5，因此执 行的范围不超过这组嵌套的过程。 ◼ 程序中存在相当多的循环结构，它们由少量 指令组成，而被多次执行。 ◼ 程序中存在相当多对一定数据结构的操作， 如数组操作，往往局限在较小范围内
9.1虚拟存储系统的基本概念 ■虚拟存储原理 ■在程序装入时,不必将其全部读入到内存,而只需 将当前需要执行的部分页或段读入到内存,就可让 程序开始执行 在程序执行过程中,如果需执行的指令或访问的数 据尚未在内存(称为缺页或缺段),则由处理器通 知操作系统将相应的页或段调入到内存,然后继续 执行程序 ■另一方面,操作系统将内存中暂时不使用的页或段 调出保存在外存上,从而腾出空间存放将要装入的 程序以及将要调入的页或段。只需程序的一部分在 内存就可执行
第九章 虚拟存储管理 9.1 虚拟存储系统的基本概念 ◼ 虚拟存储原理 ◼ 在程序装入时，不必将其全部读入到内存，而只需 将当前需要执行的部分页或段读入到内存，就可让 程序开始执行。 ◼ 在程序执行过程中，如果需执行的指令或访问的数 据尚未在内存（称为缺页或缺段），则由处理器通 知操作系统将相应的页或段调入到内存，然后继续 执行程序。 ◼ 另一方面，操作系统将内存中暂时不使用的页或段 调出保存在外存上，从而腾出空间存放将要装入的 程序以及将要调入的页或段。只需程序的一部分在 内存就可执行