Question

如何证明LRU页面置换算法没有Belady现象

Answer 1

LRU一般都有栈的特性，一个N+1大小的cache很自然的就包含了大小为N的cache的内容。所以随着cache大小增加，hit rate要么不变，要么提高。