[发明专利]分级式不可变内容可寻址存储器处理器

权利要求书

1.一种计算机系统，包括：

包括多个物理存储块的内容可寻址物理存储器，其中当所述存储块中的一些通过将其设置为现用状态而被创建时，其内容被认为是不可变的；以及

存储器控制器，其中将即将写至所述物理存储器的数据与写时刻被指示为处于现用状态的所述存储块的集合的内容相比以避免将数据写至被认为是不可变的存储块；

其中，所述存储器控制器提供指定需要两个或多个所述物理存储块来存储的数据项的表示的多块数据约定，其中所述存储器控制器避免写入被认为是不可变的多个所述存储块。

2.如权利要求1所述的系统，其特征在于，每个所述物理存储块具有相同的存储容量。

3.如权利要求1所述的系统，其特征在于，还包括与所述存储器控制器通信的处理器，其中所述处理器能够仅通过避免将数据写至被认为是不可变的存储块来向所述物理存储器写入。

4.如权利要求1所述的系统，其特征在于，所述物理存储器是易失性的。

5.如权利要求1所述的系统，其特征在于，被比较的所述存储块集合包括写时刻被指示为处于现用状态的所有所述存储块。

6.一种计算机系统存储器管理的方法，包括：

在包括多个物理存储块的内容可寻址物理存储器中通过将所述存储块中的一些设置为现用状态使得其内容被认为是不可变的来创建所述存储块中的所述一些；以及

使用存储器控制器来比较写时刻被指示为处于现用状态的所述存储块的集合的内容以避免将数据写至被认为是不可变的存储块；

所述方法还包括：

根据多块数据约定指定需要两个或多个所述物理存储块来存储的数据项的表示，其中所述存储器控制器避免写入被认为是不可变的多个所述存储块。

7.如权利要求6所述的方法，其特征在于，指示所述存储块中的一些处于现用状态包括：如果物理存储块已经被初始化或分配，则将其视为现用。

8.如权利要求6所述的方法，其特征在于，指示所述存储块中的一些处于现用状态包括：为每个所述物理存储块维持标记位，该标记位指示所述物理存储块是否是现用。

9.如权利要求6所述的方法，其特征在于，指示所述存储块中的一些处于现用状态包括：为每个所述物理存储块维持引用计数，该引用计数指示对每个所述物理存储块的现用引用次数，以及

将具有大于0的对应的引用计数的物理存储块标识为现用物理存储块。

10.如权利要求6所述的方法，其特征在于，还包括为一些或所有所述现用物理存储块将虚拟块ID映射到物理块ID。

11.如权利要求10所述的方法，其特征在于，所述存储器控制器使用按内容块读取BFBC指令来写入数据，该按内容块读取指令将块数据作为输入并且将块地址作为输出，

其中，如果所述块数据是执行所述BFBC指令之前所述集合的一个存储块中的数据的重复，则所述块地址是现用物理存储块的地址，

其中，如果所述块数据不是执行所述BFBC指令之前所述集合的一个存储块中的数据的重复，则所述块地址是新分配的物理存储块的地址。

12.如权利要求11所述的方法，其特征在于，所述块地址是物理块ID或对应的虚拟块ID。

13.如权利要求6所述的方法，其特征在于，所述现用物理存储块被组织为多个有向非循环图(DAG)。

14.如权利要求13所述的方法，其特征在于，所述多个DAG被限制为不包括多DAG循环引用环。

15.如权利要求6所述的方法，其特征在于，所述物理存储器的一些或所有内容的顺序读和比较能力提供内容可寻址性。

16.如权利要求6所述的方法，其特征在于，所述物理存储器的一些或所有内容的并行读和比较能力提供内容可寻址性。

17.如权利要求6所述的方法，其特征在于，还包括：

将所述物理存储器分区成N个组，其中N是大于1的整数；以及

根据具有N个可能输出的散列功能将块数据散列，以便提供所述块数据的散列值。

18.如权利要求6所述的方法，其特征在于，被比较的所述存储块集合包括写时刻被指示为处于现用状态的所有所述存储块。