Demonstrate the difference between using a local

Assignment Help Basic Computer Science

Reference no: EM13159639

Write a program that will demonstrate the difference between using a local page replacement policy and a global one for the simple case of two processes. You will need a routine that can generate a page reference string based on a statistical model. This model has N states numbered from 0 to N-1 representing each of the possible page references and a probability p1 associated with each state i representing the chance that the next reference is to the same page. Otherwise, the next page reference will be one of the other pages with equal probability.

(a) Demonstrate that the page reference string generation routine behaves properly for some small N.

(b) Compute the page fault rate for a small example in which there is one process and a fixed number of page frames. Explain why the behavior is correct.

(c) Repeat part (b) with two processes with independent page reference sequences and twice as many page frames as in Part (b).

(d) Repeat part (c) but using a global policy instead of a local one. Also, contrast the per-process page fault rate with that of the local policy approach.

Reference no: EM13159639

Questions Cloud

Explain compound''s h nmr spectrum : Each of four compounds shown has one signal in the aromatic region and one signal in the alkyl region of its H NMR spectrum. Use the integral values to determine which compound's H NMR spectrum is shown below

Which library procedures issue system calls : With respect to a programmer, a system call looks the same as a call to a library procedure. Is a programmer required to identify which library procedures issue system calls? Explain your answer.

Calculate the concentration of oh- ion remaining : Calculate the concentration of OH- ion remaining in solution. Calculate the concentration of Sr+ ion remaining in solution. Calculate the concentration of NO3- ion remaining in solution.

Identifiable assets acquired over liabilities : In a business combination in which the total fair value of the identifiable assets acquired over liabilities assumed is greater than the consideration paid, the excess fair value is:

Demonstrate the difference between using a local : Write a program that will demonstrate the difference between using a local page replacement policy and a global one for the simple case of two processes. You will need a routine that can generate a page reference string based on a statistical model.

Major influencers upon israel in ancient near east : What were the major influencers upon Israel in the Ancient Near East (cultures) and how did they impact the Hebrew people/writings of the Hebrew Bible?

Explain the effect of increase size of random sample : The Gallup Poll has decided to increase the size of its random sample of Canadian voters from about 1500 people to 4000 people. The effect of this increase is: increase the standard error of the estimate.

State the relative concentrations of hmr : Suppose that a student collects the following spectrophotometric data to determine the relative concentrations of HMR and MR in solution:

Amount of goodwill impairment : The fair value of net identifiable assets exclusive of goodwill of a reporting unit of X Company is $300,000. On X Company's books, the carrying value of this reporting unit's net assets is $350,000, including $60,000 goodwill. If the fair value o..

User Account

All Pages