Question

1. 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) that requests pages in the following order: a, c, a, b, a, d, a, c, b, d, e, 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) 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.

Answer 1

\
ら ou tb hs cause net ocaur hecauie 下水 FiYS Failure vai thein dr cakes inseon

ush at nafnen it, we increases man d. t cu B.o couse a Su cces va o 004 7 when we increses page Paje aull

page ivem n di thon h3 Po5es nouse seuon po gas named o, b,c you howe moup idn main memovy page allows pa se tauobc une, occang. indicates page fault 고 i on ce s