第5章 虚拟存储器

为了用小的内存实现在大的虚空间中程序的运行目的；基于局部性原理

所谓“虚拟存储器”，是指具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统。   允许将一个作业分多次调入内存。

特征：多次性。对换性。虚拟性

内存逻辑容量由内存容量和外存容量所决定

②缺页中断机构

a.保护CPU环境  b.分析中断原因 c.转入缺页中断处理程序 d.恢复CPU环境

3.页面置换算法

缺页率：页面调入次数（缺页次数）/总的页面使用次数。

1.最佳Optimal置换算法

2.先进先出FIFO算法

3.最近最久未使用（LRU）置换算法

4.CLOCK置换算法

Belady现象：出现分配的页面数增多，缺页率反而提高的异常现象。

原因：FIFO算法的置换特征与进程访问内存的动态特征矛盾，即被置换的页面并不是进程不会访问的。