[發明專利]一種圖像數據的內存管理方法及裝置

有效

• 申請號: 201110212568.6
• 申請日: 2011-07-22
• 公開（公告）號: CN102253898A
• 公開（公告）日: 2011-11-23
• 發明（設計）人: 鮑敦橋
• 申請（專利權）人: 杭州海康威視數字技術股份有限公司
• 主分類號: G06F12/06
• 分類號: G06F12/06;G06T1/60
• 代理公司: 北京德琦知識產權代理有限公司 11018
• 代理人: 王一斌;王琦

1.一種圖像數據的內存管理方法，其特征在于，該方法包括：

A、將內存池劃分為數據區和信息區，將數據區劃分為數據簇、和用以保存簇鏈及數據簇的標識信息的索引簇；所述數據簇包含第一數據簇和/或第二數據簇；所述簇鏈為利用簇鏈指針表示第二數據簇的先后順序的信息；

所述第一數據簇為具有第一標識的數據簇；所述第一標識為用以表示該數據簇未被寫入數據或其保存的數據能被覆蓋的信息；所述第二數據簇為具有第二標識的數據簇；所述第二標識為用以表示該數據簇已被寫入數據且其保存的數據不能被覆蓋的信息；

B、判斷數據區包含的第一數據簇形成的內存空間是否大于或等于待存儲數據所需的內存空間，如果是，則執行步驟C，否則執行步驟D；

C、在信息區生成鏈表結點，在數據區的索引簇中生成與鏈表結點建立鏈接的簇鏈，執行步驟E；

D、從索引簇中獲得與待存儲數據所需的內存空間匹配的簇鏈，將與簇鏈對應的第二數據簇在索引簇中標記為第一標識，并刪除簇鏈及與簇鏈建立鏈接的鏈表結點，執行步驟B；

E、將待存儲數據寫入數據區中、與生成的鏈表結點建立鏈接的簇鏈所對應的第二數據簇。

2.根據權利要求1所述的方法，其特征在于，步驟C所述在信息區生成鏈表結點包括：

C1、在信息區包含的信息鏈的末尾掛接一個空鏈表結點；

C2、將獲得的待存儲數據的附加信息寫入所述空鏈表結點；

所述待存儲數據的附加信息至少包含待存儲數據所需的內存空間。

3.根據權利要求1所述的方法，其特征在于，步驟C所述在數據區的索引簇中生成與鏈表結點建立鏈接的簇鏈包括：

C3、根據索引簇中的第一標識，獲得數據區中的第一數據簇及其簇地址；所述簇地址為數據簇相對于數據區的首地址的偏移量；

C4、將步驟C3所述第一數據簇在索引簇中標記為第二標識，并根據簇地址生成簇鏈及簇鏈的索引值；

C5、判斷步驟C4所述簇鏈對應的第二數據簇的內存空間是否小于待存儲數據所需的內存空間，如果是，執行步驟C3，否則執行步驟C6；

C6、將步驟C4所述簇鏈的索引值寫入生成的鏈表結點。

4.根據權利要求3所述的方法，其特征在于，步驟C4所述根據簇地址生成簇鏈及簇鏈的索引值包括：

C41、將在索引簇中標記為第二標識的第一數據簇作為當前的第二數據簇；

C42、判斷當前的第二數據簇是否位于簇鏈的首位，如果是，則執行C44，否則執行步驟C43；

C43、生成當前的第二數據簇指向前一個第二數據簇的簇鏈指針，根據生成的簇鏈指針和當前的第二數據簇更新簇鏈；

C44、將位于簇鏈首位的第二數據簇的簇地址作為該簇鏈的索引值。

5.一種圖像數據的內存管理裝置，該裝置包含內存池，其特征在于，該裝置還包含：

內存劃分模塊，將內存池劃分為數據區和信息區，將數據區劃分為數據簇、和用以保存簇鏈及數據簇的標識信息的索引簇；所述數據簇包含第一數據簇和/或第二數據簇；所述簇鏈為利用簇鏈指針表示第二數據簇的先后順序的信息；

內存管理模塊，用于根據簇鏈生成指令，在數據區包含的第一數據簇形成的內存空間小于待存儲數據所需的內存空間，從索引簇中獲得與待存儲數據所需的內存空間匹配的簇鏈，將簇鏈對應的第二數據簇在索引簇中標記為第一標識，并刪除簇鏈及與簇鏈建立鏈接的鏈表結點；

所述內存管理模塊在數據區包含的第一數據簇形成的內存空間大于或等于待存儲數據所需的內存空間，在數據區的索引簇中生成與鏈表結點建立鏈接的簇鏈并輸出至數據管理模塊；

數據管理模塊，用于在內存池中的信息區生成鏈表結點，并輸出簇鏈生成指令至內存管理模塊，將接收到的簇鏈與生成的鏈表結點建立鏈接，并將待存儲數據寫入與鏈表結點建立鏈接的簇鏈對應的第二數據簇；

所述第一數據簇為具有第一標識的數據簇；所述第二數據簇為具有第二標識的數據簇；所述第一標識為用以表示該數據簇未被寫入數據或其保存的數據能被覆蓋的信息；所述第二標識為用以表示該數據簇已被寫入數據且其保存的數據不能被覆蓋的信息。