Page removal algorithm
Outgoing page makes room for the incoming page.
Which page should go out ?
Page fault slows down the execution of a job.
Aim: minimize the no. of page faults.
The outgoing page cannot be selected arbitrarily.
Following algorithms can be used to remove pages: