[發明專利]磁盤陣列緩存的實現方法

無效

• 申請號: 201310269415.4
• 申請日: 2013-06-28
• 公開（公告）號: CN103309820A
• 公開（公告）日: 2013-09-18
• 發明（設計）人: 袁清波;張建斌;邊國偉;苗艷超;劉新春;邵宗有
• 申請（專利權）人: 曙光信息產業（北京）有限公司
• 主分類號: G06F12/08
• 分類號: G06F12/08
• 代理公司: 北京德恒律治知識產權代理有限公司 11409
• 代理人: 章社杲;孫征

1.一種磁盤陣列緩存的實現方法，其特征在于，包括以下步驟：

從待處理隊列中獲取數據請求；

根據所述數據請求在緩存樹中進行相應的讀數據操作或寫數據操作；以及

將所述緩存樹中的數據寫入底層磁盤陣列中。

2.根據權利要求1所述的實現方法，其特征在于，當所述數據請求為寫數據請求時，根據所述寫數據請求將所述數據寫入所述緩存樹的寫空閑頁中并且將所述寫空閑頁的標記設置為臟頁。

3.根據權利要求1所述的實現方法，其特征在于，當所述數據請求為讀數據請求時，根據所述讀數據請求在所述緩存樹的所有頁面中查找需要讀取的數據。

4.根據權利要求3所述的實現方法，其特征在于，當在所述緩存樹的頁面中查找到所述需要讀取的數據時，讀取所述需要讀取的數據并將所述需要讀取的數據提供給用戶。

5.根據權利要求3所述的實現方法，其特征在于，當在所述緩存樹的所有頁面中都沒有查找到所述需要讀取的數據時，

訪問所述底層磁盤陣列并在所述底層磁盤陣列中查找到所述需要讀取的數據；以及

將查找到的所述需要讀取的數據復制到所述緩存樹的空閑頁中并將所述空閑頁的標志設置為有效，同時將所述需要讀取的數據提供給用戶。

6.根據權利要求1所述的實現方法，其特征在于，當所述緩存樹中的臟頁的數量與所述緩存樹的頁面的總數量的比率為80％時，將所述緩存樹中的臟數據寫入底層磁盤陣列中并相應地將所述臟頁的標志設置為有效。

7.根據權利要求1所述的實現方法，其特征在于，定時地或者在系統空閑時，將所述緩存樹中的臟數據寫入底層磁盤陣列中并相應地將臟頁的標志設置為有效。

8.根據權利要求1所述的實現方法，其特征在于，當所述緩存樹中的讀空閑頁不足時，根據最近最少使用替換算法釋放所述緩存樹中的訪問次數最少的讀頁的存儲空間并且將所述讀頁的標志設置為空閑頁。

9.根據權利要求1所述的實現方法，其特征在于，當所述緩存樹中的寫空閑頁不足時，根據最近最少使用替換算法將所述緩存樹中訪問次數最少的臟頁的臟數據寫入底層磁盤陣列中并且釋放所述臟頁的存儲空間，同時將所述臟頁的標志設置為空閑頁。

10.根據權利要求1所述的實現方法，其特征在于，當接收到用戶的所述數據請求時，將所述數據請求添加至所述待處理隊列中。