- For the following reference string apply the FIFO page replacement algorithm.
Reference string |
1 |
7 |
5 |
4 |
0 |
1 |
4 |
7 |
3 |
6 |
5 |
0 |
4 |
7 |
3 |
2 |
1 |
Physical frame 0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Physical frame 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Physical frame 2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Physical frame 3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Page faults |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Victim frames |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
- For the following reference string apply the OPT page replacement algorithm.
Reference string |
1 |
7 |
5 |
4 |
0 |
1 |
4 |
7 |
3 |
6 |
5 |
0 |
4 |
7 |
3 |
2 |
1 |
Physical frame 0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Physical frame 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Physical frame 2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Physical frame 3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Page faults |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Victim frames |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
- For the following reference string apply the LRU page replacement algorithm.
Reference string |
1 |
7 |
5 |
4 |
0 |
1 |
4 |
7 |
3 |
6 |
5 |
0 |
4 |
7 |
3 |
2 |
1 |
Physical frame 0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Physical frame 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Physical frame 2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Physical frame 3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Page faults |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Victim frames |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
- For the following reference string apply the LFU page replacement algorithm.
Reference string |
1 |
7 |
5 |
4 |
0 |
1 |
4 |
7 |
3 |
6 |
5 |
0 |
4 |
7 |
3 |
2 |
1 |
Physical frame 0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Physical frame 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Physical frame 2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Physical frame 3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Page faults |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Victim frames |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
In your opinion, is file deallocation important? Explain your answer and describe how long you believe your own system would perform adequately if this service were no longer available. Discuss the consequences and any alternatives that users might have.