Demand paging problems (page replacement algorithms):
1. For the following reference string apply the FIFO page replacement algorithm.
Reference string
1
7
5
4
1
4
7
3
6
5
4
7
3
2
1
Physical frame 0
Physical frame 1
Physical frame 2
Physical frame 3
Page faults
Victim frames
2. For the following reference string apply the OPT page replacement algorithm.
Reference string
1
7
5
4
1
4
7
3
6
5
4
7
3
2
1
Physical frame 0
Physical frame 1
Physical frame 2
Physical frame 3
Page faults
Victim frames
3. For the following reference string apply the LRU page replacement algorithm.
Reference string
1
7
5
4
1
4
7
3
6
5
4
7
3
2
1
Physical frame 0
Physical frame 1
Physical frame 2
Physical frame 3
Page faults
Victim frames
4. For the following reference string apply the LFU page replacement algorithm.
Reference string
1
7
5
4
1
4
7
3
6
5
4
7
3
2
1
Physical frame 0
Physical frame 1
Physical frame 2
Physical frame 3
Page faults
Victim frames