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

Question

Given that main memory is composed of three page frames for public use and that a seven-page program (with pages a, b, c, d c f g) requests pages in the following order: a, b, c, b, d, a, c, f, b, c, d, f Answer the following questions: 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. Using FIFO again, 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.

Explanation / Answer

A. three frames

failure ratio = 9/12 = 3/4

success ratio = 3/12 = 1/4

B four frames

failure ratio = 7/12

success ratio = 5/12

C.

With the increase in number of frames success ratio increases and failure ratio decreases.

success ratio is proportional to number of frames and failure ratio is inversely proportional to number of frames

a a a a d d d f f f f f b b b b a a a b b b b c c c c e e e e d d * * * * * * * * *

Related Questions

Navigate

• Browse (All)
• Browse G
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.