[發明專利]一種緩存管理方法及裝置

有效

• 申請號: 201310289218.9
• 申請日: 2013-07-10
• 公開（公告）號: CN104281539B
• 公開（公告）日: 2019-02-26
• 發明（設計）人: 苗佳旺;楊水華;胡永鋒;原中亮;安東明;李鵬英;汪偉;趙偉華;陽坤;鄭云龍;吳順
• 申請（專利權）人: 北京旋極信息技術股份有限公司
• 主分類號: G06F12/0893
• 分類號: G06F12/0893
• 代理公司: 北京安信方達知識產權代理有限公司 11262
• 代理人: 解婷婷;栗若木

1.一種緩存管理方法，其特征在于，應用于現場可編程門陣列FPGA實現航電全雙工實時以太網AFDX通信協議的過程中，FPGA管理存儲器的場景下，包括：

將不同種類的存儲器抽象為通過地址尋址的、帶有數據輸入輸出接口的存儲器，確定所述存儲器可使用的連續地址段的起始地址和結束地址，按照預定義的內存片長度，在所述起始地址和結束地址的范圍內對存儲器進行分片得到內存片，保存分片得到的內存片的首地址；

在接收到內存請求方發送的申請分配信號后，查詢是否有可用的內存片，如果有，則按照內存請求方請求內存的大小為內存請求方分配內存片，并將分配的內存片的首地址發送給內存請求方。

2.如權利要求1所述的方法，其特征在于：

所述保存分片得到的內存片的首地址，包括：將分片得到的內存片的首地址寫入管理隊列；

所述查詢是否有可用的內存片，包括：查詢所述管理隊列中是否存在內存片的首地址，如果存在，則確定有可用的內存片；

在將分配的內存片的首地址發送給內存請求方后，從所述管理隊列中刪除已分配的內存片的首地址。

3.如權利要求1所述的方法，其特征在于，所述預定義的內存片長度根據不同FPGA管理的存儲器進行確定，同一個FPGA管理的存儲器的每個內存片的長度均相同。

4.如權利要求1所述的方法，其特征在于，還包括：

在所述內存請求方請求內存的大小大于一個內存片的大小時，為所述內存請求方分配多個內存片，并且，所述內存請求方建立分配的多個內存片之間的聯系。

5.如權利要求1所述的方法，其特征在于，還包括：

在所述內存請求方釋放申請到的內存片并將釋放的內存片的首地址寫入到內存請求方對應的釋放隊列中后，將內存請求方對應的釋放隊列中的內存片的首地址寫入管理隊列，并從釋放隊列中刪除。

6.如權利要求1所述的方法，其特征在于，還包括：

在將分配的內存片的首地址發送給內存請求方時，向內存請求方發送地址有效信號，通過地址有效信號向內存請求方指示發送的內存片的首地址有效。

7.一種緩存管理裝置，其特征在于，應用于現場可編程門陣列FPGA實現航電全雙工實時以太網AFDX通信協議的過程中，FPGA管理存儲器的場景下，包括：管理隊列初始化模塊和內存分配模塊，其中：

所述管理隊列初始化模塊，用于將不同種類的存儲器抽象為通過地址尋址的、帶有數據輸入輸出接口的存儲器，確定所述存儲器可使用的連續地址段的起始地址和結束地址，按照預定義的內存片長度，在所述起始地址和結束地址的范圍內對存儲器進行分片得到內存片，保存分片得到的內存片的首地址；

所述內存分配模塊，用于在接收到內存請求方發送的申請分配信號后，查詢是否有可用的內存片，如果有，則按照內存請求方請求內存的大小為內存請求方分配內存片，并將分配的內存片的首地址發送給內存請求方。

8.如權利要求7所述的裝置，其特征在于：

所述管理隊列初始化模塊，具體用于將分片得到的內存片的首地址寫入管理隊列；

所述內存分配模塊，具體用于查詢所述管理隊列中是否存在內存片的首地址，如果存在，則確定有可用的內存片；還用于在將分配的內存片的首地址發送給內存請求方后，從所述管理隊列中刪除已分配的內存片的首地址。

9.如權利要求7所述的裝置，其特征在于：所述預定義的內存片長度根據不同的FPGA管理的存儲器進行確定，同一個FPGA管理的存儲器的每個內存片的長度均相同。

10.如權利要求7所述的裝置，其特征在于，該裝置還包括內存釋放管理模塊，其中：

所述內存釋放管理模塊，用于在所述內存請求方釋放申請到的內存片并將釋放的內存片的首地址寫入內存請求方對應的釋放隊列中后，將內存請求方對應的釋放隊列中的內存片的首地址寫入所述管理隊列，并從釋放隊列中刪除。