[发明专利]多核处理器系统的缓存目录处理方法和目录控制器

权利要求书

1.一种多核处理器系统的缓存目录处理方法，其特征在于，所述方法包括：

获取多核处理器系统的共享存储空间中第一类存储空间在所述共享存储空间的目录中对应的第一目录项，其中，所述第一类存储空间包括多个第二类存储空间，所述第一目录项包括第二类目录项或第二类目录项和第一类目录项，所述第一类目录项用于描述所述第一类目录项所对应的第一类存储空间的访问类型和共享者，所述第二类目录项用于描述所述第二类目录项所对应的第二类存储空间的访问类型和共享者，一个所述第一类目录项在所述共享存储空间的目录中为一条目录项记录，一个所述第二类目录项在所述共享存储空间的目录中为一条目录项记录；

根据所述第一目录项中各个目录项，按照访问类型和共享者对所述第一目录项进行目录项分类合并操作，形成所述第一类存储空间的第二目录项；

当所述第二目录项的记录数小于所述第一目录项的记录数时，用所述第二目录项替换所述第一目录项，作为所述第一类存储空间在所述共享存储空间的目录中对应的目录项。

2.如权利要求1所述的方法，其特征在于，所述根据所述第一目录项中各个目录项，按照访问类型和共享者对所述第一目录项进行目录项分类合并操作，形成所述第一类存储空间的第二目录项包括：

根据所述第一目录项中的第一类目录，以及所述第一目录项中的第二类目录项，将所述第一目录项中多个第二类目录项合并，并作为所述第二目录项的第一类目录项，并根据所述第一目录项中的第一类目录，所述第一目录项中的第二类目录项，以及所述第二目录项的第一类目录项，形成所述第二目录项的第二类目录项，其中所述第一目录项中多个第二类目录项描述的访问类型都为共享类型，所述第二目录项的第一类目录项描述的访问类型为共享类型，所述第二目录项的第一类目录项描述的共享者为所述第一目录项中多个第二类目录项所涉及到的共享者。

3.如权利要求1所述的方法，其特征在于，所述根据所述第一目录项中各个目录项，按照访问类型和共享者对所述第一目录项进行目录项分类合并操作，形成所述第一类存储空间的第二目录项包括：

根据所述第一目录项中的第一类目录，以及所述第一目录项中的第二类目录项，将所述第一目录项中多个第二类目录项合并形成所述第二目录项的第一类目录项，并根据所述第一目录项中的第一类目录，所述第一目录项中的第二类目录项，以及所述第二目录项的第一类目录项，形成所述第二目录项的第二类目录项，其中所述第一目录项中多个第二类目录项描述的访问类型都为私有类型，且具有相同的共享者，所述第二目录项的第一类目录项描述的访问类型为私有类型，所述第二目录项的第一类目录项描述的共享者为所述第一目录项中多个第二类目录项的共享者。

4.如权利要求1所述的方法，其特征在于，所述第一类存储空间包括多个第三类存储空间，所述第三类存储空间包括多个所述第二类存储空间，所述第一目录项还包括第三类目录项，所述第三类目录项用于描述所述第三类目录项所对应的第三类存储空间的访问类型和共享者；

所述根据所述第一目录项中各个目录项，按照访问类型和共享者对所述第一目录项进行目录项分类合并操作，形成所述第一类存储空间的第二目录项包括：

根据所述第一目录项中第二类目录项，以及所述第一目录项中第三类目录项，按照访问类型和共享者对所述第一目录项中的第二类目录项进行目录项分类合并操作，形成所述第一类存储空间的第三目录项；

根据所述第三目录项中第三类目录项，以及所述第三目录项中第一类目录项，按照访问类型和共享者对所述第三目录项中第三类目录项进行分类合并操作，形成所述第一类存储空间的第二目录项。