虚拟存储器

虚拟存储器概述

传统的存储器管理方式有一个共同的特点，即它们都要求将一个作业全部装入内存后方能运行。于是，出现了下面这样两种情况：
(1)有的作业很大，其所要求的内存空间超过了内存总容量，作业不能全部被装入内存，致使该作业无法运行；
(2)有大量作业要求运行，但由于内存容量不足以容纳所有这些作业，只能将少数作业装入内存让它们先运行，而将其它大量的作业留在外存上等待。
出现上述两种情况的原因都是由于内存容量不够大。一个显而易见的解决方法是从物理上增加内存容量，但这往往会受到机器自身的限制，而且无疑要增加系统成本，因此这种方法是受到一定限制的。另一种方法是从逻辑上扩充内存容量，这正是虚拟存储技术所要解决的主要问题。

局部性原理

局部性原理程序运行时存在的局部性现象。
程序在执行时将呈现出局部性规律，即在一较短的时间内，程序的执行仅局限于某个部分，相应地，它所访问的存储空间也局限于某个区域。他提出了下述几个论点：
（1）程序执行时，除了少部分的转移和过程调用指令外，在大多数情况下是顺序执行的。该论点也在后来许多学者对高级程序设计语言（如FORTRAN语言、PASCAL 语言及C 语言）规律的研究中被证实。
（2）过程调用将会使程序的执行轨迹由一部分区域转至另一部分区域。但经研究看出，过程调用的深度在大多数情况下都不超过5。这就是说，程序将会在一段时间内，都局限在这些过程的范围内运行。
（3）程序中存在许多循环结构，这些结构虽然只由少数指令构成，但是它们将被多次执行。
（4）程序中还包括许多对数据结构的处理，如对数组进行操作，这些处理往往都局限于很小的范围内。

局限性又表现在下述两个方面

（1）时间局限性。如果程序中的某条指令被执行，则不久以后该指令可能再次执行；
如果某数据被访问过，则不久以后该数据可能再次被访问。产生时间局限性的典型原因是在程序中存在着大量的循环操作。
（2）空间局限性。一旦程序访问了某个存储单元，在不久之后，其附近的存储单元也将被访问，即程序在一段时间内所访问的地址可能集中在一定的范围之内，其典型情况便是程序的顺序执行。

虚拟存储器的基本工作情况

基于局部性原理可知，应用程序在运行之前没有必要将之全部装入内存，而仅须将那些当前要运行的少数页面或段先装入内存便可运行，其余部分暂留在盘上。

1. 程序在运行时，如果它所要访问的页（段）已调入内存，便可继续执行下去；但如果程序所要访问的页（段）尚未调入内存（称为缺页或缺段），便发出缺页（段）中断请求，此时OS将利用请求调页（段）功能将它们调入内存，以使进程能继续执行下去。
2. 如果此时内存已满，无法再装入新的页(段），OS还须再利用页（段）的置换功能，将内存中暂时不用的页（段）调至盘上，腾出足够的内存空间后，再将要访问的页（段）调入内存，使程序继续执行下去。这样，便可使一个大的用户程序在较小的内存空间中运行，也可在内存中同时装入更多的进程，使它们并发执行。

虚拟存储器的定义

当用户看到自己的程序能在系统中正常运行时，他会认为，该系统所具有的内存容量一定比自己的程序大，或者说，用户所感觉到的内存容量会比实际内存容量大得多。但用户所看到的大容量只是一种错觉，是虚的，故人们把这样的存储器称为虚拟存储器。
综上所述，所谓虚拟存储器，是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。其逻辑容量由内存容量和外存容量之和所决定，其运行速度接近于内存速度，而每位的成本却又接近于外存。可见，虚拟存储技术是一种性能非常优越的存储器管理技术，故被广泛地应用于大、中、小型机器和微型机中。

虚拟存储器的特征

与传统的存储器管理方式比较，虚拟存储器具有以下三个重要特征：
（1）多次性。多次性是相对于传统存储器管理方式的一次性而言的，是指一个作业中的程序和数据无需在作业运行时一次性地全部装入内存，而是允许被分成多次调入内存运行，即只需将当前要运行的那部分程序和数据装入内存即可开始运行。以后每当要运行到尚未调入的那部分程序时，再将它调入。正是由于虚拟存储器的多次性特征，才使它具有从逻辑上扩大内存的功能。无疑，多次性是虚拟存储器最重要的特征，它是任何其它的存储管理方式所不具有的。因此，我们也可以认为虚拟存储器是具有多次性特征的存储器管理系统。
（2）对换性。对换性是相对于传统存储器管理方式的常驻性而言，是指一个作业中的程序和数据，无须在作业运行时一直常驻内存，而是允许在作业的运行过程中进行换进、换出，亦即，在进程运行期间，允许将那些暂不使用的代码和数据从内存调至外存的对换区（换出），待以后需要时再将它们从外存调至内存（换进）。甚至还允许将暂时不运行的进程调至外存，待它们重又具备运行条件时再调入内存。换进和换出能有效地提高内存利用率。
可见，虚拟存储器具有对换性特征，也正是由于这一特征，才使得虚拟存储器得以正常运行。试想，如果虚拟存储器不具有换出功能，即不能把那些在存储器中暂时不运行的进程或页面（段）换至外存，不仅不能充分地利用内存，而且还会使在换入时，因无足够的内存空间，而经常以失败告终。
（3）虚拟性。虚拟性是指能够从逻辑上扩充内存容量，使用户所看到的内存容量远大于实际内存容量。这样，就可以在小的内存中运行大的作业，或者能提高多道程序度。它不仅能有效地改善内存的利用率，还可提高程序执行的并发程度，从而可以增加系统的吞吐量。这是虚拟存储器所表现出来的最重要的特征，也是实现虚拟存储器的最重要的目标。正是由于它具有这一特征，才使得虚拟存储器目前已成为在大、中、小及微机上最广泛采用的存储器管理方式。
值得说明的是，虚拟性是以多次性和对换性为基础的，或者说，仅当系统允许将作业分多次调入内存，并能将内存中暂时不运行的程序和数据换至盘上时，才有可能实现虚拟存储器；而多次性和对换性显然又必须建立在离散分配的基础上。