Ask Question
30 April, 13:12

Consider the following page reference string:

1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6

How many page faults would occur for the following replacement algorithms, assuming one, two, three, four, five, six, or seven frames? Remember all frames are initially empty, so your first unique pages will all cost one fault each.

a. LRU replacement

b. FIFO replacement

c. Optimal replacement

+5
Answers (1)
  1. 30 April, 15:13
    0
    Number of frames LRU FIFO Optimal

    1 20 20 20

    2 18 18 15

    3 15 16 11

    4 10 14 8

    5 8 10 7

    6 7 10 7

    7 7 7 7

    Explanation:

    LRU: In Least Recently Used page replacement policy, the page that is used least recently will be replaced first.

    FIFO: In this algorithm, the operating system keeps track of all the pages in memory in a queue, the oldest page is in the front of the queue and when a page needs to be replaced page in the front of the queue is selected for removal.

    Optimal: In this algorithm, OS replaces the page that will not be used for the longest period of time in future
Know the Answer?
Not Sure About the Answer?
Find an answer to your question ✅ “Consider the following page reference string: 1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6 How many page faults would occur ...” in 📘 Computers and Technology if you're in doubt about the correctness of the answers or there's no answer, then try to use the smart search and find answers to the similar questions.
Search for Other Answers