A Simple Policy: FIFO

Let's look at how the operating system implements FIFO as a replacement policy.

We'll cover the following...

Many early systems avoided the complexity of trying to approach optimal and employed very simple replacement policies. For example, some systems used FIFO (first-in, first-out) replacement, where pages were simply placed in a queue when they entered ...