第五章 虚拟存储器

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

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

一次性

驻留性

2）局部性原理

时间局部性(temporal locality)

空间局部性(spatial locality)

3）虚拟存储器的定义

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

4）虚拟存储器的实现

方式：请求分页/请求分段系统

细节：分页/段机构、中断机构、地址变换机构、软件支持

5）虚拟存储器的特征

多次性

对换性

最终体现虚拟性

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

1）硬件支持

2）内存分配

3）调页策略

3.页面置换算法

最佳Optimal置换算法

先进先出FIFO置换算法   先进入的先淘汰，即选择内存中驻留时间最久的页面予以淘汰。

最近最久未使用(LRU)置换算法   无法预测将来的使用情况，只能利用“最近的过去”作为“最近的将来”的近似，因此，LRU置换算法选择最近最久未使用（least recently used）的页面予以淘汰。

CLOCK置换算法    LRU(最近最久未使用算法)近似算法

折衷FIFO

影响缺页率的主要因素

(1)分配给作业的主存块数:

多则缺页率低，反之则高。

(2)页面大小：

大则缺页率低；反之则高。

(3)页面调度算法：

对缺页中断率影响很大，但不可能找到一种最佳算法。

(4)程序编制方法：

以数组运算为例，如果每一行元素存放在一页中，则按行处理各元素缺页中断率低；反之，按列处理各元素，则缺页中断率高。

4. 请求分段存储管理方式

1）请求分段中的硬件支持

段表机制

缺段中断机构

地址变换机构

2）分段的共享和保护

①实现共享：共享段表

② 共享段如何分享与回收

③ 分段保护

越界检查

存取控制检查

环保护机构