linux核心使用了lru演算法來置換記憶體頁面，但是實際上並不是純的lru演算法，裡面摻雜了很多別的思想，比如第二次機會，比如雙時鐘指標等等。這裡著重說一下第二次機會的體現。在核心中有一個mark_page_accessed函式，它實際上體現一個狀態機，這是它的實現：
if (!PageActive(page) && PageReferenced(page) && PageLRU(page)) { 
    activate_page(page);  
    ClearPageReferenced(page);
} else if (!PageReferenced(page)) {
    SetPageReferenced(page);
}
基本上這段程式碼體現了函式註釋中的言詞：
inactive,unreferenced        ->      inactive,referenced
inactive,referenced          ->      active,unreferenced
active,unreferenced          ->      active,referenced
一個被記憶體管理系統管理的page的生命週期就是：夥伴系統->active list->inactive list->夥伴系統。
當一個page在兩個list之間晃盪的時候，並不是一次性從active轉移到inactive或者相反的移動，而是有兩次機會，inactive的page要先referenced才能進一步變成active的，同樣的active的page要先清除了referenced才能變成inactive的，上面的函式是到active的變換，下面的page_referenced其實是到inactive的變換，每當置換演算法掃描到一個頁面的時候，就要老化它一次，這裡有一個技巧，那就是不管它是active的還是inactive的，只是清除一下referenced，只要它被referenced了，那麼它就理應不該被釋放，除非它既是inactive的又是unreferenced的：
int page_referenced(struct page *page, int is_locked)
{
    int referenced = 0;
    if (page_test_and_clear_young(page))
        referenced++;
    if (TestClearPageReferenced(page))
        referenced++;
    if (page_mapped(page) && page->mapping) {
        ...//檢查page是否剛被使用
    }
    return referenced;
}