问一问关于LRU算法的问题

[braveman82]

LRU works well because it tends to remove cold pages
from the buffer to make space for the faulted page. If
the faulting page is cold, however, then LRU may dis-
place a warmer page to make space for the cold one.
Furthermore, the cold page will reside in the buffer
for a considerable amount of time. LRU/2 improves
on LRU by using a more aggressive exit rule, thereby
quickly removing cold pages from the buffer. Impl+
menting the exit rule requires priority queue manipu-
lations.

题中的faulted page如何理解？
为什么LRU对faulted page反应比较迟钝？

[zdwaiter]

faulted page 指引起缺页中断的那页

不是说反应迟钝， 而是如果换进来的新页面A只是用一会就没用了（faulting page is cold)，LRU可能会选择换出在A之前换入内存的页面B，但是B却可能是需要频繁再用的（dispalce a warmer page)

所以LRU在某些特殊情况，反而可能效果更差

[qinxiaolin]

楼上的说的很清楚了！