什么是顺序泛滥？

Question

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

  

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

     

＃frames＆lt; #page中的文件。

     

使用LRU，每次扫描文件都会导致读取文件的每一页。“

但到底是什么？为什么会这样？

Answer 1

我们说文件2，Frame #1和{{1}中有Frame #2个缓冲帧3和P1，P2个页面}}。 如果我们用P3扫描文件两次（P1，P2，P3，P1，P2，P3）会发生什么？

---

---

正如您所看到的，使用sequential scan，每次扫描页面都会导致页面错过。但是，LRU会做得更好。