基础概念
相关提炼内容见 virtual-memory。
虚拟内存的基本概念
- 传统存储管理方式的特征
- 一次性
- 驻留性
- 局部性原理
- 时间局部性
- 空间局部性
- 虚拟存储器的定义和特征
- 定义
- 特征
- 多次性
- 对换性
- 虚拟性
- 虚拟内存技术的实现：建立在离散分配的内存管理方式的基础上
- 三种方式
- 请求分页存储管理
- 请求分段存储管理
- 请求段页式存储管理
- 三种方式
- 虚拟内存的容量要满足两个条件
- 虚存的实际容量 ≤ 内存容量和外存容量之和
- 虚存的最大容量 ≤ 计算机的地址位数能容纳的最大容量
请求分页管理方式
- 页表机制
- 字段
- 状态位 P
- 访问字段 A
- 修改位 M
- 外存地址
- 字段
- 缺页中断机构
- 在指令执行期间而非一条指令执行完后产生和处理中断信号，属于内部中断
- 一条指令在执行期间，可能产生多次缺页中断
- 地址变换机构
页面置换算法
页面分配策略
- 驻留集大小
- 固定分配局部置换
- 可变分配全局置换
- 可变分配局部置换
- 调入页面的时机
- 预调页策略（运行前调入）
- 请求调页策略
- 从何处调入页面
- 外存分为两部分
- 用于存放文件的文件区：通常采用离散分配方式
- 用于存放对换页面的对换区：通常采用连续分配方式
- 三种情况
- 系统拥有足够的对换区空间
- 系统缺少足够的对换区空间
- UNIX 方式
- 外存分为两部分
抖动（颠簸）
- 发生的原因：某个进程频繁访问的页面数目高于可用的物理页帧数目