Assume that main memory is composed of only three page frames for public use and that a seven-page program (with pages a, b, c, d, e, f, g) requests pages in the following order: a, c, a, b, a, d, a,...

Assume that main memory is composed of only three page frames for public use and that a seven-page program (with pages a, b, c, d, e, f, g) requests pages in the following order:
a, c, a, b, a, d, a, c, b, d, e, f

2. Increase the size of memory so it contains four page frames for public use. Using the same page requests as above and FIFO, do another page trace analysis and compute the failure and success ratios.
3. Calculate the cache hit ratio using the formula presented in this chapter assuming that the total number of requests is 2,056 and 647 of those requests are found in the cache.