[发明专利]利用有序的加锁机制来维护诸如分组之类的项目的次序

摘要

可以利用有序锁来维持项目次序。这些项目可以对应于任何事物，但是利用有序锁来维持分组次序可能尤其有用。一种实现方式利用锁请求、接受和释放协议(图5B)。一种实现方式将指令与加锁请求相关联，由于指令的关联隐含了对锁的接受请求(或者可以被明确地请求)(526)，所以使得在获取到锁后加锁机制执行关联的指令或者致使关联的指令被执行。在一些应用中，不要求保留整个分组序列的排序，而是仅要求保留整个分组序列的某些子序列之间的排序，这可以通过将初始根有序锁(维持整个项目流的次序)转换为各种其他锁(每个维持不同项目子流的次序)来实现。

主权项

1.一种用于维持排序的方法，所述方法包括：识别多个项目中的特定项目，并且在响应中生成对与所述特定项目相对应的有序锁的加锁请求，其中所述有序锁被配置为按照所请求的顺序维护与所述加锁请求相对应的标识符的加锁队列，并且将与所述加锁请求相对应的特定标识符放置到所述加锁队列的末尾；将一条或多条指令关联到与所述加锁请求相对应的特定标识符；以及识别出在所述加锁队列的头部的特定标识符，并且在响应中执行所述一条或多条指令。