虚拟存储技术的页面置换算法
最佳置换算法
-
简述
就是向后面看，在内存中那3个号码，在访问序列的最最最后面，把它换掉。因为老半天压根就不会用它，而且可能直接以后就不用了，直接pass了多省事。 -
算法规则
选择被淘汰的页面是最长时间内不再被使用的页面，或者是以后永不使用的页面。 -
优点
这是最优秀的置换算法了，缺页率能达到最小，性能杠杠的好。 -
缺点
OS肯定无法预判页面访问序列，所以这玩意根本无法实现。
先进先出置换算法
-
简述
向前看，就是看真真正正被置换进来是啥时候，看看最久远的直接那个换掉。有这个号被跳过了那种不算，是检查真真正正被置换的到底是啥时候。 -
算法规则
优先淘汰最早进入内存的页面，就是内存中驻留时间最长的页面。 -
优点
实现简单，是真简单粗暴易上手。 -
缺点
性能真的差的不行不行的，他会出现Belady异常。分配的物理块增多了，缺页率反而嗖嗖的往上涨。
最近最久未使用置换算法
时钟置换算法
有时间再写吧，待续。。。