Need Help Writing an Essay?
Tell us about your assignment and we will find the best writer for your project
Write My Essay For MeDemand paging problems (page replacement algorithms):
1. 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 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2. 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 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3. 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 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
4. 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 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
We offer homework writing services with you in mind. Our homework help service is made to meet your demands, whatever the challenge. Every paper is written from scratch by experts in your field. You can order essays, discussion, article critique, coursework, projects, case study, term papers, research papers, reaction paper, movie review, research proposal, capstone project, speech/presentation, book report/review, annotated bibliography, and more.
STUCK with your assignments? Hire Someone to Write Your papers. 100% plagiarism-free premium quality work Guarantee
