Question 33.

Part A.

Given 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, b, c, b, d, a, e, f, b, e, d, f

a. Using the FIFO page removal algorithm indicate the movement of the

pages into and out of the available page frames (called a page trace analysis) and

indicate each page fault with an asterisk (*). Then compute the failure and success ratios.

b. 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.

c. What general statement can you make from this example? Explain your

answer.

Part B------------------------------------------------------------------------------------------------------

Given that main memory is composed of only three-page frames for public use

and that a program requests pages in the following order: a, c, b, d, a, c, e, a, c, b, d, e

a. Using the FIFO page removal algorithm indicate the movement of the

pages into and out of the available page frames (called a page trace

analysis) indicating each page fault with an asterisk (*). Then compute

the failure and success ratios.

b. 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.

c. What general statement can you make from this example? Explain your

answer.