Open In App

GATE | GATE-CS-2002 | Question 23

Like Article
Like
Save
Share
Report

The optimal page replacement algorithm will select the page that
 

(A)

Has been used least number of times.
 

(B)

Will not be used for the longest time in the future.
 

(C)

Has not been used for the longest time in the past.
 

(D)

Has been used most number of times.
 


Answer: (B)

Explanation:

The optimal page replacement algorithm will select the page whose next occurrence will be after the longest time in future. For example, if we need to swap a page and there are two options from which we can swap, say one would be used after 10s and the other after 5s, then the algorithm will swap out the page that would be required 10s later. 

Thus, B is the correct choice.
 


Quiz of this Question
Please comment below if you find anything wrong in the above post


Last Updated : 28 Jun, 2021
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads