[發(fā)明專利]動態(tài)存儲管理裝置及方法

無效

• 申請?zhí)枺?/td>: 200710111381.0
• 申請日: 2007-06-19
• 公開（公告）號: CN101059774A
• 公開（公告）日: 2007-10-24
• 發(fā)明（設(shè)計）人: 郭曉川;牛仁朝;楊輝明
• 申請（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號: G06F12/02
• 分類號: G06F12/02
• 代理公司: 北京中博世達專利商標代理有限公司
• 代理人: 申健

1、一種動態(tài)存儲管理裝置，其特征在于包括：

數(shù)據(jù)通道，用于為存儲數(shù)據(jù)發(fā)出存儲請求；

存儲操作單元，用于接收數(shù)據(jù)通道中的存儲數(shù)據(jù)和存儲地址，并將所述存儲數(shù)據(jù)按存儲地址存儲到存儲器；

可用存儲空間資源池，用于保存存儲器中未用的存儲地址；

申請?zhí)幚韱卧糜谠诳捎么鎯臻g資源池中，為所述數(shù)據(jù)通道中的存儲數(shù)據(jù)分配未用的存儲地址，并將該存儲地址發(fā)送給數(shù)據(jù)通道；

地址映像單元，用于記錄數(shù)據(jù)通道與該數(shù)據(jù)通道在存儲器中已存儲的數(shù)據(jù)所占用的存儲地址之間的映像關(guān)系，包括存儲空間指針表和通道指針表；

所述存儲空間指針表，用于將每個數(shù)據(jù)通道中的數(shù)據(jù)所占用的相鄰存儲地址，分別連成與每個數(shù)據(jù)通道對應(yīng)的地址鏈；

所述通道指針表，用于記錄每個數(shù)據(jù)通道所對應(yīng)的地址鏈的首地址和尾地址；

所述申請?zhí)幚韱卧€用于將分配給數(shù)據(jù)通道的存儲地址從可用存儲空間資源池中刪除。

2、按照權(quán)利要求1所述的動態(tài)存儲管理裝置，其特征在于，

所述數(shù)據(jù)通道還用于發(fā)出釋放請求，該釋放請求包括請求釋放的存儲地址；

所述動態(tài)存儲管理裝置還包括釋放處理單元，用于將請求釋放的存儲地址修改為未用的存儲地址，并將所述請求釋放的存儲地址保存在可用存儲空間資源池中。

3、按照權(quán)利要求1所述的動態(tài)存儲管理裝置，其特征在于，所述可用存儲空間資源池按照先進先出的機制保存存儲器中未用的存儲地址。

4、按照權(quán)利要求1至3中任意一項所述的動態(tài)存儲管理裝置，其特征在于，所述存儲器的存儲空間劃分為至少兩個存儲塊，所述保存在可用存儲空間資源池中未用的存儲地址為所有未用存儲塊的首地址。

5、一種動態(tài)存儲管理方法，其特征在于，包括：

記錄存儲器中未用的存儲地址的步驟；

為存儲數(shù)據(jù)發(fā)出存儲請求的步驟；

在未用的存儲地址中為存儲數(shù)據(jù)分配存儲地址步驟；

將存儲數(shù)據(jù)按分配到的存儲地址存儲到存儲器的步驟；

將每個數(shù)據(jù)通道中的數(shù)據(jù)所占用的相鄰存儲地址，分別連成與每個數(shù)據(jù)通道對應(yīng)的地址鏈的步驟；

記錄每個數(shù)據(jù)通道所對應(yīng)的地址鏈的首地址和尾地址的步驟；

將分配到的存儲地址從未用的存儲地址中刪除的步驟。

6、按照權(quán)利要求5所述的動態(tài)存儲管理方法，其特征在于，該方法還包括：

發(fā)出釋放請求的步驟，該釋放請求包括請求釋放的存儲地址；

將所述請求釋放的存儲地址保存為未用的存儲地址的步驟；

修改每個數(shù)據(jù)通道所對應(yīng)地址鏈內(nèi)的存儲地址鏈接關(guān)系的步驟；

重新記錄每個數(shù)據(jù)通道所對應(yīng)的地址鏈的首地址或尾地址的步驟。

7、按照權(quán)利要求5或6所述的動態(tài)存儲管理方法，其特征在于，所述未用的存儲地址按照先進先出的機制保存或刪除。