1.
FIFO (First In, First Out) Page Replacement Algorithm:
1. Basic: Given the reference string [7, 0, 1, 2, 0, 3, 0, 4] and a frame size of 3, calculate the
page fault rate using FIFO.
2. Basic: Given the reference string [1, 2, 3, 4, 1, 2, 3, 4] and a frame size of 3, calculate the
page fault rate using FIFO.
3. Intermediate: Given the reference string [4, 3, 5, 6, 4, 3, 7, 4, 5] and a frame size of 4,
calculate the page fault rate using FIFO.
4. Intermediate: Given the reference string [1, 2, 3, 4, 1, 2, 3, 4] and a frame size of 4, calculate
the page fault rate using FIFO.
5. Intermediate: Given the reference string [3, 1, 2, 1, 2, 3, 4, 2, 5] and a frame size of 3,
calculate the page fault rate using FIFO.
6. Intermediate: Given the reference string [5, 6, 7, 5, 6, 7, 8] and a frame size of 3, calculate
the page fault rate using FIFO.
7. Advanced: Given the reference string [0, 1, 2, 3, 0, 4, 0, 1, 2] and a frame size of 3, calculate
the page fault rate using FIFO.
8. Advanced: Given the reference string [7, 8, 9, 7, 8, 9, 4, 6, 7, 5] and a frame size of 4,
calculate the page fault rate using FIFO.
9. Advanced: Given the reference string [1, 2, 3, 4, 5, 6, 7, 8, 9, 10] and a frame size of 3,
calculate the page fault rate using FIFO.
10. Advanced: Given the reference string [1, 2, 3, 1, 2, 4, 5, 1] and a frame size of 3, calculate the
page fault rate using FIFO.
2. Optimal Page Replacement Algorithm:
1. Basic: Given the reference string [7, 0, 1, 2, 0, 3, 0, 4] and a frame size of 3, calculate the
page fault rate using the Optimal algorithm.
2. Basic: Given the reference string [1, 2, 3, 4, 1, 2, 3, 4] and a frame size of 3, calculate the
page fault rate using the Optimal algorithm.
3. Intermediate: Given the reference string [4, 3, 5, 6, 4, 3, 7, 4, 5] and a frame size of 4,
calculate the page fault rate using the Optimal algorithm.
4. Intermediate: Given the reference string [1, 2, 3, 4, 1, 2, 3, 4] and a frame size of 4, calculate
the page fault rate using the Optimal algorithm.
5. Intermediate: Given the reference string [3, 1, 2, 1, 2, 3, 4, 2, 5] and a frame size of 3,
calculate the page fault rate using the Optimal algorithm.
6. Intermediate: Given the reference string [5, 6, 7, 5, 6, 7, 8] and a frame size of 3, calculate
the page fault rate using the Optimal algorithm.
7. Advanced: Given the reference string [0, 1, 2, 3, 0, 4, 0, 1, 2] and a frame size of 3, calculate
the page fault rate using the Optimal algorithm.
8. Advanced: Given the reference string [7, 8, 9, 7, 8, 9, 4, 6, 7, 5] and a frame size of 4,
calculate the page fault rate using the Optimal algorithm.
9. Advanced: Given the reference string [1, 2, 3, 4, 5, 6, 7, 8, 9, 10] and a frame size of 3,
calculate the page fault rate using the Optimal algorithm.
10. Advanced: Given the reference string [1, 2, 3, 1, 2, 4, 5, 1] and a frame size of 3, calculate the
page fault rate using the Optimal algorithm.
3. LRU (Least Recently Used) Page Replacement Algorithm:
1. Basic: Given the reference string [7, 0, 1, 2, 0, 3, 0, 4] and a frame size of 3, calculate the
page fault rate using LRU.
2. Basic: Given the reference string [1, 2, 3, 4, 1, 2, 3, 4] and a frame size of 3, calculate the
page fault rate using LRU.
3. Intermediate: Given the reference string [4, 3, 5, 6, 4, 3, 7, 4, 5] and a frame size of 4,
calculate the page fault rate using LRU.
4. Intermediate: Given the reference string [1, 2, 3, 4, 1, 2, 3, 4] and a frame size of 4, calculate
the page fault rate using LRU.
5. Intermediate: Given the reference string [3, 1, 2, 1, 2, 3, 4, 2, 5] and a frame size of 3,
calculate the page fault rate using LRU.
6. Intermediate: Given the reference string [5, 6, 7, 5, 6, 7, 8] and a frame size of 3, calculate
the page fault rate using LRU.
7. Advanced: Given the reference string [0, 1, 2, 3, 0, 4, 0, 1, 2] and a frame size of 3, calculate
the page fault rate using LRU.
8. Advanced: Given the reference string [7, 8, 9, 7, 8, 9, 4, 6, 7, 5] and a frame size of 4,
calculate the page fault rate using LRU.
9. Advanced: Given the reference string [1, 2, 3, 4, 5, 6, 7, 8, 9, 10] and a frame size of 3,
calculate the page fault rate using LRU.
10. Advanced: Given the reference string [1, 2, 3, 1, 2, 4, 5, 1] and a frame size of 3, calculate the
page fault rate using LRU.
