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个) 。

    推荐阅读