lru和nru的区别

LRU（Least Recently Used）和NRU（Not Recently Used）都是页面置换算法，用于操作系统中进行页面置换的决策。

1. LRU：LRU算法基于时间局部性原理，认为最近被访问的页面在未来也可能被访问，因此选择最近最久未被使用的页面进行置换。LRU算法维护一个访问时间的顺序链表或者是一个有序的队列，每次有页面访问时，将该页面移动到链表或队列的头部。当需要进行页面置换时，选择链表或队列的尾部页面进行置换。

2. NRU：NRU算法是一种简化的页面置换算法，将页面分为多个类别，通常是四个类别：未访问且未修改、未访问但已修改、已访问且未修改、已访问且已修改。NRU算法周期性地清零所有页面的访问位，当需要进行页面置换时，选择具有最低优先级（即访问位为0且修改位为0）的页面进行置换。NRU算法的缺点是无法区分长期未被访问和刚刚被访问的页面。

总结来说，LRU算法通过维护最近使用过的页面顺序来进行置换，而NRU算法通过将页面分为多个类别并清零访问位来进行置换。LRU算法相对较为精确，但需要额外的数据结构维护页面访问顺序；NRU算法简单但不够准确。在实际应用中，可以根据具体情况选择合适的置换算法。