Question

Consider the following page reference string 1 2 3 4 1 2 3 4 1 2 3 4 1 2 12 3 1.
Which of the following statements are correct?
I. The number of page faults using FIFO and LRU will be same using 3 empty frames.
The number of page faults using optimal page replacement algorithm and LRU will be
same using 3 empty frames.
III. The number of page faults using optimal page replacement algorithm will be same
using 3 empty frames and 2 empty frames.
IV. The number of page faults using FIFO, LRU and optimal page replacement algorithm
will be same using 4 empty frames.​

Answer 1

Option l and lV are the correct statements

Explanation:

Given:

Consider the following page reference string: 1 2 3 4 1 2 3 4 1 2 3 4 1 2 12 3 1

Solution:

Option l and lV are the correct statements

• When employing FIFO and LRU, the number of page faults will be the same.
• Utilizing the optimal page replacement technique and LRU, the number of page faults is the same as using three empty frames.
• Utilizing FIFO, LRU, and the best page replacement technique, the number of page faults will be the same as using four empty frames. ​

hence, Option l and lV are the correct statements

Answer 2

Answer:

Explanation:

I. The number of page faults using FIFO and LRU will be the same using 3 empty frames. This is correct.

II. The number of page faults using optimal page replacement algorithm and LRU will not necessarily be the same using 3 empty frames. This statement is incorrect.

III. The number of page faults using optimal page replacement algorithm will not necessarily be the same using 3 empty frames and 2 empty frames. This statement is incorrect.

IV. The number of page faults using FIFO, LRU, and optimal page replacement algorithms may be different for the given page reference string. This statement is correct.

1 and 4 is correct.