基础

缺页中断：当要访问的页面不在内存中时，硬件触发中断。操作系统从外存中将该页调入内存。
缺页次数：缺页中断的次数。
置换次数：缺页中断调入内存时将原有的页面调出了内存。

局部性原理

---

1. 时间局部性：如果一个数据正在被访问，那么在近期它很可能还会被再次访问。
2. 空间局部性：如果一个数据正在被访问，那么它相邻的内存单元也很可能会被访问。