买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

摘要：本发明涉及数据存储技术领域，公开了一种基于Bitmap的内存分配方法、装置、设备及介质，该方法包括：将内存空间均分为多个内存块；根据内存块的空间大小，建立Bitmap数据结构，并初始化Bitmap数据结构；确定待分配数据所需的分配空间和起始地址；根据分配空间，确定所需的bit数量；基于起始地址，统计Bitmap数据结构的头部，是否存在满足所需的bit数量的连续的二进制位为0的位数；在Bitmap数据结构的头部，满足所需的bit数量的情况下，向待分配数据分配所需的分配空间。不仅提高了分配效率，较传统算法有大幅度的性能提升，同时不会产生内存碎片问题，造成空间浪费的情况。

主权项：1.一种基于Bitmap的内存分配方法，其特征在于，所述方法包括：将内存空间均分为多个内存块；根据所述内存块的空间大小，建立Bitmap数据结构，并初始化所述Bitmap数据结构，所述Bitmap数据结构为由二进制位组成的结构，所述Bitmap数据结构中的每个所述二进制位表征所述内存块的分配状态；所述分配状态包括已分配状态与未分配状态；所述Bitmap数据结构中的所述二进制位表征处于所述已分配状态时，所述二进制位为1、所述Bitmap数据结构中的所述二进制位表征处于所述未分配状态时，所述二进制位为0；确定待分配数据所需的分配空间和起始地址；根据所述分配空间，确定所需的bit数量；基于所述起始地址，统计所述Bitmap数据结构的头部，是否存在满足所述所需的bit数量的连续的二进制位为0的位数；在所述Bitmap数据结构的头部，满足所述所需的bit数量的情况下，向所述待分配数据分配所需的分配空间；在所述Bitmap数据结构的头部不存在满足所述所需的bit数量的连续的二进制位为0的位数的情况下，采用移位运算，将同一二进制位的位进行偏移，直至所述Bitmap数据结构的头部存在满足所述所需的bit数量的连续的二进制位为0的位数；所述统计所述Bitmap数据结构的头部，是否存在满足所述所需的bit数量的连续的二进制位为0的位数，包括：获取所述Bitmap数据结构的头部的第一个二进制位地址及预先设置的“数头零”指令；从所述地址开始，执行所述“数头零”指令，依次扫描二进制位；在扫描到第一个非零位的情况下，确定连续的二进制位为0的位数。

全文数据：

权利要求：

百度查询： 太初(无锡)电子科技有限公司 一种基于Bitmap的内存分配方法、装置、设备及介质