虚拟存储器

目录

虚拟存储器

1、虚拟存储器的基本概念

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

（2）局部性原理

（3）虚拟存储器的定义

（4）虚拟存储器的实现

（5）虚拟存储器的特征

2、请求分页存储管理方式

内存分配

调页策略​

3、页面置换算法

（1）最佳（optimal）置换算法

（2）先进先出置换算法（FIFO）

（3）最近最久未使用置换算法（LRU）

（4）轮转算法（CLOCK）又称最近未使用算法（NRU）​

4、虚拟存储管理下访问内存需要的时间

5、请求分段存储管理方式

虚拟存储器

1、虚拟存储器的基本概念

常规存储器不足的原因：

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

• 一次性：作业在运行前一次性地全部装入内存
• 驻留性：作业装入内存后，便一直驻留在内存中，直至作业运行结束

（2）局部性原理

程序在执行时将呈现出局部性规律：在一较短的时间内，程序的执行仅局限于某个部分，相应地，所访问的存储空间也局限于某个区域。

程序执行的特点：

• 多数情况下仍是顺序执行
• 少部分的转移和过程调用指令会使程序执行由一部分区域转至另一部分区域（但研究表明调用深度多数情况下不超过5）
• 许多由少数指令构成的循环结构会多次执行
• 对许多数据结构的处理（如数组）往往局限于很小的范围内

程序执行的局部性：

• 时间局部性：被引用过一次的存储器位置很可能在不远的将来再被多次引用
• 空间局部性：如果一个存储器位置被引用了一次，那么程序很可能在不远的将来引用附近的一个存储器位置

（3）虚拟存储器的定义

所谓“虚拟存储器”，是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。

（4）虚拟存储器的实现

（5）虚拟存储器的特征

离散分配方式是基础

• 多次性：一个作业被分成多次调入内存运行
• 对换性：允许在作业的运行过程中进行换进、换出。（进程整体对换不算虚拟）
• 虚拟性：能够从逻辑上扩充内存容量，使用户所看到的内存容量远大于实际内存容量

2、请求分页存储管理方式

内存分配

调页策略

3、页面置换算法

（1）最佳（optimal）置换算法

（2）先进先出置换算法（FIFO）

（3）最近最久未使用置换算法（LRU）

（4）轮转算法（CLOCK）又称最近未使用算法（NRU）

4、虚拟存储管理下访问内存需要的时间

5、请求分段存储管理方式