（OS）第5章 虚拟存储器

第5章 虚拟存储器

5.1 虚拟存储器概述

为解决物理空间不够大，从逻辑上实现对内存容量的扩充

常规存储管理方式特征

常规的，一次性加载，并驻留在内存，到结束时再出内存（一次性，驻留性）

局部性原理

局部性现象，常运行的不过整个代码的 20% 不到

时间局限性：循环操作

空间局限性：顺序执行，（附近的块被访问的可能）

定义

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

三个特征

1. 多次性，不是一次装入
2. 对换性，不是常驻
3. 虚拟性（必须离散分配，必须多次 + 可对换，才能实现虚拟）

三个基本原理

1. 部分装入
2. 请求调页
3. 页面置换

实现

1. 分页请求系统

   在分页系统的基础上增加了请求调页和页面置换功能

2. 请求分段系统，同上

---

5.2 请求分页存储管理方式

请求分页系统中的硬件支持

1. 请求页表

   页号	物理块号	状态位 P	访问字段 A	修改位 M	外存地址
   		是否已调入内存	被访问的次数	是否被修改

   理论与实际有差异

2. 缺页中断

   需嵌套的中断（常规中断无嵌套）
   一条指令，前半在上页，后半在下页
   

3. 地址变换

   载入内存，不代表访问过了

   页面置换时，没改的可直接覆盖掉，改了的需写回外存

内存分配

三个问题

1. 最小物理块数的确定

2. 采取什么样的分配策略

   局部置换，仅置换本进程的
   
   全局置换，可置换别的进程的物理块的页
   

3. 物理块分配算法

   比较合理的是考虑优先权的
   

---

5.3 页面置换算法 ⭐

一个好的页面置换算法应具有较低的页面更换频率

1.   最 佳 置 换 算 法   O P T   ( O p t