Least Recently Used algorithm is one popular algorithm in page replacement.

The core idea is that the frame haven't been accessed of the longest time is replaced with desired frame every time a page fault happen.

example:

Frame size = 5

Frames Reference String

[0] 0(Page Fault)

[0,4] 4(Page Fault)