虚拟存储技术的页面置换算法

最佳置换算法

1. 简述
   就是向后面看，在内存中那3个号码，在访问序列的最最最后面，把它换掉。因为老半天压根就不会用它，而且可能直接以后就不用了，直接pass了多省事。
   

2. 算法规则
   选择被淘汰的页面是最长时间内不再被使用的页面，或者是以后永不使用的页面。

3. 优点
   这是最优秀的置换算法了，缺页率能达到最小，性能杠杠的好。

4. 缺点
   OS肯定无法预判页面访问序列，所以这玩意根本无法实现。

先进先出置换算法

1. 简述
   向前看，就是看真真正正被置换进来是啥时候，看看最久远的直接那个换掉。有这个号被跳过了那种不算，是检查真真正正被置换的到底是啥时候。
   

2. 算法规则
   优先淘汰最早进入内存的页面，就是内存中驻留时间最长的页面。

3. 优点
   实现简单，是真简单粗暴易上手。

4. 缺点
   性能真的差的不行不行的，他会出现Belady异常。分配的物理块增多了，缺页率反而嗖嗖的往上涨。

最近最久未使用置换算法

时钟置换算法

有时间再写吧，待续。。。