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

摘要

本发明公开一种在要求延迟移除共享的数据元素直到先存在的对数据元素的引用被移除的读复制更新的子系统或其它处理环境中不使用原子指令而进行宽限期的检测的方法、系统和计算机程序产品。宽限期的检测包括建立在共享对所述数据元素的访问的处理实体间循环的令牌。无论何时令牌在处理实体间往返，宽限期都消逝。与每一个处理实体相关联的分布式的指示器指示是否需要在任何共享的数据元素上执行移除处理。在后面的参与令牌处理之前，处理在每一个处理实体处的分布式的指示器。仅当由分布式的指示器保证时，执行令牌处理。这样，当分布式的指示器未保证此处理时，可以避免不必要的令牌处理。

主权项

1.一种用于检测用于延迟移除共享的数据元素直到先存在的对数据元素的引用被移除的宽限期的方法，包括：建立在共享对所述数据元素的访问的处理实体间循环的令牌；当所述令牌在所述处理实体间往返时，确定所述宽限期已经结束；将分布式的指示器与每一个所述处理实体联系在一起，该指示器指示是否需要在所述数据元素或由所述处理实体所共享的其它数据元素上执行移除处理；在参与所述处理实体处的令牌处理之前，处理在每一个所述处理实体处的所述分布式的指示器；和仅当由所述分布式的指示器保证时，执行所述处理实体处的令牌处理；从而当所述分布式的指示器未保证此处理时，可以避免不必要的令牌处理。