4.2虚拟存储器管理分析.ppt

4.5 虚拟存储器的基本概念 2. 虚拟存储器 具有请求调入功能和置换功能,能从逻辑上对内存容量进行扩充的存储器系统。虚拟存储器就是一个地址空间，且具有比实存大得多的容量。 虚拟存储器（续）  对用户：指令地址部分所限定的比实存大得多的地址实间。 对系统：借助于各种表格机构，体现虚拟实间。  作业信息不全部装入主存，能否保证作业的正确运行？ 回答是肯定的,1968年P.Denning研究了程序执行时的局部性原理。  2.程序的局部性原理： 指程序在执行过程中的一个较短时间内，所执行的指令地址或操作数地址分别局限于一定的存储区域中。又可细分时间局部性和空间局部性。 第一，程序中只有少量分支和过程调用，大都是顺序执行的指令。 第二，程序包含若干循环，是由相对较少的指令组成，在循环过程中，计算被限制在程序中很小的相邻部分中。 第三，很少出现连续的过程调用，相反，程序中过程调用的深度限制在小范围内，一段时间内，指令引用被局限在很少几个过程中。 第四，对于连续访问数组之类的数据结构，往往是对存储区域中相邻位置的数据的操作。 第五，程序中有些部分是彼此互斥的，不是每次运行时都用到的，如出错处理程序。 3.虚拟存储器的定义： 在具有层次结构存储器的计算机系统中，具有请求调入功能和置换功能,能从