|
|
|
|
|
|
|
|
最佳（Optimal）置换算法是一种理想化的算法，性能最好，但在实际上难以实现，所以该算法通常用来评价其他算法。
|
|
|
|
|
|
先进先出（FIFO）置换算法总是淘汰最先进入内存的页面。其算法实现简单，是一种最直观，也是性能最差的算法。
|
|
|
|
|
|
最近最久未使用（Least Recently Used, LRU）置换算法是选择最近最久未使用的页面予以淘汰，系统在每个页面设置一个访问字段，用以记录这个页面自上次被访问以来所经历的时间T，当要淘汰一个页面时，选择T最大的页面。
|
|
|
|
|
|
最近未用（Not Used Recently, NUR）置换算法将最近一段时间未引用过的页面换出，是一种LRU的近似算法。
|
|
|
|
|
|
|
|
| |
|
|
|
|
|
|
