First In First Out (FIFO) page replacement policy - Operating System

Q.  Consider a virtual memory system that uses First In First Out (FIFO) page replacement policy and it allocates a fixed number of frames to a process. Consider the following two statements,

1: Sometimes the page fault rate is increased if the number of page frames allocated is increased.
2: Some programs do not exhibit Locality of reference.

Which of the following is true?

- Published on 27 Aug 15

a. 1 is false and 2 is true
b. both 1 and 2 are false
c. both 1 and 2 are true but 2 is not the reason for 1
d. both 1 and 2 are true and 2 is the reason for 1

ANSWER: both 1 and 2 are true but 2 is not the reason for 1
 

    Discussion

  • Nirja Shah   -Posted on 21 Nov 15
    - The first statement is true as the number of page faults increases by the number of page frames allocated to process.

    - The second statement is also true, but this statement is not the reason for-P as Belady’s Anomaly occurs for some specific patterns of page references.

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.)