码迷,mamicode.com
首页 > 编程语言 > 详细

页面置换算法

时间:2018-09-30 15:01:45      阅读:141      评论:0      收藏:0      [点我收藏+]

标签:lock   命中   style   图片   中断   好的   增加   分配   image   

最佳置换算法(OPT)

  每次都淘汰以后不再使用的或以后最迟再被使用的页面。

  是最优的算法,但是实际无法实现,只能作为一个标准来衡量其他置换算法的优劣。

 技术分享图片

  缺页7次,命中率为(15-7)/15=53%

先进先出置换算法(FIFO)

  每次总是淘汰最先进入内存的页面,也就是淘汰在内存驻留时间最长的页面。

  可能产生Belady异常,缺页次数随着分配的物理块号的增加而增加。因为最早调入的页面往往是使用最频繁的。

技术分享图片

  缺页12次,命中率为(15-12)/15=20%

最近最久未使用算法(LRU)

  当需要置换一页时,选择在最近一段时间里最久没有使用过的页面予以置换。

  LRU算法是经常采用的页面置换算法,并被认为是相当好的。

技术分享图片

 

  缺页9次,命中率为(15-9)/15=40%

 

时钟(CLOCK)置换算法

  LRU算法的性能接近于OPT,但是实现起来比较困难,且开销大;FIFO算法实现简单,但性能差。

  时钟置换算法是LRU和FIFO的折中。

 

最不常用置换算法(LFU)

  选择到当前时间为止访问次数最少的页面淘汰。

  为每页设置一个访问计数器,每当页面被访问的时候,计数器+1.

  发生缺页中断时,淘汰计数值最小的页面,并将所有计数器清零。

页面置换算法

标签:lock   命中   style   图片   中断   好的   增加   分配   image   

原文地址:https://www.cnblogs.com/mengchunchen/p/9729177.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!