操作系统的虚拟存储

局部性原理
时间局部性：一条指令的执行和下次执行，都集中在一个较短时期内。
空间局部性：当前指令和临近的几条指令都在一个较小区域内。
局部性原理的具体表现
1.程序执行时大部分是顺序执行指令，少数是转移和跳转指令
2.嵌套不超过五层
3.相当多的循环结构
4.相当多的数据结构操作，数据结构都在较小的一个范围内

虚拟存储的基本原理
1.程序装入内存时，不是一次性装入，只需将当期的部分页和段读入内存就行。
2.如果未在内存中，需要从外存调到内存中
3.暂时不用的段或页调出到外存
虚拟存储的特征
1.内存与外存的相互结合会提供大范围的虚拟地址空间（容量不超过内存加外存）
2.物理内存分配不连续，虚拟地址空间也是不连续的。
虚拟存储技术的种类
1.虚拟页式：在原有页式基础上增加请求调页和页面置换功能。
2.虚拟段式：增加请求调段和段置换功能
3.虚拟页段式：两者的结合

虚拟页式
工作集：加载当前页
一个作业不全部加载，怎么开始并运行一段时间呢？
开始运行只使用到全部地址空间的一部分，程序具有局部性，有模块化的特点。
作业运行一段时间后，如果需要访问没有运行的界面，系统怎么发现？
使用缺页中断
一个虚页不在内存，怎么装入
使用页面调度

页表表项：使用扩充的进程页表
状态位：存在位（内存页为1和外存页为0）
修改位：调入到内存是否被修改了
访问统计：统计最近被访问的次数
外存地址

出页和入页：字面意思，都是分页操作
抖动现象：反复进行入页和出页的操作（浪费大量CPU时间）
缺页中断：
1.在指令执行期间产生和处理，不是等指令执行完毕后处理。所缺的页面2.被调入之后，重新执行被中断的指令。
3.一条指令执行可能会产生多次中断
4.必须由CPU硬件确保多个现象的保存