[发明专利]用于检测数据存取违例的方法和装置

权利要求书

1.一种用于检测数据存取违例的方法，包括：

获取与当前用户线程对存储地址的当前存储器存取有关的当前存储器存 取信息；

确定高速缓存是否包括与所述存储地址相关联的高速缓存条目；以及

如果所述高速缓存包括与所述存储地址相关联的高速缓存条目，则分析存 储在与所述存储地址相关联的所述高速缓存条目中的存取历史和当前存储器 存取信息，以检测在检测周期中是否存在远程线程的任何交织存取，并进而检 测交织存取是否形成存取所述存储地址的实际违例或潜在违例中的至少一个。

2.如权利要求1所述的方法，其特征在于，所述存取历史包括与对所述 存储地址的多个存储器存取有关的存储器存取信息，所述多个存储器存取中的 每一个由多个用户线程之一执行，其中与所述多个存储器存取中的一个存储器 存取有关的所述存储器存取信息包括来自下组的一个或多个：存储器存取的时 间信息、存储器存取的类型、存储器存取长度、执行存储器存取的多个用户线 程中的一个用户线程的标识符、以及存储地址。

3.如权利要求1所述的方法，其特征在于，所述分析还包括：

确定所述存取历史是否包括与所述当前用户线程对所述存储地址的先前 存储器存取有关的先前存储器存取信息；以及

如果所述存储器存取信息包括先前存储器存取信息，则确定从所述先前存 储器存取的先前存取时间持续到所述当前存储器存取的当前存取时间的检测 间隔。

4.如权利要求1所述的方法，其特征在于，所述分析还包括：

如果所述存取历史显示在检测间隔期间的远程存取时间由远程用户线程 对所述存储地址的远程存储器存取，所述远程存储器存取导致所述当前用户线 程对存取所述存储地址的违例且所述远程存取时间是基于存取历史的存取所 述存储地址的最接近时间，则检测到所述实际违例；以及

如果所述存取历史显示在检测间隔期间的远程存取时间由远程用户线程 对所述存储地址的远程存储器存取，所述远程存储器存取导致所述当前用户线 程对存取所述存储地址的违例，且所述远程存取时间不是基于存取历史的存取 所述存储地址的最接近时间，则检测到所述潜在违例。

5.如权利要求1所述的方法，其特征在于，还包括：如果所述高速缓存 包括与所述存储地址相关联的所述高速缓存条目，则将所述当前存储器存取信 息添加到所述高速缓存条目。

6.如权利要求1所述的方法，其特征在于，还包括：如果所述高速缓存 不包括与所述存储地址相关联的高速缓存条目，则

如果所述存储地址在预定的存储区内，则找到所述高速缓存的另一个高速 缓存条目并将所述当前存储器存取信息存储到另一个高速缓存条目；以及

如果所述存储地址不在所述预定的存储区内，则跳过所述当前存储器存取 信息。

7.如权利要求1所述的方法，其特征在于，所述当前存储器存取信息是 从第一缓冲器中获取的。

8.如权利要求1所述的方法，其特征在于，还包括：如果第二缓冲器已 满，则将第一缓冲器与第二缓冲器交换，其中所述第二缓冲器记录与多个用户 线程存取存储区有关的信息。

9.如权利要求8所述的方法，其特征在于，所述存储地址包括用于标识 所述第二缓冲器的至少一个位。