[发明专利]用于存储器标记的低存储器开销堆管理

权利要求书

1.一种处理器，包括：

解码器，对请求存储器堆操作的第一指令进行解码；以及

实现堆管理器的电路，所述堆管理器用于：

响应于请求所述存储器堆操作的所述第一指令：

识别存储器堆的数据块；

访问用于所述数据块的标签历史，所述标签历史包括先前分配给所述数据块的多个标签；

将标签分配给所述数据块，其中，分配所述标签包括：验证所述标签与所述标签历史的所述多个标签中的任何一个标签都不匹配；以及

提供所述分配的标签和对所述数据块位置的引用。

2.根据权利要求1所述的处理器，其中，将所述标签分配给所述数据块还包括：验证所述标签和与所述数据块相邻的数据块的标签不匹配。

3.根据权利要求1-2任意一项所述的处理器，其中，所请求的存储器堆操作是存储器分配操作。

4.根据权利要求1-2任意一项所述的处理器，其中，所请求的存储器堆操作是存储器释放操作。

5.根据权利要求1-4任意一项所述的处理器，其中：

所述解码器对请求第二存储器堆操作的第二指令进行解码；以及

所述堆管理器用于：

响应于请求所述第二存储器堆操作的所述第二指令：

识别所述存储器堆的第二数据块；

访问用于所述第二数据块的标签历史，所述标签历史包括先前分配给所述第二数据块的多个标签；以及

响应于确定没有标签可用于所述第二数据块来隔离所述第二数据块，所述确定没有标签可用于所述第二数据块至少部分地基于用于所述第二数据块的所述标签历史。

6.根据权利要求1-5任意一项所述的处理器，其中，所述堆管理器还用于：响应于加密密钥中的切换而重置所述标签历史。

7.根据权利要求1-6任意一项所述的处理器，其中，所述堆管理器用于：

响应于请求所述存储器堆操作的所述第一指令，对多个数据块进行碎片整理以形成所述数据块；以及

组合所述多个数据块的标签历史以形成用于所述数据块的所述标签历史。

8.根据权利要求1-6任意一项所述的处理器，其中，所述堆管理器用于：

响应于请求所述存储器堆操作的所述第一指令，将第二数据块分块为所述数据块和第三数据块；以及

复制所述第二数据块的标签历史以形成用于所述数据块的所述标签历史和用于所述第三数据块的标签历史。

9.根据权利要求1-8任意一项所述的处理器，其中，所述标签的至少一部分指示所述数据块的大小。

10.根据权利要求1-9任意一项所述的处理器，其中，所述标签的至少一部分指示所述数据块的数据类型。

11.根据权利要求1-10任意一项所述的处理器，其中，所述处理器用于：

接收访问所述数据块的请求，所述请求指示所述数据块的所述位置和第二标签；以及

响应于确定所述第二标签与分配给所述数据块的所述标签相匹配，授权对所述数据块的访问。

12.根据权利要求1-11任意一项所述的处理器，其还包括以下中的一项或多项：可通信地耦合到所述处理器的电池，可通信地耦合到所述处理器的显示器，或可通信地耦合到所述处理器的网络接口。

13.根据权利要求1-12任意一项所述的处理器，其中，所述堆管理器用于请求第一加密标签与所述数据块的第一子部分的关联以及请求第二加密标签与所述数据块的第二子部分的关联，其中，所述第一加密标签包括基于所述第一子部分的地址加密的所述分配标签，并且其中，所述第二加密标签包括基于所述第二子部分的地址加密的所述分配标签。