操作系统6——虚拟存储器
操作系统6——虚拟存储器
——2018.12.13
一、虚拟存储器的定义与特征
- 定义：所谓虚拟存储器， 是指具有请求调入功能和置换功能， 能从逻辑上对内存容量加
以扩充的一种存储器系统。其逻辑容量由内存容量和外存容量之和所决定，其运行速度接
近于内存速度，而每位的成本却又接近于外存。 - 特征：离散性、多次性、对换性、虚拟性
二、请求分页存储管理
- 页表：
- 缺页中断
当要访问的页面不在内存时，便产生一缺页中断，请求OS将所缺的页面调入内存。经历保护
CPU环境、分析中断原因、转入缺页中断处理程序进行处理、恢复CPU环境等步骤。 - 地址转换
三、页面置换算法
最佳置换算法\先进先出置换算法\最近最久未使用（LRU）置换算法
- 最佳置换算法
- 原理：调入一页而必须淘汰一个旧页时，所淘汰的页应该是以后不再访问的页或距现在最长时间后再访问的页。
- 通常可以获得最低的缺页率。
- 无法预知在进程中那个页面是未来最久时间不再被访问，因此，算法无法实现。
- 先进先出
- 最近最久未使用