虚拟存储器
程序装入内存时可能会出现如下问题
- 程序太大，要求的空间超出了内存总容量
- 有大量作业要求运行，但内存不能容下所有作业
常规存储器管理方式的特征
许多不用或暂时不用的程序占用了大量内存空间，而其他程序却无法装入！这是否必要？
局部性原理
1968年， Denning.P指出
- 程序执行时，除了少部分的转移和过程调用指令外，在大多数情况下仍是顺序执行的
- 过程调用将会使程序的执行轨迹由一部分区域转至另一部分区域，但经研究看出，过程调用的深度在大多数情况下都不超过5
- 程序中存在许多循环结构，这些虽然只由少数指令构成，但是它们将多次执行
- 程序中还包括许多对数据结构的处理，如对数组进行操作，它们往往都局限于很小的范围内
局限性又表现在下述两个方面
-
时间局限性
- 如果程序中的某条指令一旦执行， 则不久以后该指令可能再次执行
- 如果某数据被访问过， 则不久以后该数据可能再次被访问
- 典型原因是因在程序中存在着大量循环操作
-
空间局限性
- 一旦程序访问了某个存储单元，在不久之后，其附近的存储单元也将被访问，即程序在一段时间内所访问的地址，可能集中在一定的范围之内，其典型情况便是程序的顺序执行
虚拟存储器的基本思想是：
- 程序、数据、堆栈的大小可以超过内存的大小，操作系统把程序当前使用的部分保留在内存，而把其它部分保存在磁盘上，并在需要时在内存和磁盘之间动态交换
虚拟存储器支持多道程序设计技术
虚拟存储器定义
- 是指具有请求调入功能和置换功能， 能从逻辑上对内存容量加以扩充的一种存储器系统。其逻辑容量由内存容量和外存容量之和所决定，其运行速度接近于内存速度，而其成本却又接近于外存。
-
注意：一个虚拟存储器的最大容量是由计算机的地址结构确定的。如：若CPU的有效地址长度为32位，则程序可以寻址范围是0～(232)-1 ，即虚存容量为 4GB。
- 虚拟存储器的容量与主存的实际大小没有直接的关系，而是由主存与辅存的容量之和所确定。
虚拟存储器最基本的特征是离散性，在此基础上又形成了多次性及对换性的特征。其所表现出来的最重要的特征是虚拟性。
- 多次性
- 对换性
- 虚拟性
- 能够从逻辑上扩充内存容量，使用户所看到的内存容量远大于实际内存容量
以CPU时间和外存空间换取昂贵内存空间，这是操作系统中的资源转换技术
虚拟存储器的实现都是建立在离散分配的存储管理方式基础上的，主要有：
请求分页系统
- 在分页系统的基础上增加了请求调页功能和页面置换功能
- 硬件支持
-
请求分页的页表机制，它是在纯分页的页表机制上增加若干项而形成的，作为请求分页的数据结构；
-
缺页中断机构，即每当用户程序要访问的页面尚未调入内存时 便产生一缺页中断，以请求OS将所缺的页调入内存；
-
地址变换机构， 它同样是在纯分页地址变换机构的基础上发展形成的
- 实现请求分页的软件
请求分段系统
为了实现请求分段，系统同样需要必要的硬件支持：
-
请求分段的段表机制。这是在纯分段的段表机制基础上，增加若干项而形成的；
-
缺段中断机构。每当用户程序所要访问的段尚未调入内存时，产生一缺段中断，请求OS将所缺的段调入内存；
-
地址变换机构。
与请求调页类似，实现请求调段和置换功能也需要得到OS的支持。
