Another Simple Policy: Random

This lesson describes how the Random policy works as a replacement policy for ​evicting pages in the operating system.

We'll cover the following

Another similar replacement policy is Random, which simply picks a random page to replace under memory pressure. Random has properties similar to FIFO. It is simple to implement, but it doesn’t really try to be too intelligent in picking which blocks to evict.


Let’s look at how Random does on our famous example reference stream (see figure below).

Get hands-on with 1200+ tech skills courses.