NRU算法，全稱最近未使用算法，是一種頁面替換算法，主要用於作業系統的記憶體管理中。它的主要思想是淘汰最長時間未被使用的頁面。NRU算法的實現方式是為每個頁面保留一個訪問位，當頁面被訪問時，該位的值設定為1；在一定時間間隔後，所有訪問位清零。當需要替換頁面時，系統檢查那些訪問位為0的頁面，並從中選擇一個進行替換。
NRU算法的優點在於其實現相對簡單，但是它的性能並不是最優的。由於它僅僅依賴於頁面是否被訪問過，而沒有考慮到頁面訪問的頻率或模式，因此在某些情況下可能導致性能下降。
與NRU算法相關的還有Clock算法，它是一種改進型的NRU算法。Clock算法通過維護一個循環緩衝區，並在其中維護一個指針。當需要替換頁面時，系統掃描緩衝區，查找使用位為0的頁面進行替換。如果所有頁面的使用位均為0，則選擇第一個遇到的頁面進行替換。這種算法在性能上接近於OPT（最優頁面替換算法），但實現起來相對簡單。
總結來說，雖然NRU算法在實現上相對簡單，但在性能上可能不是最優。它適用於一些對性能要求不是特別高的場景。對於需要更高性能的場景，可以考慮使用其他更先進的頁面替換算法，如LRU或改進型的Clock算法等。