nLRU Page Replacement Algorithm

Abstract

nLRU is a page replacement technique where the replacement technique works exactly as LRU (least recently used) algorithm but keeping next n next pages in consideration before selecting the page to be replaced. Preferably n would be the number of frames in the main memory.

          In proposed replacement algorithm the least recently used page is selected to replace when  replacement has to be occurred.

          While selecting the least recently used page care is taken such that: i)The least recently used page is selected to replace if that page is not again used in next n number of pages.