操作系统第六章

虚拟存储的内涵
缺页中断与抖动
1、页面置换算法，缺页率计算，LRU、FIFO等

知识

1之前学习的存储器管理方式都需要作业全部装入内存后才能运行，这就会导致，大作业装不下，少量作业得以运行，所以我们提出两种解决办法：

2常规存储器管理方式的特征：一次性（降低了利用率和吞吐率），驻留性

3局部性原理：时间局部性（一条指令被执行了，在不久的将来它还可能被执行），空间局部性（若某一存储单元被使用，则在一定时间内，和该存储单元相邻的单元可能被使用）

通过某种技术，将原不能共享的独占设备变为共享设备，改造后的独占设备称为虚拟设备。

虚拟存储器：

具有请求调入功能和置换功能，从逻辑上对内存容量加以扩充，其逻辑容量由内存容量和外存容量之和决定，运行速度接近于内存，成本接近于外存

4虚拟存储器的特征：多次性（作业中的数据和程序允许被分成多次调入内存运行），对换性（作业运行是无需常驻内存，允许作业换入，换出），虚拟性（逻辑上扩充内存容量，使用户看到的内存容量远大于实际容量）

5虚拟存储器的实现方法：请求分页系统（硬件支持【请求分页的页表机制，缺页中断机构，地址变换机构】，软件支持【请求调页，页面置换】），请求分段系统（硬件支持【请求分段的段表机制，缺段中断机构，地址变换机构】，软件支持【请求调段，段置换】）

6请求分页存储器管理方式：请求页表机制：状态位P（指示该页是否在内存），访问字段A（记录该页在一段时间内被访问的次数），修改位M（标志该页是否被修改过），外存地址（指示该页在外存中的地址）

7请求分页硬件支持：缺页中断机构（缺页中断CPU，在指令执行期间，产生和处理中断信号；一条指令在执行期间，可能会产生多次缺页中断），地址变换机构（与分页内存存储管理方式类似）

缺页中断：

在请求分页系统中，每当要访问的页面不在内存时，便产生一缺页中断，请求OS将所缺之页调入内存。缺页中断作为中断，同样需要经历诸如保护CPU环境、分析中断原因、转入缺页中断处理程序进行处理、恢复CPU环境等几个步骤。但缺页中断是一种特殊的中断，与一般中断有明显区别：

●在指令执行期间产生和处理中断信号。

●一条指令在执行期间，可能产生多次缺页中断。

8请求分页中的内存分配：

9页面调入策略