[发明专利]一种内存管理系统、越界检测方法及存储介质

权利要求书

1.一种内存管理系统，其特征在于，包括：

用于接收调用点的内存操作指令的内存操作接口，其中，所述内存操作接口包括内存分配接口和内存释放接口，所述内存操作指令包括内存分配指令和内存释放指令；

用于为所述调用点分配内存块的内存池，其中，所述内存池包括至少一个内存块，各内存块分别包括第一特征信息，所述第一特征信息包括位于内存块首部的前特征部分和/或位于内存块尾部的后特征部分；

用于记录所述调用点的第二特征信息的红黑树，所述第二特征信息用于指示所述调用点的申请情况。

2.一种越界检测方法，应用于内存管理系统，其特征在于，包括：

监测内存池中的已分配内存链表中的各内存块的第一特征信息；

查找被破坏的第一特征信息，及所述被破坏的第一特征信息所属的目标内存块；

根据所述被破坏的第一特征信息在所述目标内存块中的位置，确定存在越界风险的目标调用点。

3.根据权利要求2所述的方法，其特征在于，所述根据所述被破坏的第一特征信息在所述目标内存块中的位置，确定存在越界风险的目标调用点的步骤，包括：

在所述目标内存块的前特征部分被破坏的情况下，依次对物理地址小于所述目标内存块的内存块进行前向查找，直到查找到前特征部分完整且后特征部分被破坏的内存块，并将所述前特征部分完整且后特征部分被破坏的内存块所对应的调用点作为目标调用点；

在所述目标内存块的前特征部分完整且后特征部分被破坏的情况下，将所述目标内存块所对应的调用点作为所述目标调用点。

4.根据权利要求2所述的方法，其特征在于，所述确定存在越界风险的目标调用点的步骤之后，还包括：

在红黑树中查找所述目标调用点的第二特征信息，其中，所述第二特征信息包括申请信息和申请次数，申请信息包括调用点的代码文件名、代码行号和/或任务标识，申请次数为调用点所占用的内存块的个数；

打印出所述目标调用点的申请信息，以提示所述目标调用点存在越界风险。

5.根据权利要求2所述的方法，其特征在于，在接收到调用点的内存分配指令的情况下，所述方法还包括：

将所述内存池中的未分配的目标内存块分配给所述调用点，并将所述目标内存块挂入所述已分配内存链表中；

在红黑树中查找所述调用点的第二特征信息，若查找失败，则在红黑树中记录所述调用点的第二特征信息；

修改所述目标内存块中的第一特征信息，并将所述第一特征信息与所述调用点在所述红黑树中的第二特征信息进行关联。

6.根据权利要求5所述的方法，其特征在于，在接收到调用点的内存分配指令的情况下，所述方法还包括：

读取所述目标内存块的第一特征信息；

在所述目标内存块的第一特征信息被破坏的情况下，确定内存存在越界风险。

7.根据权利要求2所述的方法，其特征在于，在接收到调用点的内存释放指令的情况下，所述方法还包括：

在红黑树中查找所述调用点的第二特征信息；

修改所述调用点在所述红黑树中的第二特征信息；

修改所述调用点对应的内存块中的第一特征信息，并将所述调用点对应的内存块挂到所述内存池中的未分配内存链表中。

8.一种内存管理系统，其特征在于，包括：

监测单元，用于监测内存池中的已分配内存链表中的各内存块的第一特征信息；

定位单元，用于查找被破坏的第一特征信息，及所述被破坏的第一特征信息所属的目标内存块；

确定单元，用于根据所述被破坏的第一特征信息在所述目标内存块中的位置，确定存在越界风险的目标调用点。

9.一种内存管理系统，其特征在于，所述设备包括处理器和存储器，所述处理器和存储器通过总线连接；所述处理器，用于执行多条指令；所述存储介质，用于存储所述多条指令，所述指令适于由所述处理器加载并执行如权利要求2-7中任一项所述的越界检测方法。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有多条指令，所述指令适于由处理器加载并执行如权利要求2-7中任一项所述的越界检测方法。