Physical frame page faults victim frames nonephysical frame
2. For the following reference string apply the OPT page replacement algorithm.
3. For the following reference string apply the LRU page replacement algorithm.
Reference string: 75145
Physical frame 0: 7
Physical frame 1: 1
Page faults: 3
Victim frames: None
Physical frame 0: 7, 5
Physical frame 1: 1, 4, 2, 3
Page faults: 6
Victim frames: None
Applying the OPT page replacement algorithm to the reference string 6:
Physical frame 0: 6, 2
Page faults: 2
Physical frame 0: 6, 2, 4, 5
Page faults: 4
Physical frame 0: 6, 2, 4, 5
Page faults: 4
Physical frame 0: 6, 2, 4, 5
Page faults: 4
Physical frame 0: 6, 2, 4, 5
Page faults: 4
Applying the LRU page replacement algorithm to the reference string 6:
Reference string: 6
Page faults: 2
Victim pages: None
Page faults: 4
Victim pages: None
Page faults: 4
Victim pages: None
Applying the LFU page replacement algorithm to the reference string 5 and 6:
Reference string: 5, 6
Page faults: 1
Victim pages: None
Page faults: 1
Victim pages: None
Page faults: 2
Victim pages: None
Page faults: 4
Victim pages: None
Page faults: 4
Victim pages: None
Page faults: 4
Victim pages: None
Page faults: 4
Victim pages: None
Page faults: 4
Victim pages: None
Page faults: 4
Victim pages: None
Page faults: 4
Victim pages: None
Page faults: 4
Victim pages: None
