Question

Consider the following reference string: 7 0 1 2 0 3 0 4 2. Let the number of frames are 3 and 4. Show the allocation frames to the memory and calculate the number of page faults when LRU page replacement policy is used.

Answer 1

Least Recently Used (LRU)– 

In this algorithm page will be replaced which is least recently used. 

Page Fault – A page fault happens when a running program accesses a memory page that is mapped into the virtual address space, but not loaded in physical memory.