[发明专利]不使用原子指令而适当处理大量处理器的读复制更新的宽限期检测

权利要求书

1.一种用于检测用于延迟移除共享的数据元素直到先存在的对数据元素的引用被移除的宽限期的方法，包括：

建立在共享对所述数据元素的访问的处理实体间循环的令牌；

当所述令牌在所述处理实体间往返时，确定所述宽限期已经结束；

将分布式的指示器与每一个所述处理实体联系在一起，该指示器指示是否需要在所述数据元素或由所述处理实体所共享的其它数据元素上执行移除处理；

在参与所述处理实体处的令牌处理之前，处理在每一个所述处理实体处的所述分布式的指示器；和

仅当由所述分布式的指示器保证时，执行所述处理实体处的令牌处理；

从而当所述分布式的指示器未保证此处理时，可以避免不必要的令牌处理。

2.如权利要求1所述的方法，其中每一个所述分布式的指示器被作为局部变量存储在与所述处理实体中的一个相关联的缓冲存储器中。

3.如权利要求1所述的方法，其中分布式的指示器表示那些具有移除由所述处理实体所共享的数据元素的未决请求的所述处理实体的数目或移除由所述处理实体所共享的数据元素的未决请求的数目。

4.如权利要求1、2或3所述的方法，其中所述分布式的指示器表示识别具有移除由所述处理实体所共享的数据元素的未决请求的所述处理实体的位图。

5.如权利要求1至4任何之一所述的方法，其中在一个所述处理实体处对一个所述分布式的指示器所产生的改变被传播至其它所述处理实体。

6.如权利要求1至5任何之一所述的方法，其中第一所述处理实体处的一个所述分布式的指示器的数值，反映在根据反映在所述第一处理实体处的数据元素移除请求活动的需要而调整的相邻的第二所述处理实体处的第二所述分布式的指示器的数值。

7.如权利要求1至6任何之一所述的方法，其中所述分布式的指示器的所述处理包括确定在一个所述处理实体处是否有未决的数据元素移除的请求的阈值数量以保证所述令牌的循环，或者，确定在一个所述处理实体处是否有任何未决的数据元素移除的请求。

8.如权利要求1至7任何之一所述的方法，其中所述的方法作为读复制更新互斥技术的部分而实现，通过登记在所述处理实体处的回调实现所述数据元素的移除，并且，所述分布式的指示器是反映读复制更新的子系统中的回调活动的分布式的回调指示器。

9.一种具有一个或多个处理器、存储器和一个或多个处理器与存储器间的通信路径的数据处理系统，适于用于延迟由一个所述处理器进行的对共享的数据元素的移除直到先存在的对由其它所述处理器所保持的数据元素的引用被移除的宽限期的检测，还包括：

在所述处理器间循环的令牌；

与每一个所述处理器相关联的令牌操纵器，适于循环所述令牌和依靠在所述处理实体间往返的所述令牌来确定所述宽限期是否已经结束；

与每一个所述处理器相关联的分布式的指示器，该指示器指示是否需要在所述数据元素或由所述处理实体所共享的其它数据元素上执行移除处理；

与每一个所述处理器相关联的分布式的指示器的处理机制，适于在由所述令牌操纵器进行令牌处理之前处理所述分布式的指示器；和

所述分布式的指示器的处理机制，还适于允许所述令牌操纵器只有当由所述分布式的指示器保证时在所述处理器处执行令牌处理；

从而当所述分布式的指示器未保证此处理时，可以避免不必要的令牌处理。

10.一种用于检测用于延迟移除共享的数据元素直到先存在的对数据元素的引用被移除的宽限期的计算机程序产品，包括：

一个或多个数据存储介质；

记录在所述存储介质上的单元用于对数据处理平台编程，以便如下运行：

建立在共享对所述数据元素的访问的处理间循环的令牌；

当所述令牌在所述处理实体间往返时，确定所述宽限期已经结束；

将分布式的指示器与每一个所述处理实体联系在一起，该指示器指示是否需要在所述数据元素或由所述处理实体所共享的其它数据元素上执行移除处理；

在参与所述处理实体处的令牌处理之前，处理在每一个所述处理实体处的所述分布式的指示器；和

仅当由所述分布式的指示器保证时，执行所述处理实体处的令牌处理；

从而当所述分布式的指示器未保证此处理时，可以避免不必要的令牌处理。