[发明专利]一种内存池版图解析方法和内存池装置

摘要

一种内存池版图解析方法和内存池装置，所述方法应用于具有多个大小结构相等的内存块的内存池装置中，包括：获取并判断应用程序向系统发送的操作指令的指令类型；当所述操作指令为内存分配需求指令时，当当前使用的内存块中不存在空闲的内存单元，向系统发送添加内存块指令；采用指针将所述系统添加的内存块与内存池中原有的内存块进行链接；所述系统依据添加内存块指令添加的内存块与内存池中原有的内存块的大小、结构相同。可见在上述方法中，无论存储何种大小的图素信息时，分配内存块的大小以及所述内存块中内存单元的大小均是一定的，只是当图素信息较大时，其所占用的内存单元或内存块的数量较多，因此能够达到快速分配内存块的目的。

主权项

1.一种内存池版图解析方法，其特征在于，应用于具有多个大小结构相等的内存块的内存池装置中，包括：获取应用程序向系统发送的操作指令；判断所述操作指令的指令类型；当所述操作指令为内存分配需求指令时，判断当前使用的内存块中是否存在空闲的内存单元，如果否，向系统发送添加内存块指令；采用指针将所述系统依据添加内存块指令添加的内存块与内存池中原有的内存块进行链接；其中，所述系统依据添加内存块指令添加的内存块与内存池中原有的内存块的大小、结构相同；当所述操作指令为已使用的内存单元的删除指令时；将与所述删除指令相匹配的内存单元返回至内存池；所述内存池依据所述内存单元的起始地址遍历所维护的内存块链表，判断所述内存单元的起始地址是否落在某个内存块的地址范围内，如果在内存池中没有找到相应的内存块，则表明所述内存单元不属于这个内存池，继续遍历其他内存池；如果在内存池中找到了符合要求的内存块，则将所述内存单元添加到所述符合要求的内存块所维护的空闲的内存单元链表的头部，同时该内存块头信息中bFree值递增1；所述bFree的值用于表征内存块中存在的空闲的内存单元的数量。