Scribd
Upload
280 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
280 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

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy