操作系统笔记------存储管理（3）

虚拟存储器

所谓虚拟存储器，是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。
其逻辑容量由内存容量和外存容量之和所决定，其运行速度接近于内存速度，而每位的成本却又接近于外存。
特征：多次性，对换性，虚拟性。

局部性原理

在一段时间内一个程序的执行往往呈现出高度的局部性，表现在时间与空间两方面。
时间局部性：一条指令被执行了，则在不久的将来它可能再被执行；在一段时间内，访问的代码范围是有限的。
空间局部性：若某一存储单元被使用，在一定时间内，与该存储单元相邻的单元可能被使用。

请求分页系统

请求分页系统（页式虚拟存储器，分页请求系统）：在基本分页系统基础上，增加以页面为单位的请求调入和自动置换功能 。

请求分页的页表机制

用于处理页面不在主存，请求分页时的相关操作。请求页表结构：

除了原先的地址映射和存取控制外，还新加了四个字段。
状态位P：表示该页是调入了内存中还是没有调入内存。（由于内存有限，只调入部分，用以标识）
访问字段A：用于记录在一段时间内本页被访问的次数，或记录有多久没有被访问，以供置换算法在选择换出页面时参考。
修改位M：用于记录该页调入内存之后是否被修改过，如果修改了就要将修改的写回外存中，如果没有修改就不用写回，减少开销。
外存地址：指明该页在外存中的地址，用以在调入时参考。

缺页中断机制

在请求分页系统中，如果要访问的页面不在内存中时，便产生缺页中断。
指令执行期间发出中断并响应和处理中断࿰