LRU 队列的组成部分

每个 LRU 队列由一对已链接的列表组成，如下所示：

• FLRU（可用的最近最少使用的）列表，它跟踪队列中可用的或未修改的页
• MLRU（已修改的最近最少使用的）列表，它跟踪队列中已修改的页

可用或未修改的页列表称为队列对的 FLRU 队列，而已修改的页列表称为 MLRU 队列。这两个不同的列表使您无需在队列中搜索可用或未修改的页。下图说明了 LRU 队列的结构。