[发明专利]一种缓存一致性管理方法及节点控制器

权利要求书

1.一种缓存一致性管理方法，其特征在于，所述方法应用于多处理器系统，所述多处理器系统包含第一表单、第二表单和至少两个节点，每一个所述节点中包含至少一个处理器，所述方法包括：

根据数据的地址信息，在所述第一表单中确定与所述地址信息对应的第一表项，所述第一表项包含第一字段和第二字段，所述第一字段用于记录所述数据的占用状态，若所述第一字段为独占状态，则所述第二字段用于指示独占所述数据的节点；

若所述第一字段为共享状态，则根据所述数据的地址信息和所述第二字段，在所述第二表单中确定第二表项，所述第二表项中包含第三字段，所述第三字段用于指示共享所述数据的节点。

2.根据权利要求1所述的方法，其特征在于，所述地址信息包含标签tag字段和索引index字段；

根据数据的地址信息，在所述第一表单中确定与所述地址信息对应的第一表项包括：

根据所述index字段在所述第一表单中确定与所述地址信息对应的第一分组，并根据所述tag字段在所述第一分组中确定与所述地址信息对应的第一表项；

所述根据所述数据的地址信息和所述第二字段，在所述第二表单中确定第二表项包括：

根据所述index字段在所述第二表单中确定第二分组，并根据所述第二字段在所述第二分组中确定所述第二表项。

3.根据权利要求2所述的方法，其特征在于，所述index字段包含M位信息，其中M为大于1的正整数；

所述根据所述index字段在所述第二表单中确定第二分组包括：

根据所述index字段中的N位信息在所述第二表单中确定第二分组，其中N为大于0且小于M的正整数。

4.根据权利要求1-3任一项所述的方法，其特征在于，根据数据的地址信息，在所述第一表单中确定与所述地址信息对应的第一表项之前，所述方法还包括：

在所述至少两个节点中的第一节点缓存所述数据时，根据所述数据在所述第一表单中创建所述第一表项，将所述第一字段设置为独占状态，并将所述第二字段设置为指示所述第一节点。

5.根据权利要求4所述的方法，其特征在于，在根据所述数据在所述第一表单中创建所述第一表项之后，所述方法还包括：

在所述至少两个节点中的第二节点缓存所述数据时，根据所述地址信息在所述第一表单中确定所述第一表项；

若所述第一字段为独占状态，则将所述第一字段设置为共享状态，并根据所述地址信息在所述第二表单中确定第二分组，并在所述第二分组中创建所述第二表项，在所述第三字段中设置所述第一节点和所述第二节点的指示信息，并根据所述第二表项在所述第二表单中的位置信息设置所述第二字段；

若所述第一字段为共享状态，则根据所述地址信息和所述第二字段在所述第二表单中确定所述第二表项，并在所述第三字段中添加所述第二节点的指示信息。

6.根据权利要求4所述的方法，其特征在于，在根据所述数据在所述第一表单中创建所述第一表项之后，所述方法还包括：

在所述至少两个节点中的第二节点缓存所述数据时，根据所述地址信息在所述第一表单中确定所述第一表项；

若所述第一字段为独占状态，则将所述第一字段设置为共享状态，并根据所述地址信息在所述第二表单中确定第二分组，并在所述第二分组中查找指示信息包含所述第一节点和所述第二节点的第三表项，并将所述第三表项确定为所述第二表项，并根据所述第二表项在所述第二表单中的位置信息设置所述第二字段。

7.根据权利要求1所述的方法，其特征在于，根据数据的地址信息，在所述第一表单中确定与所述地址信息对应的第一表项之前，所述方法还包括：

在所述至少两个节点中的第一节点缓存所述数据时，根据所述数据在所述第一表单中创建所述第一表项，将所述第一字段设置为共享状态，并根据所述地址信息在所述第二表单中确定第二分组，并在所述第二分组中查找指示信息包含所述第一节点的第三表项，并将所述第三表项确定为所述第二表项，并根据所述第二表项在所述第二表单中的位置信息设置所述第二字段。