The Gateway to Computer Science Excellence
0 votes

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 $p_{i}$ 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.

  1. Demonstrate that the page reference string-generation routine behaves properly for some small $N.$ 
  2. 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.
  3. Repeat part $(b)$ with two processes with independent page reference sequences and twice as many page frames as in part $(b).$ 
  4. 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.
in Operating System by Veteran (58.8k points) | 8 views

Please log in or register to answer this question.

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,737 questions
57,291 answers
104,888 users