[发明专利]多核系统中数据访问者目录的访问方法及设备

权利要求书

1.一种多核系统中数据访问者目录的访问方法，其特征在于，所述方法应用于多核系统，所述方法包括：

接收所述多核系统中第一处理器核发送的第一访问请求，所述第一访问请求用于访问目录中和第一数据块对应的表项；

根据所述第一访问请求，确定单指针表项阵列中存在所述第一数据块对应的第一单指针表项，其中，所述目录包括所述单指针表项阵列和共享表项阵列；

根据所述第一单指针表项，确定在所述共享表项阵列中存在与所述第一单指针表项关联的第一共享表项时，根据所述第一共享表项确定所述第一数据块的多个访问者。

2.根据权利要求1所述的方法，其特征在于，所述单指针表项阵列中的单指针表项还用于标识所述数据块被所述多核系统中的所有处理器核共享，所述方法还包括：

根据所述第一单指针表项，确定在所述共享表项阵列中不存在与所述第一单指针表项关联的第一共享表项时，根据所述第一单指针表项确定所述第一数据块的唯一访问者或确定所述第一数据块被所述多核系统中的所有处理器核共享。

3.根据权利要求1或2所述的方法，其特征在于，在接收第一处理器核发送的第一访问请求之后，所述方法还包括：

根据所述第一访问请求，确定所述单指针表项阵列中不存在与所述第一数据块对应的单指针表项；

在所述单指针表项阵列中为所述第一数据块分配与所述第一数据块对应的第一单指针表项，并在所述第一单指针表项中记录所述第一处理器核的信息。

4.根据权利要求3所述的方法，其特征在于，所述在所述单指针表项阵列中为所述第一数据块分配与所述第一数据块对应的第一单指针表项，并在所述第一单指针表项中记录所述第一处理器核的信息，包括：

若所述单指针表项阵列中存在未使用的单指针表项，则从所述未使用的单指针表项中选择一个单指针表项作为所述第一单指针表项，记录所述第一处理器核的信息；

若所述单指针表项阵列中不存在未使用的单指针表项，则按照最近最少使用原则选择单指针表项，若选择的单指针表项未关联共享表项，且记录唯一访问者的信息，则向记录的唯一访问者发送无效化消息，再在所选择的单指针表项中记录所述第一处理器核的信息，

若所选择的单指针表项未关联共享表项，且标识数据块被所述多核系统中的所有处理器核共享，则向所述所有处理器核广播无效化消息，并在所选择的单指针表项中记录所述第一处理器核的信息，

若所选择的单指针表项关联共享表项，则根据与所述所选择的单指针表项关联的共享表项确定所关联的共享表项记录的多个访问者，向记录的多个访问者发送无效化消息，并在所选择的单指针表项中记录所述第一处理器核的信息。

5.根据权利要求3所述的方法，其特征在于，所述方法还包括：

接收第二处理器核发送的第二访问请求，所述第二访问请求用于访问所述目录中和所述第一数据块对应的表项；

根据所述第二访问请求，确定所述单指针表项阵列中存在所述第一数据块对应的所述第一单指针表项；

根据所述第一单指针表项，确定在所述共享表项阵列中不存在与所述第一单指针表项关联的共享表项时，根据所述第一单指针表项确定所述第一数据块的唯一访问者为所述第一处理器核；

在所述共享表项阵列中分配第一共享表项，建立所述第一单指针表项与所述第一共享表项的关联关系，并在所述第一共享表项中记录所述第一处理器核的信息和所述第二处理器核的信息。