First-in not referenced first-out page replacement algorithm
A. Patil, M. Prakash, Anant V. Nimkar · 2011
There are many page replacement algorithms in use today. The most common ones are FIFO, LRU, and clock. Most of these do not conform to the principle of locality. According to this principle, the memory references tend to be clustered over a short period of time. Thus, by this principle, if a page has been referenced, then it is very likely that it will be referenced in the future again. First-in not referenced first-out algorithm tries to give a second chance to those pages which have been referenced once, while in memory.