Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

This problem studies the effect of changing page sizes in a demand paging system. The following sequence of requests for program words is taken from

This problem studies the effect of changing page sizes in a demand paging

system. The following sequence of requests for program words is taken from a

460-word program: 10, 11, 104, 170, 73, 309, 185,245,246,434,458, and

364. Main memory can hold a total of 200 words for this program, and the

page frame size will match the size of the pages into which the program has

been divided.

Calculate the page numbers according to the page size; divide by the page size,

and the quotient gives the page number. The number of page frames in memory

is the total number, 200, divided by the page size. For example, in problem (a)

the page size is 100, which means that requests 10 and 11 are on Page 0, and

requests 104 and 170 are on Page 1. Therefore, the number of page frames is

two.

a.) Find the success frequency for the request list using a FIFO replacement

Algorithm and a page size of 100 words (there are two page frames).

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

More Books

Students also viewed these Databases questions