Assume that four page frames are available and are numbered 1-4. Pages A-D have been loaded into page frames 1-4 in order. The program has accessed the pages in the following order: B, D, A, C. Assume that page E is requested. The ____ page frame will be loaded when the LRU algorithm is used.
A) 1
B) 2
C) 3
D) 4

Question

Quizplus · Accepted Answer

The Least Recently Used (LRU) algorithm replaces the page that has not been used for the longest period of time. In this case, page B was accessed first, so it is the least recently used and will be replaced by page E.

Assume That Four Page Frames Are Available and Are Numbered