Scribd
Upload
283 views3 pages

Practice Questions of Page Replacement Numerical

Uploaded by

sktaufik753
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
283 views3 pages

Practice Questions of Page Replacement Numerical

Uploaded by

sktaufik753
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

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.

You might also like