虚存的概念、原理以及替换算法

虚拟存储器：由于常规内存的一次性（要求将作业全部装入内存后才能运行）和驻留性（作业装入内存后，就一直驻留在内存中，知道作业运行结束），难以满足大量作业要求运行的情况。虚拟存储器是一种借助于外存空间，从而允许一个进程在其运行过程中部分地装入内存的技术。

之所以采用虚拟存储管理方式，是因为程序执行时呈现局部性规律。

1）空间局部性：一条指令的一次执行和下次执行，都集中在一个较短时间内。

2）时间局部性：当前访问的数据和下次访问的数据，都集中在一个较小的区域内。

虚存的硬件支持：

1）内存

2）外存

3）地址变换机构：实现虚拟地址到实地址的地址变换。例如，在页式存储结构中，根据页号－块号对照表，将虚地址中的页号换成块号，得到实地址（物理地址）。

替换算法：用来确认替换内存中的哪个页面，以便腾空部分内存，存放来自外存要调入的那部分内容。

1）先进先出算法：替换掉最先调入主存的页面

2）LRU算法：替换最长时间不用的算法

等