虚拟页式存储(非连续存储延续)

计算机内存空间不够用

覆盖(overlay):应用程序手动把需要的指令和数据保存在内存中
交换(swapping):操作系统自动把暂时不能执行的程序存储到外存中
虚拟存储:在有限的内存中,以页为单位自动装入更大的内存中

覆盖:

将程序划分成若干功能相对独立的模块,将不会同时执行的模块共享同一块内存区域

时间换空间

---

交换:

将暂时不能运行的程序放到外存

换入换出的基本单位:

整个进程的地址空间

换出:

将一个进程的地址空间保存到外存

换出:

将外存中进程的地址空间读入到外存中

---

局部性原理:

程序在执行过程的一个较短时期,所执行的指令地址和指令的操作数,分别局限于一定的区域

---

不同程序的局部性特征

 1 . for(int j =0 ;j< 1024 ; j++)
        for(int i=0 ;i< 1024 ;i++)
    a[i][j] = 0 ;

2 . for(int int=0 ;i< 1024 ;i++)
         for(int j = 0 ;j < 1024 ; j++)
    a[i][j] = 0