[發明專利]用于處理輸入輸出操作請求的方法和裝置

有效

• 申請號: 201410562464.1
• 申請日: 2014-10-20
• 公開（公告）號: CN105512052B
• 公開（公告）日: 2019-01-01
• 發明（設計）人: 高健;韓耕;董繼炳;肖會兵;尹文軒;宋穎瑩
• 申請（專利權）人: 伊姆西公司
• 主分類號: G06F3/06
• 分類號: G06F3/06;G06F11/10
• 代理公司: 北京市金杜律師事務所 11256
• 代理人: 王茂華;張凡

1.一種用于處理存儲設備中的輸入輸出操作請求的方法，所述存儲設備包括第一處理器和第二處理器并且包括多個存儲陣列組，所述方法至少包括：

在所述第一處理器處，針對所述多個存儲陣列組中的每一個存儲陣列組維護第一鏈表以及第一緩存表，

其中所述第一鏈表至少保持關于所述第一處理器所允許的、對相應存儲陣列組中的特定存儲地址范圍的輸入輸出操作請求的信息，并且所述第一緩存表包括第一多個緩存格，所述第一多個緩存格中的每個緩存格保持所述第二處理器對所述相應存儲陣列組中的特定存儲地址范圍的輸入輸出操作的允許狀態，所述允許狀態包括空閑、共享和獨占；

響應于輸入/輸出操作請求訪問特定存儲地址范圍的次數超過第一預定閾值，針對所述第一多個緩存格中的與所述特定存儲地址范圍對應的緩存格生成第二緩存表，其中所述第二緩存表包括第二多個緩存格；以及

至少基于所述第一鏈表以及所述第一緩存表和/或所述第二緩存表對所述第一處理器接收到的所述輸入輸出操作請求進行處理；

其中，與所述第二多個緩存格中的每一個緩存格對應的存儲空間的大小小于與所述第一多個緩存格中的每一個緩存格對應的存儲空間的大小。

2.根據權利要求1所述的方法，其中：

所述第一緩存表中的所有所述緩存格對應于所述相應存儲陣列組所包括的整個存儲地址范圍。

3.根據權利要求1所述的方法，其中生成所述第二緩存表進一步包括：

對所述第一多個緩存格中的、針對其所對應的特定存儲地址范圍的輸入輸出操作請求的次數超過所述第一預定閾值的一個或多個緩存格進行標記；以及

針對被標記的所述一個或多個緩存格中的一個或多個分別生成所述第二緩存表。

4.根據權利要求1所述的方法，進一步包括：

如果所述第二緩存表中的所述第二多個緩存格所保持的所述允許狀態都是相同狀態，則將所述第一多個緩存格中的、針對其生成所述第二緩存表的所述緩存格設置為所述相同狀態并刪除所述第二緩存表。

5.根據權利要求1所述的方法，進一步包括：

判斷針對所述第二緩存表所對應的存儲地址范圍的輸入輸出操作請求的次數是否低于第二預定閾值；以及

如果所述次數低于所述第二預定閾值，則將所述第二緩存表收回。

6.根據權利要求5所述的方法，其中將所述第二緩存表收回進一步包括：

對所述第二多個緩存格中的、針對其所對應的特定存儲地址范圍的輸入輸出操作請求的次數低于第三預定閾值的一個或多個緩存格進行標記；

檢查所述第二多個緩存格中的、未被標記的緩存格所對應的特定存儲地址范圍上是否存在未完成的輸入輸出操作；

如果不存在，則對所述未被標記的緩存格進行標記；并且

如果所有所述第二多個緩存格均被標記，則將所述第二緩存表中的所有緩存格合并到所述第一緩存表中的對應緩存格并且刪除所述第二緩存表。

7.根據權利要求1所述的方法，其中

所述第一多個緩存格的數目與所述第二多個緩存格的數目相等；并且

所述第二緩存表與所述第一緩存表中的、針對其生成該第二緩存表的緩存格對應相同的存儲地址范圍。

8.根據權利要求1所述的方法，進一步包括：

針對所述第一緩存表和所述第二緩存表設置最大存儲器空間。

9.根據權利要求1-8中的任一權利要求所述的方法，其中所述第一鏈表進一步保持關于所述第一處理器未允許的、對所述相應存儲陣列組中的特定存儲地址范圍的輸入輸出操作請求的信息。