NUR、LFU算法思想
时间: 2023-12-20 22:05:19 浏览: 173
页面置换算法 FIFO NUR LRU LFU (2).docx
以下是NUR和LFU算法的思想:
NUR算法:最近未使用算法(Not Used Recently),是一种基于最近使用情况的页面置换算法。NUR算法将每个页面的访问情况表示为一个二进制位,每次置换时选择最低位为0且最近未使用的页面进行置换。这种算法的优点是简单易实现,缺点是无法区分不同页面的访问频率。
LFU算法:最不经常使用算法(Least Frequently Used),是一种基于访问次数的页面置换算法。LFU算法根据页面的访问次数来判断哪些页面应该被置换出去。当内存不足时,选择访问次数最少的页面进行置换。这种算法的优点是可以区分不同页面的访问频率,缺点是需要维护每个页面的访问次数,实现较为复杂。
阅读全文