虚拟存储器概述
1.1 常规存储器管理方式的特征和局部性原理
1.1.1 常规存储器管理方式的特征
1.1.1.1 一次性
1.1.1.2 驻留性
1.1.2 局部性原理
1.2 虚存储器的定义和特征
1.2.1 虚拟存储器的定义
具有请求调入和置换功能，能从逻辑上对内存容量加以扩充的一种储存器系统
1.2.2 虚拟存储器的特征
1.2.2.1 多次性
1.2.2.2 对换性
1.2.2.3 虚拟性
虚拟性是以多次性和对换性为基础的。 多次性和对换性又必须建立在离散分配的基础上
请求分页存储管理方式
2.1 请求分页中的硬件支持
2.1.1 请求分页机制
2.1.2 缺页中断机构
在指令执行期间产生和处理中断信号
一条指令在执行期间可能产生多次缺页中断
2.1.3 地址变换机构
2.2 请求分页中的内存分配
2.2.1 最小物理块数的确定
2.2.2 内存分配策略
2.2.2.1 固定分配局部置换(fixed allocation, Local Replacement)
2.2.2.2 可变分配全局置换(Variable allocation, Global Replacement)
2.2.2.3 可变分配局部置换(Variable allocation, Local Replacement)
2.2.3 物理块分配算法
2.2.3.1 平均分配算法
2.2.3.2 按比例分配算法
2.2.3.3 考虑优先权的分配算法
2.3 页面调入策略
2.3.1 何时调入页面
2.3.1.1 预调页策略(Prepaging)
2.3.1.2 请求调页策略(demand paging)
2.3.2 从何处调入页面
2.3.2.1 系统拥有足够的对换区空间
2.3.2.2 系统缺少足够的对换区空间
2.3.2.3 UNIX方式
2.3.3 页面调入过程
2.3.4 缺页率(page fault): 页面大小 物理块数目 页面置换算法 程序固有特性
页面置换算法
3.1 最佳置换算法(Optimal Algorithm)
3.2 先进先出算法(FIFO)
3.3 最近最久未使用(Least Recently Used, LRU)
3.4 最少使用算法(Least Frequently Used, LFU)
3.5 Clock置换算法
3.6 改进型Clock置换算法
3.7 页面缓冲算法(page buffering algorithm, PBA)
3.7.1 影响页面换进换出的因素 页面置换算法 写回磁盘的频率 读入内存的频率
3.7.2 算法结构