[發(fā)明專利]一種圖像數(shù)據(jù)的內(nèi)存管理方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201110212568.6
• 申請(qǐng)日: 2011-07-22
• 公開（公告）號(hào): CN102253898A
• 公開（公告）日: 2011-11-23
• 發(fā)明（設(shè)計(jì)）人: 鮑敦橋
• 申請(qǐng)（專利權(quán)）人: 杭州海康威視數(shù)字技術(shù)股份有限公司
• 主分類號(hào): G06F12/06
• 分類號(hào): G06F12/06;G06T1/60
• 代理公司: 北京德琦知識(shí)產(chǎn)權(quán)代理有限公司 11018
• 代理人: 王一斌;王琦

技術(shù)領(lǐng)域

本發(fā)明涉及圖像采集技術(shù)，特別涉及一種圖像數(shù)據(jù)的內(nèi)存管理方法及裝置。

背景技術(shù)

申請(qǐng)?zhí)枮?1118873.1的發(fā)明專利公開了“自適應(yīng)動(dòng)態(tài)內(nèi)存管理方法”，如圖1所示。現(xiàn)結(jié)合圖1，對(duì)上述發(fā)明的方法進(jìn)行說明，具體如下：

步驟101，檢查該種字節(jié)數(shù)分片類型的頁面簇中是否有空閑分片，如果有，轉(zhuǎn)步驟105；如果無，繼續(xù)步驟102；步驟102，判斷空閑內(nèi)存區(qū)占整個(gè)內(nèi)存空間的比例是否小于等于設(shè)定值，如果是，轉(zhuǎn)步驟104；如果否，執(zhí)行步驟103；步驟103，從空閑內(nèi)存區(qū)中劃出一個(gè)相應(yīng)類型的頁面簇，轉(zhuǎn)步驟105；步驟104，從其他類型的頁面簇中找出所有分片均處于空閑的頁面簇，將其改變?yōu)樗桀愋偷捻撁娲兀焕^續(xù)步驟105；步驟105，從頁面簇中分配分片。

現(xiàn)有的自適應(yīng)動(dòng)態(tài)內(nèi)存管理方法中，對(duì)內(nèi)存空間依各種分片的字節(jié)數(shù)劃分不同類型的頁面簇，以頁面簇為單位從占整個(gè)內(nèi)存空間一定比例的空閑內(nèi)存區(qū)中分配以供申請(qǐng)，每個(gè)頁面簇中至少包含一個(gè)頁面，每個(gè)頁面能且只能容納一個(gè)分片；現(xiàn)有的內(nèi)存管理方法引入頁面簇作為劃分內(nèi)存空間的單位，每個(gè)頁面簇中的頁面數(shù)量可任意設(shè)定，在使用中，可以鏈表的形式對(duì)頁面簇進(jìn)行管理，給每個(gè)頁面簇設(shè)置一個(gè)用以記錄頁面簇類型、頁面數(shù)和空閑指針的頁面簇頭；其中，空閑指針在本頁面簇空閑時(shí)，指向同一類型的下一個(gè)空閑頁面簇的頁面簇頭。

現(xiàn)有的自適應(yīng)動(dòng)態(tài)內(nèi)存管理方法中，還公開了對(duì)相同類型的空閑分片采用鏈表方式管理，設(shè)置空閑分片頭指針用以指向此空閑分片鏈的鏈?zhǔn)祝粋€(gè)頁面簇中的空閑分片被連在鏈表中相連的區(qū)段，每個(gè)頁面簇設(shè)置用以指向本頁面簇中第一個(gè)分片的頭指針和用以指向本頁面簇中最后一個(gè)分片的尾指針，這樣便于對(duì)空閑頁面簇進(jìn)行回收轉(zhuǎn)換處理。

目前，攝像機(jī)及其他視頻監(jiān)控產(chǎn)品中的系統(tǒng)對(duì)采集獲得的圖像數(shù)據(jù)進(jìn)行保存時(shí)，由于內(nèi)存的存儲(chǔ)空間的限制，可能需要對(duì)已保存于內(nèi)存中的部分?jǐn)?shù)據(jù)進(jìn)行釋放，以獲得用來繼續(xù)保存圖像數(shù)據(jù)的空閑存儲(chǔ)空間。由于現(xiàn)有的視頻監(jiān)控產(chǎn)品多采用多路轉(zhuǎn)發(fā)的方式進(jìn)行工作，即保存于內(nèi)存的數(shù)據(jù)不是按照保存的時(shí)間先后順序被釋放，而是根據(jù)外部指令釋放部分存儲(chǔ)空間或隨機(jī)地釋放部分存儲(chǔ)空間，這樣就可能造成內(nèi)存中空閑的存儲(chǔ)空間不是連續(xù)地，此時(shí)，若采用現(xiàn)有的自適應(yīng)動(dòng)態(tài)內(nèi)存管理方法進(jìn)行管理，則不僅會(huì)在空閑頁面簇保存圖像數(shù)據(jù)的過程中產(chǎn)生較多的碎片式的頁面簇，而且容量較大的數(shù)據(jù)申請(qǐng)內(nèi)存存儲(chǔ)時(shí)，查找支持同一類型的空閑頁面簇的多個(gè)空閑分片的效率將會(huì)大幅降低。

綜上所述，現(xiàn)有的自適應(yīng)動(dòng)態(tài)內(nèi)存管理方法在對(duì)視頻監(jiān)控產(chǎn)品的前端采集的圖像數(shù)據(jù)進(jìn)行數(shù)據(jù)的內(nèi)存管理時(shí)，可能會(huì)產(chǎn)生較多的碎片式的頁面簇，降低了內(nèi)存空間的利用率，同時(shí)可能會(huì)存在查找空閑分片的效率低下的問題，進(jìn)一步影響圖像數(shù)據(jù)的存儲(chǔ)效率。

發(fā)明內(nèi)容

有鑒于此，本發(fā)明的目的在于提供一種圖像數(shù)據(jù)的內(nèi)存管理方法，該方法能夠避免碎片的產(chǎn)生，提高內(nèi)存空間的利用率和圖像數(shù)據(jù)的存儲(chǔ)效率。

本發(fā)明的目的在于提供一種圖像數(shù)據(jù)的內(nèi)存管理裝置，該裝置能夠避免碎片的產(chǎn)生，提高內(nèi)存空間的利用率和圖像數(shù)據(jù)的存儲(chǔ)效率。

為達(dá)到上述目的，本發(fā)明的技術(shù)方案具體是這樣實(shí)現(xiàn)的：

一種圖像數(shù)據(jù)的內(nèi)存管理方法，該方法包括：

A、將內(nèi)存池劃分為數(shù)據(jù)區(qū)和信息區(qū)，將數(shù)據(jù)區(qū)劃分為數(shù)據(jù)簇、和用以保存簇鏈及數(shù)據(jù)簇的標(biāo)識(shí)信息的索引簇；所述數(shù)據(jù)簇包含第一數(shù)據(jù)簇和/或第二數(shù)據(jù)簇；所述簇鏈為利用簇鏈指針表示第二數(shù)據(jù)簇的先后順序的信息；

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

B、判斷數(shù)據(jù)區(qū)包含的第一數(shù)據(jù)簇形成的內(nèi)存空間是否大于或等于待存儲(chǔ)數(shù)據(jù)所需的內(nèi)存空間，如果是，則執(zhí)行步驟C，否則執(zhí)行步驟D；

C、在信息區(qū)生成鏈表結(jié)點(diǎn)，在數(shù)據(jù)區(qū)的索引簇中生成與鏈表結(jié)點(diǎn)建立鏈接的簇鏈，執(zhí)行步驟E；

D、從索引簇中獲得與待存儲(chǔ)數(shù)據(jù)所需的內(nèi)存空間匹配的簇鏈，將與簇鏈對(duì)應(yīng)的第二數(shù)據(jù)簇在索引簇中標(biāo)記為第一標(biāo)識(shí)，并刪除簇鏈及與簇鏈建立鏈接的鏈表結(jié)點(diǎn)，執(zhí)行步驟B；

E、將待存儲(chǔ)數(shù)據(jù)寫入數(shù)據(jù)區(qū)中、與生成的鏈表結(jié)點(diǎn)建立鏈接的簇鏈所對(duì)應(yīng)的第二數(shù)據(jù)簇。

上述方法中，步驟C所述在信息區(qū)生成鏈表結(jié)點(diǎn)包括：

C1、在信息區(qū)包含的信息鏈的末尾掛接一個(gè)空鏈表結(jié)點(diǎn)；

C2、將獲得的待存儲(chǔ)數(shù)據(jù)的附加信息寫入所述空鏈表結(jié)點(diǎn)；