Optimal page replacement algorithm in os


#1

For “any” given page reference string,is it true that optimal page replacement algorithm always yields less no of page faults when compared to two of its’ sister algorithms which are FIFO and LRU ???


#2

Yes, it is true that optimal page replacement algorithm always yields the less no of page faults when compared to other page replacement algorithms, but optimal page replacement algorithm is not practised by any operating system, as it is impossible for the OS to know the future requests. although this page replacement algorithm is used to set a mark for other page replacement algorithms.


#3

yes it is true that optimal page replacement algorithm always yields,less page faults when you compare it with LRU AND FIFO,but not many OS uses this algorithm because it produces the highest number of page hits at the same time, which is really bad in terms for efficiency in any operating system.