UGC-NET | UGC-NET CS 2017 Nov – III | Question 50
Consider a virtual page reference string 7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2, 1, 2, 0, 1, 7, 0, 1 Suppose a demand paged virtual memory system running on a computer system such that the main memory has 3 page frames. Then __________ page replacement algorithm has minimum number of page faults.
(A) FIFO
(B) LIFO
(C) LRU
(D) Optimal
Answer: (D)
Explanation:
- In FIFO algorithm 15 page fault will occur.
- In LIFO algorithm 11 page fault will occur.
- In LRU algorithm 12 page fault will occur.
- In optimal algorithm 9 page fault will occur.
So, option (D) will be correct.
Quiz of this Question
Last Updated :
20 Mar, 2018
Like Article
Save Article
Share your thoughts in the comments
Please Login to comment...