计算机操作系统 李翠霞 os4_5知识课件.pptVIP

第四章 存储器管理;两级页表;两级页表;采用两级时，指令所给出的地址分为三部分： 外层页号︱内层页号︱ 偏移地址。 10位 ︱ 10位 ︱ 12位;分析过程;假设：有主程序段MAIN、子程序段X，数据段D及栈段S等。则利用段表可实现地址映射（P137 图4-17）：;3. 地址变换机构;4.5.4 段页式存储管理方式;4.5.4 段页式存储管理方式;本章主要内容;4.6 虚拟存储器的基本概念;4.6 虚拟存储器的基本概念;一. 局部性原理 局部性原理： 指程序在执行过程中的一个较短时间内，所执行的指令地址和指令的操作数地址，分别局限于一定区域。可以表现为： 1) 时间局部性：一个数据结构或指令在有限时间内再次被访问. 2) 空间局部性：一个区域再次被访问.;2、局部性原理的具体体现 程序在执行时，大部分是顺序执行的指令，少部分是转移和过程调用指令。 过程调用的嵌套深度一般不超过5，因此执行的范围不超过这组嵌套的过程。 程序中存在相当多的循环结构，它们由少量指令组成，而被多次执行。 程序中存在相当多对一定数据结构的操作，如数组操作，往往局限在较小范围内。;3. 根据局部性原理;4.6.2 虚拟存储器的实现方法;三. 引入虚拟存储技术的好处;4.6.3 虚拟存储技术的特征;本章主要内容;1) 进程地址空间分为虚页;在简单页式存