7第七章 虚拟存储器.pptVIP

第七章 虚拟存储器 计算机系统中的另一个虚拟技术——虚存,通过交换技术将外存作为内存的扩充使用，解决内存容量过小的问题。 7.1 虚存管理的基本概念 7.1 虚存管理的基本概念 1.局部性可表现为 A）时间局部性 B）空间局部性 7.1 虚存管理的基本概念 int summatrix(int a[M][N]) { int i,j,sum=0; for(j=0;jN;j++) for(i=0;iM;i++) sum+=a[i][j]; return sum; } 7.1 虚存管理的基本概念 总之： （1）重复引用同一变量的程序有良好的时间局部性 （2）步长越小，空间局部性越好 （3）循环有良好的时间和空间局部性，循环体越小，循环迭代次数越多，局部性越好。 2.局部性原理的具体体现 （1）程序执行的顺序性 （2）过程调用嵌套深度不深 （3）程序中存在相当多循环结构 （4）程序中存在相当多对一定数据结构的操作 7.1 虚存管理的基本概念 二、虚拟存储的基本原理 程序运行前，不必全部装入内存。 程序运行时，缺页或缺段，由OS调入相应页和段 OS将暂时不用的段和页调出到外存上 三、虚存的定义 虚存具有请求调入功能和置换功能 用户感觉有一个大容量的主存（虚拟性） 7.1 虚存管理的基本概念 四、引入虚存技术的好处 1.在小内存中执行较大的程序 2.提