Consider the following page trace 4, 3, 2, 1, 4, 3, 5, 4, 3, 2, 1, 5.…
2012
Consider the following page trace 4, 3, 2, 1, 4, 3, 5, 4, 3, 2, 1, 5. Percentage of page fault that would occur if FIFO page replacement algorithm is used with number of frames for the job m = 4 will be
- A.
8
- B.
9
- C.
10
- D.
12
Attempted by 49 students.
Show answer & explanation
Correct answer: C
Simulate FIFO page replacement with 4 frames using the trace: 4, 3, 2, 1, 4, 3, 5, 4, 3, 2, 1, 5.
Pages 4, 3, 2, 1 cause initial faults. Frames fill: [4], [4,3], [4,3,2], [4,3,2,1]. Pages 4 and 3 hit.
Page 5 faults (replace 4). Page 4 faults (replace 3). Page 3 faults (replace 2). Page 2 faults (replace 1).
Page 1 faults (replace 5). Page 5 faults (replace 4). Total page faults count is exactly 10, matching the option values.
A video solution is available for this question — log in and enroll to watch it.