Redirected
recategorized by
1,849 views
0 votes
0 votes

Suppose that the virtual Address space has eight pages and physical memory with four page frames. If $LRU$ page replacement algorithm is used, ______ number of page faults occur with the reference string.

0 2 1 3 5 4 6 3 7 4 7 3 3 5 5 3 1 1 1 7 2 3 4 1

  1. $11$ 
  2. $12$
  3. $10$ 
  4. $9$
recategorized by

6 Answers

2 votes
2 votes

Correct ans is 13 page faults , so no option is correct

reference string.

page that will cause page fault are marked 


0   2   1   3   5   4   6   3   7   4   7   3   3   5   5  3   1   1   1   7   2   3   4  1

No automatic alt text available.

0 votes
0 votes
0 2 1 3 5 4 6 3 7 4 7 3 3 5 5 3 1 1 1 7 2 3 4 1
      3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3
    1 1 1 1 6 6 6 6 6 6 6 5 5 5 5 5 5 5 2 2 2 2
  2 2 2 2 4 4 4 4 4 4 4 4 4 4 4 1 1 1 1 1 1 4 4
0 0 0 0 5 5 5 5 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 1
F F F F F F F   F         F     F       F   F F

Total 13 page faults occur here, which doesn't match with any options.

Related questions

2 votes
2 votes
1 answer
3