缺页中断与页面置换理论

缺页中断与页面置换理论

 分类：操作系统--内存管理和优化

缺页中断：

缺页中断就是要访问的页不在主存，需要操作系统将其调入主存后再进行访问，在这个时候，被内存映射的文件实际上成了一个分页交换文件。

缺页失：

又名硬错误、硬中断、分页错误、寻页缺失、缺页中断、页故障
指的是当软件试图访问已映射在虚拟地址空间中，但是并未被加载在物理内存中的一个分页时，由中央处理器的内存管理单元所发出的中断。通常情况下，用于处理此中断的程序是操作系统的一部分。如果操作系统判断此次访问是有效的，那么操作系统会尝试将相关的分页从硬盘上的虚拟内存文件中调入内存。而如果访问是不被允许的，那么操作系统通常会结束相关的进程。虽然其名为“页缺失”错误，但实际上这并不一定是一种错误。而且这一机制对于利用虚拟内存来增加程序可用内存空间的操作系统中都是常见且有必要的。微软在较新版Windows的资源监视器中使用“硬错误”、“硬中断”这一术语来指代“页缺失”。

中断：

是指计算机在执行程序的过程中，当出现异常情况或特殊请求时，计算机停止现行程序的运行，转向对这些异常情况或特殊请求的处理，处理结束后再返回现行程序的间断处，继续执行原程序。

缺页中断的次数：

中断的次数 = 进程中的物理块 - 页面置换次数

页面置换算法：

页式虚拟存储器实现的一个难点是设计页面调度（