| The LRU Paging Algorithm |
Queue Maintenance checks the REF bit of every frame in each of the Active queues:
When a page frame's REF bit is off, the PS moves the frame 1 queue to the right …
Unless the frame is already in the rightmost queue, in which case the PS examines the CHG bit, and:
If the CHG bit is on, it moves the frame to the Page Out queue;
If the CHG bit is off, it moves the frame to the Available queue.
When a REF bit is on, the PS turns it off.