Page Buffering Algorithms

 

 

 

B

 

 

B

 

 

B

 

 

B

buffer page frames

 

B

 

 

B

 

 

B

 

 

B

 

 

B                             

 

 

B

 

36

N

 

21

N

 

3

N

 

78

N

 

2

N

 

47

N

normal page frames

22

N

 

39

N

 

4

N

 

8

N

 

17

N

 

29

N

 

91

N

 

84

N

 

41

N

 

66

N

 

37

N

 

88

N

 

53

N

 

9

N

 

 

After Access to page 55 where page 22 in memory is the victim.

 

 

 

55

N

 

 

B

 

 

B

 

 

B

 

 

B

 

 

B

 

 

B

 

 

B

 

 

B                             

 

 

B

 

36

N

 

21

N

 

3

N

 

78

N

 

2

N

 

47

N

 

22

B

 

39

N

 

4

N

 

8

N

 

17

N

 

29

N

 

91

N

 

84

N

 

41

N

 

66

N

 

37

N

 

88

N

 

53

N

 

9

N