As the name suggests, this algorithm randomly replaces any page. So, this
algorithm may behave like any other algorithm like FIFO, LIFO, LRU, Optimal etc. It assumes the
next page to be referenced is random and we can test other algorithms against random page
replacement.
-
This eliminates the overhead cost of tracking page references.
-
Usually it fares better than FIFO, and for looping memory references it is better than LRU,
although generally LRU performs better in practice.
-
Can easily make "bad" choices by swapping out pages right before they are needed.