什么是顺序泛滥？

Question

这可能很简单,但我无法理解它.谁能给我一个顺序泛滥的例子？在我正在阅读的教科书和互联网资料中说明了这一点

当缓冲帧的数量小于文件中的页面时,这将导致读取文件的每个页面.这是由LRU和重复扫描引起的恶劣情况

#frames <文件中的#个页面.

使用LRU,每次扫描文件都会导致读取文件的每一页."

但究竟是什么呢？为什么会这样？

Answer 1

让我们说有2缓冲框架Frame #1和Frame #2,3网页文件P1,P2和P3.如果我们扫描文件两次(P1,P2,P3,P1,P2,P3)会发生sequential scan什么？

正如您所看到的那样,使用LRU页面的每次扫描都会导致页面丢失.但是,MRU会做得更好.