[發明專利]一種緩存頁的淘汰方法、裝置、設備及介質

在審

• 申請號: 202110720476.2
• 申請日: 2021-06-28
• 公開（公告）號: CN113391766A
• 公開（公告）日: 2021-09-14
• 發明（設計）人: 李志鵬
• 申請（專利權）人: 蘇州浪潮智能科技有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06;G06F9/50
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 王洋

本申請公開了一種緩存頁的淘汰方法，包括：當要淘汰內存中的目標緩存頁時，則將目標緩存頁移至第一雙向循環列表；若目標緩存頁在預設時間內被主機命中，則將目標緩存頁從第一雙向循環列表中移除；若目標緩存頁沒有在預設時間內被主機命中，則將第二雙向循環列表中的緩存頁移至第三雙向循環列表，將第一雙向循環列表中的緩存頁移至第二雙向循環列表，并對第三雙向循環列表中的緩存頁進行釋放。通過該方法不僅可以提高主機對緩存的命中概率，而且，也可以顯著提升內存的資源利用率。相應的，本申請所提供的一種緩存頁的淘汰裝置、設備及介質，均具有上述有益效果。

技術領域

本發明涉及計算機技術領域，特別涉及一種緩存頁的淘汰方法、裝置、設備及介質。

背景技術

由于內存的寫入速度要遠遠大于硬盤的寫入速度，因此，在SAN(Storage AreaNetwork，存儲區域網絡)中通常會采用內存緩存機制來提升主機讀寫IO(Input/Output，輸入輸出)的速度。

在現有技術中，如果內存中的目標緩存頁超過了一定的時長，通常會將目標緩存頁從內存中移除淘汰，并將新的緩存頁替換到內存中。但是，此種機制會降低主機對緩存的命中概率。目前，針對這一技術問題還沒有較為有效的解決辦法。

發明內容

有鑒于此，本發明的目的在于提供一種緩存頁的淘汰方法、裝置、設備及介質，以在提高主機對緩存命中概率的同時，也可以提升內存的資源利用率。其具體方案如下：

一種緩存頁的淘汰方法，包括：

當要淘汰內存中的目標緩存頁時，則將所述目標緩存頁移至第一雙向循環列表；其中，所述第一雙向循環列表、第二雙向循環列表和第三雙向循環列表均為預先在所述內存中所創建用于存放緩存頁的雙向循環列表；

若所述目標緩存頁在預設時間內被主機命中，則將所述目標緩存頁從所述第一雙向循環列表中移除；

若所述目標緩存頁沒有在所述預設時間內被所述主機命中，則將所述第二雙向循環列表中的緩存頁移至所述第三雙向循環列表，將所述第一雙向循環列表中的緩存頁移至所述第二雙向循環列表，并對所述第三雙向循環列表中的緩存頁進行釋放。

優選的，所述將所述目標緩存頁移至第一雙向循環列表的過程，包括：

若所述第一雙向循環列表為空列表，則令所述第一雙向循環列表中anchor節點的前向指針和后向指針均指向所述目標緩存頁，并令所述目標緩存頁的前向指針和后向指針均指向所述第一雙向循環列表中的anchor節點；

若所述第一雙向循環列表為非空列表，則獲取所述第一雙向循環列表中anchor節點前向指針所指向的第一節點，令所述第一節點的后向指針指向所述目標緩存頁，并令所述第一雙向循環列表中anchor節點的前向指針指向所述目標緩存頁。

優選的，所述將目標緩存頁從所述第一雙向循環列表中移除的過程，包括：

分別獲取所述目標緩存頁前向指針和后向指針所指向的第二節點和第三節點；

若所述第二節點和所述第三節點相同，則將所述第一雙向循環列表中anchor節點的前向指針和后向指針均設置為空；

若所述第二節點和所述第三節點不同，則令所述第三節點的前向指針指向所述第二節點，并令所述第二節點的后向指針指向所述第三節點。

優選的，所述將所述第二雙向循環列表中的緩存頁移至所述第三雙向循環列表的過程，包括：

獲取所述第二雙向循環列表中anchor節點后向指針所指向的目標節點，并將所述目標節點移至所述第三雙向循環列表；

重復執行所述獲取所述第二雙向循環列表中anchor節點后向指針所指向的目標節點，并將所述目標節點移至所述第三雙向循環列表的步驟，直至所述第二雙向循環列表中anchor節點后向指針所指向的節點為空。