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.
II. 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.
(A) I and II
(B) I and IV
(C)I, III and IV
(D)I, II and III​

Answer 1

Answer:

(B) l and lV

Explanation:

Number of Frame LRU and FIFO Optimal = 1, 20, 20, 20, 2, 18, 18, 15, 3, 15, 16, 11, 4, 10, 14, 8, 5, 8, 10, 7, 6, 7, 10, 7, 7, 7, 7, 7