Operating Systems

Assignment

Page Replacements using Least Recently Used $($LRU$)$

Assume four page frames are available in computer memory. For page replacement LRU algorithm is used. The operating system maintains a list of pages currently in memory.

With reference to the following page references, show which pages are replaced. How many page faults occur?

Page reference:

$8,1,2,3,1,4,1,5,3,4,1,4,3,2,3,1,2,8,1,2$

Deliverable:

Show in each step which pages are in memory, and how they are put in the OS queue. $($Draw diagrams$)$

Count the number of page faults