第八十四章：页面置换

TL;DR

• 内存满时，页面置换选择一个驻留页换出，为新页腾位置。

正文

　　理想选择是未来最久不用的页，但未来不可知。FIFO 简单却可能表现反常；最近最少使用利用局部性近似“短期内不再需要”。真实系统还要考虑页是否被修改、是否正被使用。

思考题

为什么不能总换出最早装入的页？

小结

• 置换算法在有限内存中猜测下一次访问。

思考题答案（仅供参考）

　　最早装入的页可能恰好仍被频繁访问，换出它会立刻再次缺页。

协议

本文采用 CC BY-NC-SA 4.0 协议发布。