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.
Example
Let’s look at how Random does on our famous example reference stream (see figure below).
Get hands-on with 1400+ tech skills courses.