缺页中断就是要访问的页不在主存,需要操作系统将其调入主存后再进行访问。在这个时候,被
内存映射的文件实际上成了一个分页交换文件。
页缺失
页缺失(英语:Page fault,又名硬错误、硬中断、分页错误、寻页缺失、缺页中断、页故障等)指的是当软件试图访问已映射在
虚拟地址空间中,但是并未被加载在
物理内存中的一个
分页时,由
中央处理器的
内存管理单元所发出的
中断。
通常情况下,用于处理此中断的程序是
操作系统的一部分。如果操作系统判断此次访问是有效的,那么操作系统会尝试将相关的分页从硬盘上的
虚拟内存文件中调入内存。而如果访问是不被允许的,那么操作系统通常会结束相关的
进程。
虽然其名为“页缺失”错误,但实际上这并不一定是一种错误。而且这一机制对于利用
虚拟内存来增加程序可用内存空间的操作系统(比如
Microsoft Windows和各种
类Unix系统)中都是常见且有必要的。
微软在较新版Windows的
资源监视器中使用“硬错误”(Windows Vista及以上)、“硬中断”(
Windows 8及以上)这一术语来指代“页缺失”。
分类
软性
软性页缺失指页缺失发生时,相关的页已经被加载进内存,但是没有向MMU注册的情况。操作系统只需要在MMU中注册相关页对应的物理地址即可。
发生这种情况的可能性之一,是一块物理内存被两个或多个程序
共享,操作系统已经为其中的一个装载并注册了相应的页,但是没有为另一个程序注册。
可能性之二,是该页已被从CPU的
工作集中移除,但是尚未被交换到
磁盘上。比如
OpenVMS这样的使用次级页缓存的系统,就有可能会在工作集过大的情况下,将某页从工作集中去除,但是不写入硬盘也不擦除(比如说这一页被读出硬盘后没被修改过),只是放入空闲页表。除非有其他程序需要,导致这一页被分配出去了,不然这一页的内容不会被修改。当原程序再次需要该页内的数据时,如果这一页确实没有被分配出去,那么系统只需要重新为该页在MMU内注册映射即可。
硬性
与软性页缺失相反,硬性页缺失是指相关的页在页缺失发生时未被加载进内存的情况。这时操作系统需要:
硬性页缺失导致的性能损失是很大的。以一块7200
rpm的主流
机械硬盘为例,其平均寻道时间为8.5毫秒,读入内存需要0.05毫秒。相对的,
DDR3内存的访问延迟通常在数十到100纳秒之间,性能差距可能会达到8万到22万倍。
另外,有些操作系统会将程序的一部分延迟到需要使用的时候再加载入内存执行,以此来提升性能。这一特性也是通过捕获硬性页缺失达到的。
无效
当程序访问的虚拟地址是不存在于虚拟地址空间内的时候,则发生无效页缺失。一般来说这是个软件问题,但是也不排除硬件可能,比如因为内存故障而损坏了一个正确的
指针。
具体动作与所使用的操作系统有关,比如Windows会使用
异常机制向程序报告,而
类Unix系统则会使用
信号机制。如果程序未处理相关问题,那么操作系统会执行默认处理方式,通常是转储内存、终止相关的程序,然后向用户报告。
中断
是指计算机在执行程序的过程中,当出现异常情况或特殊请求时,计算机停止现行程序的运行,转向对这些异常情况或特殊请求的处理,处理结束后再返回现行程序的间断处,继续执行原程序。
缺页中断的次数
中断次数=进程的物理块数+页面置换次数。
缺页中断的顺序
缺页中断发生时的事件顺序如下:
1) 硬件陷入内核,在内核
堆栈中保存
程序计数器。大多数机器将当前指令的各种状态信息保存在特殊的CPU
寄存器中。
2) 启动一个汇编代码例程保存
通用寄存器和其他易失的信息,以免被操作系统破坏。这个例程将操作系统作为一个函数来调用。
3) 当操作系统发现一个缺页中断时,尝试发现需要哪个虚拟页面。通常一个硬件寄存器包含了这一信息,如果没有的话,操作系统必须检索程序计数器,取出这条指令,用软件分析这条指令,看看它在缺页中断时正在做什么。
4) 一旦知道了发生缺页中断的
虚拟地址,操作系统检查这个地址是否有效,并检查存取与保护是否一致。如果不一致,向进程发出一个信号或杀掉该进程。如果地址有效且没有保护错误发生,系统则检查是否有空闲
页框。如果没有空闲页框,执行
页面置换算法寻找一个页面来淘汰。
5) 如果选择的页框“脏”了,安排该页写回磁盘,并发生一次
上下文切换,挂起产生缺页中断的进程,让其他进程运行直至磁盘传输结束。无论如何,该页框被标记为忙,以免因为其他原因而被其他进程占用。
6) 一旦页框“干净”后(无论是立刻还是在写回磁盘后),操作系统查找所需页面在磁盘上的地址,通过磁盘操作将其装入。该页面被装入后,产生缺页中断的进程仍然被挂起,并且如果有其他可运行的用户进程,则选择另一个用户进程运行。
7) 当磁盘中断发生时,表明该页已经被装入,
页表已经更新可以反映它的位置,
页框也被标记为正常状态。
8) 恢复发生缺页
中断指令以前的状态,
程序计数器重新指向这条指令。
9) 调度引发缺页中断的进程,操作系统返回调用它的汇编语言例程。
10) 该例程恢复寄存器和其他状态信息