engineering recuitment NIC NIELIT Scientist B 2023 Mock Test Operating Systems Virtual Memory Page Replacement Policy
Consider the virtual page reference string
1, 2, 3, 2, 4, 1, 3, 2, 4, 1
on a demand paged virtual memory system running on a computer system that has main memory size of 3 page frames which are initially empty. Let LRU, FIFO and OPTIMAL denote the number of page faults under the corresponding page replacement policy. Then
1
OPTIMAL < LRU < FIFO
2
OPTIMAL < FIFO < LRU
3
OPTIMAL = LRU
4
OPTIMAL = FIFO