2.7 共享内存中的LRU队列

缓冲池被组织成许多的LRU队列，如图2-7所示，当服务器需要把一个页面从磁盘读到共享内存中时，首先要找到一个可以存放这个页面的缓冲，每个缓冲是通过 LRU 队列来跟踪的，LRU队列有一个干净的队列，称做FLRU（Free LRU），有一个脏队列，称做MLRU （Modified LRU）。

图2-7 共享内存中的LRU队列

当数据库第一次启动时，这些干净的缓冲池中的页面被平均分配到FLRU中，平均分配使得某一个FLRU队列不会成为瓶颈。

当服务器需要一个缓冲页时，它会随机在这些FLRU队列中选择一个没有被其他用户线索锁住的页面，如果这个页面要被修改，这个页面将被放到MLRU队列中；如果这个页面已经被读进来，但不会被修改，这个页面将被放到FLRU的最近经常用的页面队列中。