Given that main memory is composed of three frames for general use and that a program requests pages in the following order:

1, 2, 1, 3, 1, 4, 1, 2, 3, 4, 1, 3

a. Using FIFO page replacement, indicate the movement into and out of the available page frames (called a page trace analysis), calculate the number of page faults, assuming demand paging.

b. What is the failure rate?

c. Increase the size of memory so it contains four page frames for general use. Using the same page requests as above, and FIFO, calculate the number of page faults.

d. Using LRU page replacement and 3 frames, calculate the number of page faults, assuming demand paging.