Re:Hopefully Someone Has an Answer... (Score 1)

Please, please, give us the algorithm that will detect this usage pattern without either using great gobs of memory to record past usage, or using a lot of CPU time. Until someone does this, the LRU algorithm is simple and works fairly well for the most programs.

My favourite alternative to LRU is a simple throw out a random page. In most "normal" cases LRU will perform better, as obviously it will never throw out a heavily used page, but the random method does not meet the wall once a program like this comes along. You are in effect scarifying the peak performance for better protection against cases like this.