锐客网

  1. 首页 > 睿知 > >

opt算法分析

经验分享睿知

lru/lfu能叫近似opt 算法？LRU是最不常用的页面替换算法(已发布)，命中率最高的替换算法是OPT(最佳替换) 。其中先进先出指算法，LRU指算法，LFU指算法，第二种方法的周期t是10分钟 。
1、命中率最高的替换 算法是-|||-34-|||-2分A.FIFO-|||-B.OPT-|||-?命中率最高的替换算法是OPT(最佳替换算法) 。这个算法会优先考虑最长时间没有访问过的页面 ， 以达到最佳的缓存命中率 。但由于需要事先知道页面访问的完整顺序，所以在实际应用中并不常用 。常见替换算法包括先进先出、LRU、LFU等 。其中先进先出指算法，LRU指算法 ， LFU指算法 。
2、lru/lfu可以称为近似 opt 算法吗LRU是最近使用最少的页面替换算法(leastrecentlyused)，即最先淘汰使用时间最长的页面！LFU是最近最不频繁使用的页面替换算法(LeastFrequentlyused)，即剔除某段时间内访问次数最少的页面！例如，第二种方法的周期t为10分钟，如果每分钟调整一次页面，则主存块为3，如果所需页面方向为2121234 ， 
3、最佳置换 算法 opt【opt算法分析】1 U 22 uu 344 * * * * U * * U * *表示此过程中有13个缺页中断(共13个) 。

    推荐阅读


    上一篇：菠萝蜜吃法

    下一篇：碎纸机，到底选择什么样的碎纸机好