哪个网站有做兼职的,承包企业管理系统,邯郸信息港招聘信息,淄博学校网站建设公司一、概念介绍 LRU和LFU都是内存管理的页面置换算法。 LRU#xff0c;即#xff1a;最近最少使用淘汰算法#xff08;Least Recently Used#xff09;。LRU是淘汰最长时间没有被使用的页面。 LFU#xff0c;即#xff1a;最不经常使用淘汰算法#xff08;Least Frequentl…
一、概念介绍 LRU和LFU都是内存管理的页面置换算法。 LRU即最近最少使用淘汰算法Least Recently Used。LRU是淘汰最长时间没有被使用的页面。 LFU即最不经常使用淘汰算法Least Frequently Used。LFU是淘汰一段时间内使用次数最少的页面。 二、例子详解 假设LFU方法的时期T为10分钟访问如下页面所花的时间正好为10分钟内存块大小为3。 若所需页面顺序依次如下 2 1 2 1 2 3 4 ---------------------------------------- 当需要使用页面4时内存块中存储着1、2、3内存块中没有页面4就会发生缺页中断而且此时内存块已满需要进行页面置换。 若按LRU算法应替换掉页面1。因为页面1是最长时间没有被使用的了页面2和3都在它后面被使用过。 若按LFU算法应换页面3。因为在这段时间内页面1被访问了2次页面2被访问了3次而页面3只被访问了1次一段时间内被访问的次数最少。 可见LRU关键是看页面最后一次被使用到发生替换的时间长短时间越长页面就会被置换 而LFU关键是看一定时间段内页面被使用的频率次数使用频率越低页面就会被置换。
