第五章 虚拟存储器

5.1 虚拟存储器概述

1.常规存储器管理方式的特征

• 一次性，是指作业必须一次性地全部装入内存后方能开始运行。
• 驻留性，是指作业被装入内存后，整个作业都一直驻留在内存中，直至作业运行结束。

2.局部性原理：程序在执行时将呈现出局部性规律，即在一较短的时间内，程序的执行仅局限于某个部分。

• 在大多数情况下是顺序执行的。
• 过程调用将会使程序的执行轨迹由一部分区域转至另一部分区域。
• 程序中存在许多循环结构。
• 程序中还包括许多对数据结构的处理。
• 局限性也表现在下述两个方面：
  1.时间局限性：如果程序中的某条指令被执行，则不久以后该指令可能再次执行。
  2.空间局限性：一旦程序访问了某个存储单元，在不久之后，其附近的存储单元也将被访问，e.g.程序的顺序执行。

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

应用程序没有必要将之全部装入内存，仅须将那些当前要运行的少数页面或段先装入内存便可运行。如果程序所要访问的页（段）尚未调入内存（称为缺页或缺段），便发出缺页（段）中断请求，此时OS将利用请求调页（段）功能将它们调入内存。

4.交换技术与虚存使用的调入调出技术有何相同和不同之处？

• 主要相同点是都要在内存与外存之间交换信息；
• 主要区别在于交换技术换出换进一般是整个进程(proc结构和共享正文段除外)，因此一个进程的大小受物理存储器的限制；
• 而虚存中使用的调入调出技术在内存与外存之间来回传递的是存储页或存储段，而不是整个进程，从而使得进程映射具有了更大的灵活性，且允许进程的大小比可用的物理存储空间大的多 。

5.虚拟存储器的定义

虚拟存储器。是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。其逻辑容量由内存容量和外存容量之和所决定，运行速度接近于内存速度，每位的成本却又接近于外存。

6.虚拟存储器的特征：

• 多次性
• 对换性
• 虚拟性

7.虚拟存储器的实现方法

在虚拟存储器中，允许将一个作业多次调入内存。如果采用连续分配方式，要求申请一个足以容纳整个作业的内存空间，这样会造成资源的严重浪费，且无法再从逻辑上扩大内存容量。所以现在一般采取下述方式之一。

1. 分页请求系统
2. 请求分段系统

5.2 请求分页存储管理方式

1.请求分页存储管理方式：

• 基本分页+请求调页+页面置换
• 调入和换出的基本单位都是长度固定的页面。

2.请求页表机制

• 页表，基本作用仍然是将用户地址空间中的逻辑地址映射为内存空间中的物理地址。
• 状态位（存在位）P：指示该页是否已调入内存。
• 访问字段A：用于记录本页在一段时间内被访问的次数，或记录本页最近已有多长时间未被访问，提供给置换算法（程序）在选择换出页面时参考。
• 修改位M：标识该页面在调入内存后是