Page faults - Example - Operating System

Q.  A system that uses FIFO page replacement policy has 4 page frames with no pages loaded initially. 100 distinct pages are accessed by the system in some order and then the same 100 pages are accessed in the reverse order. How many page faults will occur?
- Published on 27 Aug 15

a. 193
b. 194
c. 195
d. 196

ANSWER: 196
 

    Discussion

  • Nirja Shah   -Posted on 12 Nov 15
    - Access to 100 pages will cause 100 page faults.

    - When these pages are accessed in the reverse order, the first four accesses will not cause page fault.

    - All other access to pages will cause page faults.

    - So total number of page faults will be 100 + 96.

Post your comment / Share knowledge


Enter the code shown above:

(Note: If you cannot read the numbers in the above image, reload the page to generate a new one.)