[發明專利]一種應用于無線通訊的存儲方法及讀寫存儲裝置

有效

• 申請號: 201310092388.8
• 申請日: 2013-03-21
• 公開（公告）號: CN104063327B
• 公開（公告）日: 2017-09-12
• 發明（設計）人: 洪思華;馮立國;徐心明;鄒飛
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: G06F12/02
• 分類號: G06F12/02
• 代理公司: 北京派特恩知識產權代理有限公司11270
• 代理人: 蔣雅潔,張穎玲

1.一種應用于無線通訊的存儲方法，其特征在于，該方法包括：

根據數據的業務類型選擇對應指針的遷移來調整存儲結構，自適應分配存儲空間，在寫操作情況下讀取對應指針，根據狀態指示判斷存儲空間的狀態是否為非空間向上合并狀態，如果是，則根據讀取的指針找到對應的存儲空間并執行數據寫操作，如果否，則進行指針奇偶判斷；

所述進行指針奇偶判斷具體包括：如果讀取的指針是奇數指針，則根據讀取的奇數指針找到對應的存儲空間并執行數據寫操作；如果讀取的指針是偶數指針，則將讀取的偶數指針送往奇偶狀態空間對其進行更新，并將偶數指針對應的狀態標識設置為高。

2.根據權利要求1所述的方法，其特征在于，所述奇偶狀態空間中僅存儲偶數指針，所述偶數指針對應的狀態標識設置為高時，指示所述偶數指針對應的空間為空閑；

每個偶數指針和與其對應的奇數指針構成一個奇偶對。

3.一種應用于無線通訊的存儲方法，其特征在于，該方法包括：根據數據的業務類型選擇對應指針的遷移來調整存儲結構，自適應分配存儲空間，在讀操作情況下讀取對應指針找到對應的存儲空間并執行數據讀操作，讀取完畢后對讀取的指針對應空間進行釋放，如果根據狀態指示判斷存儲空間的狀態為空間向上合并狀態，則進行指針奇偶判斷；

所述進行指針奇偶判斷具體包括：如果讀取的指針是偶數指針，則對其不做處理；如果讀取的指針是奇數指針，則在奇偶狀態空間查詢是否存在與所述奇數指針匹配的偶數指針，如果存在匹配的偶數指針且偶數指針對應的狀態標識設置為高，則進行奇偶指針合并。

4.根據權利要求3所述的方法，其特征在于，所述奇偶狀態空間中僅存儲偶數指針，所述偶數指針對應的狀態標識設置為高時，指示所述偶數指針對應的空間為空閑；

每個偶數指針和與其對應的奇數指針構成一個奇偶對。

5.根據權利要求4所述的方法，其特征在于，該方法還包括：如果釋放的是所述奇偶對中奇數指針對應的奇空間，則所述奇偶對中偶數指針對應的偶空間與所述奇空間一起共同釋放，將兩個存儲空間同時向上合并為一個地址連續的存儲空間。

6.根據權利要求4所述的方法，其特征在于，進行奇偶指針合并后，奇偶指針合并后的新指針對應奇偶空間的大小為：奇偶對中奇數指針對應的原奇空間與偶數指針對應的原偶空間之和。

7.根據權利要求3所述的方法，其特征在于，該方法還包括：如果根據狀態指示判斷存儲空間的狀態為空間向下分解狀態，則將讀取的一個指針分解為奇數指針和與其對應的偶數指針，實現空間向下分解；

相應的，讀取的指針對應的原空間的大小分為兩部分，奇數指針對應的奇空間與偶數指針對應的偶空間各占原空間大小的一半。

8.一種讀寫存儲裝置，其特征在于，該裝置包括：總控單元、多路選擇單元、奇偶判決單元；其中，

總控單元，用于控制多路選擇單元根據數據的業務類型選擇對應指針的遷移來調整存儲空間的存儲結構，自適應分配存儲空間；

多路選擇單元，用于業務類型為與已有存儲結構相適應的數據包時，對應選擇原始空閑指針隊列；業務類型為超出已有存儲結構的大數據包時，對應選擇合并空閑指針隊列；業務類型為低于已有存儲結構的小數據包時，指針分解后對應選擇分解空閑指針隊列；

奇偶判決單元，用于在所述總控單元控制的存儲空間的工作狀態為空間向上合并狀態時，進行指針奇偶判斷；

所述奇偶判決單元，進一步用于在寫操作情況下，對從地址譯碼單元獲取的指針進行奇偶判斷時，讀取的指針是奇數指針，根據讀取的奇數指針找到對應的存儲空間并執行數據寫操作；如果讀取的指針是偶數指針，將讀取的偶數指針送往奇偶狀態空間對其進行更新，并將偶數指針對應的狀態標識設置為高。

9.根據權利要求8所述的裝置，其特征在于，所述存儲空間的工作狀態具體包括：正常狀態、空間向下分解狀態或空間向上合并狀態。

10.根據權利要求8所述的裝置，其特征在于，該裝置還包括：地址譯碼單元，用于所述工作狀態為空間向上合并狀態時，判斷讀取的指針所指示的地址是否屬于空間合并的區域，屬于空間合并的區域時，將讀取的指針發往所述奇偶判決單元。