[發明專利]一種基于頁面訪問間隔的閃存數據緩沖區置換方法

在審

• 申請號: 201710517337.3
• 申請日: 2017-06-29
• 公開（公告）號: CN107341112A
• 公開（公告）日: 2017-11-10
• 發明（設計）人: 張興軍;周權彪;董小社;梁寧靜;蔡毅;武旭瑞;劉云飛
• 申請（專利權）人: 西安交通大學
• 主分類號: G06F12/02
• 分類號: G06F12/02;G06F12/123
• 代理公司: 西安通大專利代理有限責任公司61200
• 代理人: 王艾華

1.一種基于頁面訪問間隔的閃存數據緩沖區置換方法，其特征在于，包括以下步驟：

步驟1：對請求的數據頁，在閃存數據緩沖區中檢索目標數據頁；

步驟2：閃存數據緩沖區分為一級數據緩沖區和二級數據緩沖區；一級數據緩沖區和二級數據緩沖區以LRU鏈表形式組織數據頁，每一個LRU鏈表結點是一個數據頁數據頁；將緩沖區內緩存的所有數據頁分為熱臟數據頁、冷臟數據頁、熱非臟數據頁、冷非臟數據頁，使用不同標志位進行標記，其中熱數據頁數量隨著一級數據緩沖區和二級數據緩沖區的相對大小動態變化，當一級數據緩沖區較大時，減少熱數據頁數量，當一級數據緩沖區較小時，增加熱數據頁數量；

步驟3：若一級數據緩沖區內的冷數據頁被命中時，無論其臟或非臟，由于其訪問間隔小于一級數據緩沖區的最后一個熱數據頁，因此，將發生冷熱數據頁轉換；

步驟4：緩沖區內命中的數據頁，無論是否臟數據頁、冷熱性質，均會被放到一級數據緩沖區鏈表首部；

步驟5：在需要進行緩沖區數據頁淘汰時，優先選擇二級數據緩沖區中的冷非臟數據頁；

步驟6：在沒有冷非臟數據頁時，選擇冷臟數據頁換出。

2.根據權利要求1所述的一種基于頁面訪問間隔的閃存數據緩沖區置換方法，其特征在于，所述的步驟3，優選地，在冷熱數據頁轉換時，命中的冷數據頁會被轉換為熱數據頁，一級數據緩沖區尾部的熱數據頁會被轉換為冷數據頁，同時，還會將一級數據緩沖區尾部的所有冷數據頁移動到二級數據緩沖區首部，這是因為這些冷數據頁的訪問間隔均比一級數據緩沖區尾部的熱數據頁要大，因此沒有機會轉換為熱數據頁。

3.根據權利要求1所述的一種基于頁面訪問間隔的閃存數據緩沖區置換方法，其特征在于，所述的步驟6，優選地，在二級緩沖區中進行冷非臟數據頁淘汰時，根據LRU原則，選擇最不常用的冷非臟數據頁進行淘汰。