3.7 页面置换

1. 是什么

页面置换算法和缓存淘汰策略类似，前者是为了解决容量问题，后者是为了解决速度问题。

• 缓存淘汰策略：可以将内存看成磁盘的缓存。需要把用得到数据保持到内存中来，把用不到的数据移出内存
• 页面置换算法：可以把磁盘看作内存的辅助空间。需要把将要用到的加载到内存中，用不到的放回辅存。
  • 主要目标是使缺页率最低

2. 页面置换算法

2.1. 最佳置换算法（OPT）

每次选择淘汰的页面将是以后永不使用，或者最长时间内不再被访问的页面

2.2. 先进先出（FIFO）

每次选择淘汰的页面是最早进入内存的页面

2.3. 最不经常使用（LFU）

2.4. 最近最少使用（LRU）

每次淘汰的是最近最久未使用的页面

3. 参考