[发明专利]用于控制对有界指针的使用的装置和方法

权利要求书

1.一种装置，包括：

存储器分配电路，用于分配存储器中的存储器区域；以及

有界指针生成电路，用于生成有界指针，所述有界指针至少包括用于访问所述存储器区域的可撤销有界指针，所述可撤销有界指针提供指针值以及标识所述存储器区域的地址范围的范围信息；

其中，所述存储器分配电路被布置为在所述存储器中的头部位置处提供所述存储器区域的头部，所述头部具有第一令牌字段，所述第一令牌字段的存储值被初始化为与所述存储器区域相关联的第一令牌值，所述头部位置是从所述可撤销有界指针所提供的所述范围信息中导出的，并且其中，所述存储器分配电路响应于所述存储器区域的后续解除分配，来修改所述头部的所述第一令牌字段中的所述存储值；并且

其中，响应于对使用所述可撤销有界指针来生成存储器地址的请求，使用认证检查被布置为在确定所述第一令牌字段中的所述存储值已被改变时，防止生成所述存储器地址。

2.根据权利要求1所述的装置，其中，所述使用认证检查被布置为当确定所述第一令牌字段中的所述存储值已被改变时，使所述可撤销有界指针无效。

3.根据权利要求2所述的装置，其中：

所述可撤销有界指针被布置为存储所述第一令牌值；并且

响应于对使用所述可撤销有界指针来生成存储器地址的请求，所述使用认证检查被布置为采用所述范围信息来确定所述头部位置，并且在存储在所述可撤销有界指针中的所述第一令牌值与所述头部的所述第一令牌字段中的所述存储值之间不匹配的情况下，使所述可撤销有界指针无效。

4.根据权利要求1至3中任一项所述的装置，还包括令牌生成电路，用于生成所述第一令牌值。

5.根据权利要求4所述的装置，其中，所述令牌生成电路是伪随机数生成器。

6.根据任一前述权利要求所述的装置，其中，所述有界指针生成电路还被布置为在每个所生成的有界指针中提供可撤销字段，所述可撤销字段在所生成的有界指针是所述可撤销有界指针时被设置。

7.根据任一前述权利要求所述的装置，还包括：

一组有界指针寄存器，每个有界指针寄存器被布置为存储用于生成存储器地址的有界指针。

8.根据权利要求7在引用权利要求3时所述的装置，其中：

所述头部还包括第二令牌字段，所述第二令牌字段被布置为存储与所述存储器区域相关联的第二令牌值，所述第二令牌值不在由所述有界指针生成电路生成的所述可撤销有界指针中；并且

所述使用认证检查还被布置为当确定所述第二令牌值已被改变时，使所述可撤销有界指针无效。

9.根据权利要求8所述的装置，还包括：

附加存储装置，所述附加存储装置与该组有界指针寄存器相关联地被提供，其中，当所述可撤销有界指针被存储在所选择的有界指针寄存器中时，所述附加存储装置被布置为与所述所选择的有界指针寄存器相关联地标识如在所述头部的所述第二令牌字段中初始化的所述第二令牌值；

其中，所述使用认证检查进一步响应于对使用如存储在所述所选择的有界指针寄存器中的所述可撤销有界指针来生成存储器地址的请求，来在存储在所述头部中的所述第二令牌值与存储在与所述所选择的有界指针寄存器相关联的所述附加存储器装置中的所述第二令牌值之间不存在匹配的情况下，使所述可撤销有界指针无效。

10.根据权利要求9所述的装置，其中，所述附加存储装置对于在所述装置上执行的一种或多种类型的软件是不可访问的。

11.根据权利要求8所述的装置，还包括通知机制，所述通知机制用于标识何时已经对所述头部的所述第一令牌字段和所述第二令牌字段中的至少一个进行了写入操作，从而使得所述使用认证检查能够在所述第一令牌值或所述第二令牌值已被改变的情况下，使所述可撤销有界指针无效。