Belady's anomaly

[gsax]

Hi

We all know that FIFO suffers from Belady's Anomaly & LRU does not.

My question is why LRU 'never' suffers from Belady's Anomaly?

After all LRU is just an 'approximation' to the Optimal replacement
algorithm...

so why should it 'never' suffer from BA .. I mean I can understand it
doing better than FIFO & suffering sometime from BA, but why never?

thanks
Gsax

[Chris McDonald]

Post by gsax
Hi
We all know that FIFO suffers from Belady's Anomaly & LRU does not.
My question is why LRU 'never' suffers from Belady's Anomaly?
After all LRU is just an 'approximation' to the Optimal replacement
algorithm...
so why should it 'never' suffer from BA .. I mean I can understand it
doing better than FIFO & suffering sometime from BA, but why never?
thanks
Gsax

Homework?

[gsax]

No, not homework

I am studying OS as a subject by myself...& posting questions that
naturally arise in its study..

Hence I have no teacher to ask them...

what I am doing is not for grades..

best
Gsax