All mock tests are FREE till 31 December — register to save your progress
Unit 5 · System Software and Operating System Paper 2 CS · September 2022

For the page reference string 4, 3, 2, 1, 4, 3, 5, 4, 3, 2, 1, 5, the number of page faults with LRU page replacement and 3 frames is

Pick an option to check yourself, or open the answer below.

Show answer & explanation

Correct answer: C. 10

Explanation

The first seven references (4 3 2 1 4 3 5) all fault. Then 4 and 3 hit; 2 faults (evicts 5), 1 faults (evicts 4), 5 faults (evicts 3). Total = 10.

More System Software and Operating System questions