[發明專利]一種在高速緩存中預讀的方法和裝置

在審

• 申請號: 201510655737.1
• 申請日: 2015-10-12
• 公開（公告）號: CN105302743A
• 公開（公告）日: 2016-02-03
• 發明（設計）人: 莊建波
• 申請（專利權）人: 北海市云盛科技有限公司;深圳市安云信息科技有限公司
• 主分類號: G06F12/0862
• 分類號: G06F12/0862
• 代理公司: 北京德琦知識產權代理有限公司 11018
• 代理人: 王一斌;王琦

1.一種在高速緩存中預讀的方法，其特征在于，所述方法包括：

高速緩存CACHE接收到的第一IO流可以與已經存在的順序IO流第二IO流形成連續的順序IO流第三IO流，則第一IO流加入第二IO流，然后按照第三IO流的長度和CACHE塊的剩余容量順序預讀；

第一IO流與第二IO流無法形成連續的順序IO流，確定第一IO流與第二IO流的規律后，第一IO流加入第二IO流形成第四IO流，然后按照所述規律和CACHE塊的剩余容量依序預讀。

2.根據權利要求1所述在高速緩存中預讀的方法，其特征在于，所述按照第三IO流的長度和CACHE塊的剩余容量順序預讀包括：

按照第三IO流的長度和CACHE塊的剩余容量確定在CACHE塊中可以預讀的IO流數目N；

在第三IO流后順序預讀N個IO流。

3.根據權利要求1所述在高速緩存中預讀的方法，其特征在于，所述按照所述規律和CACHE塊的剩余容量依序預讀包括：

按照所述規律確定與第四IO流順序的IO流，依照CACHE塊的剩余容量確定在CACHE塊中可以預讀的IO流數目M；

在第四IO流后依序預讀M個IO流。

4.根據權利要求1所述在高速緩存中預讀的方法，其特征在于，所述方法進一步包括：

第一IO流已經存在于第二IO流中，則按照第二IO流的長度和CACHE塊的剩余容量確定在CACHE塊中可以預讀的IO流數目K；

在第二IO流后順序讀取K個IO流。

5.根據權利要求1所述在高速緩存中預讀的方法，其特征在于，所述方法進一步包括：

第一IO流與第二IO流無法形成連續的順序IO流，且無法確定第一IO流與第二IO流之間的規律，創建新的順序IO流第五IO流，第一IO流加入第五IO流；

按照第五IO流的長度和CACHE塊的剩余容量確定在CACHE塊中可以預讀的IO流數目L；

在第五IO流后順序讀取L個IO流。

6.一種在高速緩存中預讀的裝置，其特征在于，所述裝置包括：

判斷模塊，用于判斷高速緩存CACHE接收到的第一IO流可以與已經存在的順序IO流第二IO流形成連續的順序IO流第三IO流；第一IO流與第二IO流無法形成連續的順序IO流，確定第一IO流與第二IO流的規律；

控制模塊，第一IO流可以與第二IO流形成第三IO流時，將第一IO流加入第二IO流，然后按照第三IO流的長度和CACHE塊的剩余容量順序預讀；確定第一IO流與第二IO流的規律后，第一IO流加入第二IO流形成第四IO流，然后按照所述規律和CACHE塊的剩余容量依序預讀。

7.根據權利要求6所述在高速緩存中預讀的裝置，其特征在于，所述控制模塊進一步用于，按照第三IO流的長度和CACHE塊的剩余容量確定在CACHE塊中可以預讀的IO流數目N；在第三IO流后順序預讀N個IO流。

8.根據權利要求6所述在高速緩存中預讀的裝置，其特征在于，所述控制模塊進一步用于，按照所述規律確定與第四IO流順序的IO流，依照CACHE塊的剩余容量確定在CACHE塊中可以預讀的IO流數目M；在第四IO流后依序預讀M個IO流。

9.根據權利要求6所述在高速緩存中預讀的裝置，其特征在于，

所述判斷模塊進一步用于，判斷第一IO流已經存在于第二IO流中；

所述控制模塊進一步用于，第一IO流已經存在于第二IO流時，按照第二IO流的長度和CACHE塊的剩余容量確定在CACHE塊中可以預讀的IO流數目K；在第二IO流后順序讀取K個IO流。

10.根據權利要求6所述在高速緩存中預讀的裝置，其特征在于，

所述判斷模塊進一步用于，第一IO流與第二IO流無法形成連續的順序IO流，且無法確定第一IO流與第二IO流之間的規律，創建新的順序IO流第五IO流，第一IO流加入第五IO流；

所述控制模塊進一步用于，按照第五IO流的長度和CACHE塊的剩余容量確定在CACHE塊中可以預讀的IO流數目L；在第五IO流后順序讀取L個IO流。