页面置换算法
2021-06-15 21:05
标签：lock 命中 style 图片 中断 好的 增加 分配 image 每次都淘汰以后不再使用的或以后最迟再被使用的页面。 是最优的算法，但是实际无法实现，只能作为一个标准来衡量其他置换算法的优劣。 缺页7次，命中率为（15-7）/15=53% 每次总是淘汰最先进入内存的页面，也就是淘汰在内存驻留时间最长的页面。 可能产生Belady异常，缺页次数随着分配的物理块号的增加而增加。因为最早调入的页面往往是使用最频繁的。 缺页12次，命中率为（15-12）/15=20% 当需要置换一页时，选择在最近一段时间里最久没有使用过的页面予以置换。 LRU算法是经常采用的页面置换算法，并被认为是相当好的。 缺页9次，命中率为（15-9）/15=40% LRU算法的性能接近于OPT,但是实现起来比较困难，且开销大；FIFO算法实现简单，但性能差。 时钟置换算法是LRU和FIFO的折中。 选择到当前时间为止访问次数最少的页面淘汰。 为每页设置一个访问计数器，每当页面被访问的时候，计数器+1. 发生缺页中断时，淘汰计数值最小的页面，并将所有计数器清零。 页面置换算法 标签：lock 命中 style 图片 中断 好的 增加 分配 image 原文地址：https://www.cnblogs.com/mengchunchen/p/9729177.html最佳置换算法（OPT）
先进先出置换算法（FIFO）
最近最久未使用算法（LRU）
时钟(CLOCK)置换算法
最不常用置换算法（LFU）
上一篇：使用多线程制作双色球
下一篇：字典树（前缀树）-Java实现