Consider a system with 20 physical frames numbered 1-20 that are initially…
Consider a system with 20 physical frames numbered 1-20 that are initially empty. A program requests access to the pages in the sequence (1, 2, ..., 95, 95, 94, ..., 16, 17, 18, ..., 95). The number of page faults generated by the most recently used (MRU) page replacement policy is ____________
Answer: 245 — In the first iteration, all 95 requests result in page faults; the memory then contains pages (1, 2, 3, ..., 19, 95). In the next iteration, 75 page faults…
Attempted by 45 students.
Show answer & explanation
Correct answer: 245
In the first iteration, all 95 requests result in page faults; the memory then contains pages (1, 2, 3, ..., 19, 95).
In the next iteration, 75 page faults occur because pages 95, 20, 19, 18, 17, and 16 are already in memory; the memory then contains pages (1, 2, 3, ..., 20).
In the third iteration, another 75 page faults occur because pages 17, 18, 19, and 20 are in memory.
Therefore, 95 + 75 + 75 = 245.