您好、欢迎来到现金彩票网!
当前位置:秒速飞艇 > 替换算法 >

使Cache命中率最高的替换算法是什么?

发布时间:2019-06-07 06:21 来源:未知 编辑:admin

  A、先进先出 B、随机算法 C、先进后出算法 D、替换最近最少使用的块算法

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  知道合伙人教育行家采纳数:67855获赞数:311235教育行业10多年从业经验。向TA提问展开全部近期最少使用法(LRU法)

  近期最少使用(Least Recently Used,LRU)算法。这种方法是将近期最少使用的Cache中的信息块替换出去。该算法较先进先出算法要好一些。但此法也不能保证过去不常用将来也不常用。

  LRU法是依据各块使用的情况, 总是选择那个最近最少使用的块被替换。这种方法虽然比较好地反映了程序局部性规律,但是这种替换方法需要随时记录Cache中各块的使用情况,以便确定哪个块是近期最少使用的块。LRU算法相对合理,但实现起来比较复杂,系统开销较大。通常需要对每一块设置一个称为计数器的硬件或软件模块,用以记录其被使用的情况。

  实现LRU策略的方法有多种。 下面简单介绍计数器法、寄存器栈法及硬件逻辑比较对法的设计思路。

  (1) 被调入或者被替换的块, 其计数器清“0”,而其它的计数器则加“1”。

  (2) 当访问命中时,所有块的计数值与命中块的计数值要进行比较,如果计数值小于命中块的计数值,则该块的计数值加“1”;如果块的计数值大于命中块的计数值,则数值不变。最后将命中块的计数器清为0。

http://toytownquilts.com/tihuansuanfa/180.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有