一种图像数据的内存管理方法及装置制造方法及图纸

技术编号:6899985 阅读:366 留言:0更新日期:2012-04-11 18:40
本发明专利技术提供了一种图像数据的内存管理方法及装置,该方法包括,A、将内存池划分为数据区和信息区,将数据区划分为数据簇和索引簇;B、判断数据区包含的第一数据簇形成的内存空间是否大于或等于待存储数据所需的内存空间,如果是,则执行步骤C,否则执行步骤D;C、在信息区生成链表结点,在数据区的索引簇中生成簇链,执行步骤E;D、从索引簇中获得与待存储数据所需的内存空间匹配的簇链,将与簇链对应的第二数据簇在索引簇中标记为第一标识,并删除簇链及与簇链建立链接的链表结点,执行步骤B;E、将待存储数据写入数据区中的第二数据簇。采用本发明专利技术的方法及装置,能够避免碎片的产生,提高内存空间的利用率和图像数据的存储效率。

【技术实现步骤摘要】

本专利技术涉及图像采集技术,特别涉及一种图像数据的内存管理方法及装置
技术介绍
申请号为01118873. 1的专利技术专利公开了 “自适应动态内存管理方法”,如图1所示。现结合图1,对上述专利技术的方法进行说明,具体如下步骤101,检查该种字节数分片类型的页面簇中是否有空闲分片,如果有,转步骤 105 ;如果无,继续步骤102 ;步骤102,判断空闲内存区占整个内存空间的比例是否小于等于设定值,如果是,转步骤104 ;如果否,执行步骤103 ;步骤103,从空闲内存区中划出一个相应类型的页面簇,转步骤105 ;步骤104,从其他类型的页面簇中找出所有分片均处于空闲的页面簇,将其改变为所需类型的页面簇;继续步骤105 ;步骤105,从页面簇中分配分片。现有的自适应动态内存管理方法中,对内存空间依各种分片的字节数划分不同类型的页面簇,以页面簇为单位从占整个内存空间一定比例的空闲内存区中分配以供申请, 每个页面簇中至少包含一个页面,每个页面能且只能容纳一个分片;现有的内存管理方法引入页面簇作为划分内存空间的单位,每个页面簇中的页面数量可任意设定,在使用中,可以链表的形式对页面簇进行本文档来自技高网...

【技术保护点】
1.一种图像数据的内存管理方法,其特征在于,该方法包括:A、将内存池划分为数据区和信息区,将数据区划分为数据簇、和用以保存簇链及数据簇的标识信息的索引簇;所述数据簇包含第一数据簇和/或第二数据簇;所述簇链为利用簇链指针表示第二数据簇的先后顺序的信息;所述第一数据簇为具有第一标识的数据簇;所述第一标识为用以表示该数据簇未被写入数据或其保存的数据能被覆盖的信息;所述第二数据簇为具有第二标识的数据簇;所述第二标识为用以表示该数据簇已被写入数据且其保存的数据不能被覆盖的信息;B、判断数据区包含的第一数据簇形成的内存空间是否大于或等于待存储数据所需的内存空间,如果是,则执行步骤C,否则执行步骤D;C、在...

【技术特征摘要】
1.一种图像数据的内存管理方法,其特征在于,该方法包括A、将内存池划分为数据区和信息区,将数据区划分为数据簇、和用以保存簇链及数据簇的标识信息的索引簇;所述数据簇包含第一数据簇和/或第二数据簇;所述簇链为利用簇链指针表示第二数据簇的先后顺序的信息;所述第一数据簇为具有第一标识的数据簇;所述第一标识为用以表示该数据簇未被写入数据或其保存的数据能被覆盖的信息;所述第二数据簇为具有第二标识的数据簇;所述第二标识为用以表示该数据簇已被写入数据且其保存的数据不能被覆盖的信息;B、判断数据区包含的第一数据簇形成的内存空间是否大于或等于待存储数据所需的内存空间,如果是,则执行步骤C,否则执行步骤D ;C、在信息区生成链表结点,在数据区的索引簇中生成与链表结点建立链接的簇链,执行步骤E;D、从索引簇中获得与待存储数据所需的内存空间匹配的簇链,将与簇链对应的第二数据簇在索引簇中标记为第一标识,并删除簇链及与簇链建立链接的链表结点,执行步骤B;E、将待存储数据写入数据区中、与生成的链表结点建立链接的簇链所对应的第二数据簇。2.根据权利要求1所述的方法,其特征在于,步骤C所述在信息区生成链表结点包括 Cl、在信息区包含的信息链的末尾挂接一个空链表结点;C2、将获得的待存储数据的附加信息写入所述空链表结点; 所述待存储数据的附加信息至少包含待存储数据所需的内存空间。3.根据权利要求1所述的方法,其特征在于,步骤C所述在数据区的索引簇中生成与链表结点建立链接的簇链包括C3、根据索引簇中的第一标识,获得数据区中的第一数据簇及其簇地址;所述簇地址为数据簇相对于数据区的首地址的偏移量;C4、将步骤C3所述第一数据簇在索引簇中标记为第二标识,并根据簇地址生成簇链及簇链的索引值;C5、判断步骤C4所述簇链对应的第二数据簇的内存空间是否小于待存储数据所需的内存空间,如果是,执行步骤C3,否则执行步骤C6 ;C6、将步骤C4所述簇链的索引值写入生成的链表结点。4.根据权利要求3所述的方法,其特征在于,步骤C4所述根据簇地址生成簇链及簇链的索引值包括C41、将在索引簇中标记为第二标识的第一数据簇作为当前的第二数据簇;C42、判断当前的第二数据簇是否位于簇链的首位,如果是,则执行C44,否则执行步骤C43 ;C43、生成当前的第二数据簇指向前一个第二数据簇的簇链指针,根据生成的簇链指针和当前的第二数据簇更新簇链;C44、将位于簇链首位的第二数据簇的簇地址作为该簇链的索引值。5.一种图像数据的内存管理装置,该装置包含内存池,其特征在于,该装置还包含 内存划分模块,将内存池划分为数据区和信息区,将数据区划分为...

【专利技术属性】
技术研发人员:鲍敦桥
申请(专利权)人:杭州海康威视数字技术股份有限公司
类型:发明
国别省市:86

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1