2 votes 2 votes Which of the page replacement algorithm has the property that if we traverse the reference string from start to end or from end to start,the number of page faults will be same? Operating System page-fault page-replacement + – rahul sharma 5 asked Dec 5, 2016 rahul sharma 5 1.6k views answer comment Share Follow See all 4 Comments See all 4 4 Comments reply santhoshdevulapally commented Dec 6, 2016 reply Follow Share LRU AND OPTIMAL LRU-a page that is not going to be used longest time in past. OPTIMAL--a page that is not going to be used longest time in future. #more info read OS BY GALVIN 0 votes 0 votes rahul sharma 5 commented Dec 6, 2016 reply Follow Share Thank you .I have read from galvin.It is clearly mentioned there that in case of lru and optimal the number of page fautls and string and its reverse will be same. It also mentions about Optimal in forward traverse and lru in reverse traverse.Will we also have same page faults in this case? Form galvin(LRU) We can think of this strategy as the optimal page-replacement algorithm looking backward in time, rather than forward. So if I have string S and Sr as reverse string then can i conclude the following? 1. LRU,Pagefault(S)=Pagefault(Sr) 2.Optimal,Pagefault(S)=Pagefault(Sr) 3.PageFault_IN_LRU(S)=PageFault_IN_Optimal(Sr) I hope question is clear. 4 votes 4 votes santhoshdevulapally commented Dec 6, 2016 reply Follow Share page fault in LRU(s)!=OPTIMAL(Sr) #page frames=3 consider this string 1,2,3,1,2,3,4,1,2,3,1,2,3,4 #of faluts in LRU=8 reverse=4,3,2,1,3,2,1,4,3,2,1,3,2,1 #of faults in OPTIMAL=6 2 votes 2 votes rahul sharma 5 commented Dec 6, 2016 reply Follow Share Thank you for explanation.Got the point 1 votes 1 votes Please log in or register to add a comment.