Z―Stack内存管理算法改进探究.docVIP

Z―Stack内存管理算法改进探究 　　摘要 研究了ZigBee协议栈中的内存管理算法，并结合典型内存管理算法TLSF（Two-level Segregated Fit）两位标志位管理内存思想，对Z-Stack内存管理算法进行了改进，该改进算法同时又对内存分配和释放时的指针进行动态修改。IAR调试验证分析表明，该改进算法提高了内存分配速度和内存利用率 关键词 ZigBee；内存管理；内存利用率；内存分配速度 DOI DOI： 10.11907/rjdk.162529 中图分类号： TP311 文献标识码： A 文章编号 文章编号：2017）002005103 0 引言 国内外对Z-Stack内存管理算法研究较少，现有的文献[12]只是原理阐述，并没有作出改进。然而，Z-Stack内存管理算法又存在内存资源有限、内存分配速度慢等问题。本文针对上述问题对Z-Stack内存管理算法进行了改进。通过动态修改指针和使用多位标志位，优化Z-Stack内存管理算法，部分解决了低成本、内存资源有限的ZigBee嵌入式系统内存利用率和分配速度问题 1 Z-Stack内存管理算法分析 1.1 内存初始化 实际应用中，通常根据ZigBee设备功能不同而分配不同大小的内存空间，本文以协调器（MAXMEMHEAP =3072B）为例进行算法分析 在算法中，每次申请内存将第一个2字节（2B）设置为内存控制头。其中最高位为标志位，标识以此内存分配控制头开始的内存区域是否被使用。根据Z-Stack的配置，小块内存大小设置为232B，大块和小块之间的分界区为2B，还有避免内存泄漏2B，剩余字节数为大块内存2836字节。Z-Stack内存初始化具体步骤如下：①将指针移动到内存块的最后2B位置，数值设置为0以避免内存溢出；②将头指针移动到内存块的起始位置，设置小块内存大小为232；③将指针移动到小块内存结束处，设置大块内存大小为2838；④在大块内存起始处，申请只有控制头的2B空间，为了避免小块内存与大块内存合并分界区，将大块内存大小修改为2836 内存初始化完成之后如图1所示。用箭头标出内存块的标志位为1，其它部分内存块标志位都为0，内存具体大小为条形框中的数值 1.2 动态内存分配和释放 内存分配主要分为两个阶段：①空闲内存区间查找阶段[3]；②修改内存控制头信息 动态内存分配步骤如下： ①检查申请内存的大小（size）：如果size小于等于16，则从小块内存开始查找；否则，从大块内存开始查找；②如果查找到的内存块正在使用，则累加标志位coal置0（不累加），继续查找下一块；否则判断当前内存是否大于等于size。如果大于等于size，则跳出循环；否则，记录当前指针，继续寻找下一块空闲内存并进行合并，直到当前内存大于等于size或查找到避免内存溢出块才跳出循环；③如果该块空闲内存比size大4B或更多，则进行内存分割；④如果申请内存成功，则将新申请到的内存标志位置1，返回可用内存空间指针；否则，指针返回NULL 动态内存释放步骤如下：①内存指针向上移动一个单位；②将标志位置0；③判断指向小块内存的指针是否大于当前指针：如果大于当前小块指针，则将该指针调整到当前指针位置 2 Z-Stack内存管理算法改进与实现 2.1 动态修改指针 在Z-Stack内存管理算法中，每一次内存分配都是从小块或大块内存的开始处查找，而不是从第一个可分配内存空间开始查找，严重影响了查找速度。本文基于此，在内存分配和释放时，将起始查找指针进行动态修改，避免申请小块或大块靠下部分内存时，多次查找小块或大块靠上部分已使用内存块而浪费时间 内存申请时，如果size≤16，则从小块内存开始查找；否则，从大块内存开始查找。当查找到合适的内存块时，判断该内存块是否大于等于size。当该块内存比size大4B或更多时，进行内存分割。内存分割后，如果size≤16，则小块指针修改为分割后未使用内存起始处；否则，则修改大块指针为分割后未使用内存起始处 当内存释放时，如果是分界区和避免内存溢出块，则指针不修改。否则，如果小块指针大于当前指针，则将小块指针修改到当前指针处；否则，大块指针大于当前指针，则将大块指针修改到当前指针处 申请内存时，向下修改指针；释放内存时，向上修改指针。这样对大块和小块内存指针进行动态修改，可以使得下次申请内存时从第一块未使用的内存开始查找，避免了原算法从大块或小块开始处查找。动态修改指针分为内存分配和释放两部分，如图2和图3所示 按照上述内存分配程序流程执行，在IAR调试程序时得到图4和图5结果。绿色代码行表示下步执行到该行。图4表明内存分割后，向下修改