Quiz 4

1. Suppose we have a virtual memory system with a logical address space of 8 pages, but a physical memory of just 4 frames. (For this problem, it does not matter how big the pages are.) A process needs to access the following sequence of pages:

   3 1 2 4 5 3 2 1 5 4 3 2

   How many page faults occur when using FIFO page replacement?

2. Using the same situation and page sequence as above, how many page faults occur when using Least Recently Used page replacement?

3. This time, increase the physical memory to 5 frames and use LRU page replacement. How many page faults occur?