操作系统：虚拟内存

---

虚拟内存介绍：

虚拟内存是计算机系统内存管理的一种技术。
虚拟内存的重要意义是定义了一个连续的虚拟地址空间，并且把内存扩展到硬盘空间。

虚拟内存使得应用程序认为它拥有连续的可用内存，但实际上它通常被分隔成多个物理内存碎片，还有部分暂时存储在外存上，在有需要时进行数据交换。

虚拟内存技术使得大型程序的编写变得更容易，对真正物理内存的使用（如RAM）也更有效率。

局部性原理：

1.时间局部性：

程序中一旦某条指令执行，不久后该指令很可能再次执行；如果某数据被访问，不久后该数据很可能再次被访问。
时间局部性产生的原因是程序中存在大量循环操作。

2.空间局部性：

程序访问了某个存储单元，不久后其附近的存储单元也很可能被访问，即程序在一段时间内访问的地址很可能集中在一定的范围内。
产生空间局部性的原因是指令和数据通常是顺序存放的。

虚拟内存(虚拟存储器)原理：

基于局部性原理，程序装入时，可以先将程序的一部分存入内存，其他部分留在外村，就可以启动程序运行。
在程序运行过程中，当访问的信息不在内存时，就从外存将需要的部分调入，然后继续运行。同时，内存中暂时不使用的部分调出到外存上，腾出空间。
这样。计算机就好像为用户提供了一个比实际内存大得多的存储器，即虚拟存储器。

虚拟内存是如何实现的：

1.请求分页存储管理：
在分页管理的基础上，添加了请求调页功能和页面置换功能。
请求分页是目前最常用的实现虚拟存储器的方法。

2.请求分段存储管理：
在分段管理的基础上，添加了请求调段功能和分段置换功能。

3.请求段页式存储管理：

页面置换算法：

1.最佳页面置换算法OPT：
选择以后最长时间不用的作为淘汰页。
该算法是理论上的最优算法。
但由于无法预知未来，所以该算法无法实现，只能作为衡量其他算法的标准。

2.先进先出页面置换算法FIFO：
将最早进入内存的最为淘汰页。

3.最近最久未使用页面置换算法LRU：
赋予每个页面一个访问字段，用于记录自上次被访问经过的时间，选择经过时间最长的淘汰，即将最近最久未使用的页面作为淘汰页。

4.最少使用页面置换算法LFU：
选择使用最少的页面作为淘汰页。

---