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.
64.3k questions
77.9k answers
244k comments
80.0k users