[go: up one dir, main page]
Scribd
Upload
19 views2 pages

Page Replacement Algorithm

The document is a practice sheet for page replacement algorithms, specifically focusing on calculating page faults and hits using FIFO, LRU, and Optimal methods. It provides ten different sequences of page references for analysis. Each sequence requires the application of the three algorithms to determine the respective page faults and hits.

Uploaded by

vikashakapadnis75
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
19 views2 pages

Page Replacement Algorithm

The document is a practice sheet for page replacement algorithms, specifically focusing on calculating page faults and hits using FIFO, LRU, and Optimal methods. It provides ten different sequences of page references for analysis. Each sequence requires the application of the three algorithms to determine the respective page faults and hits.

Uploaded by

vikashakapadnis75
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/ 2

Page Replacement Algorithm

Practice Sheet

1. Find out the page fault and page hit for the given string using
FIFO , LRU & Optimal.
1,4,3,2,1,2,1,3,5,7,6,8

2. Find out the page fault and page hit for the given string using
FIFO , LRU & Optimal.
1,2,3,4,2,1,5,6,7,3,2,9

3. Find out the page fault and page hit for the given string using
FIFO , LRU & Optimal.
1,4,3,2,1,2,1,3,5,7,6,8

4. Find out the page fault and page hit for the given string using
FIFO , LRU & Optimal.
1,2,3,4,5,6,7,8,9

5. Find out the page fault and page hit for the given string using
FIFO , LRU & Optimal.
1,1,2,2,3,3,4,5,6,7

6. Find out the page fault and page hit for the given string using
FIFO , LRU & Optimal.
1,4,3,9,2,4,1,3,7,6,5

7. Find out the page fault and page hit for the given string using
FIFO , LRU & Optimal.
1,4,3,2,1,2,1,3,5,7,6,8

8. Find out the page fault and page hit for the given string using
FIFO , LRU & Optimal.
1,4,3,2,1,3,4,1,3,5,7,6,8

9. Find out the page fault and page hit for the given string using
FIFO , LRU & Optimal.
1,6,2,1,2,5,9,3,1,6,7

10. Find out the page fault and page hit for the given string using
FIFO , LRU & Optimal.
9,8,3,1,9,3,2,7,6,1,1

You might also like