[发明专利]处理环形缓冲器更新

摘要

公开了环形缓冲器存储电路，该环形缓冲器存储电路存储包括多个插槽的环形缓冲器以保持数据项的排队序列。数据处理电路执行多个过程以将待处理的一个或多个数据项添加到排队序列以及从排队序列中移除一个或多个数据项以供处理。每个过程被布置成执行获取过程以获取环形缓冲器中的至少一个插槽以及随后执行释放过程以释放该至少一个插槽。环形缓冲器元数据存储电路存储环形缓冲器的元数据，该元数据包括第一参考指示符和第二参考指示符。第一参考指示符包括指示当前插槽的位置的当前插槽指示符和指示环形缓冲器的多个插槽中的一个或多个未决插槽的存在和位置的未决插槽指示符。第二参考指示符包括指示当前插槽的预期位置的预期插槽指示符，一个或多个未决插槽已在当前插槽之后被获取。释放过程包括尝试更新环形缓冲器的第一参考指示符，包括原子操作，在该原子操作中将预期插槽指示符与当前插槽指示符进行比较。当当前插槽指示符匹配预期插槽指示符时，通过将当前插槽指示符的值修改预定值来更新至少当前插槽指示符。当当前插槽指示符不匹配预期插槽指示符时，通过修改未决插槽指示符的值来更新未决插槽指示符，以指示环形缓冲器的一个或多个未决插槽的存在和位置，而不更新当前插槽指示符。还公开了对应的方法和使用说明。