[发明专利]管理对在多个处理器间共享的资源的锁的方法和系统

权利要求书

1.一种管理对可由多个处理器访问的共享资源的锁的系统，包括：

多个处理器；

存储器，其可以由所述多个处理器访问；以及

计算机可读存储介质，具有由至少一个处理器执行以进行操作的计算机程序代码，该操作包括：

在所述存储器中维持多个槽，以实施在共享资源上的锁，其中所述槽对应于连续编号的计数器值并且表示不空闲或空闲之一；

由发出请求的处理器获取计数器值以作为所获取的计数器值，所述发出请求的处理器是请求所述共享资源的锁的处理器之一；

判断与所获取的计数器值相对应的槽是否表示空闲；

响应于与所获取的计数器值相对应的槽表示不空闲的判断，将所述发出请求的处理器的处理器标识符插入到与所获取的计数器值相对应的槽中；以及

响应于与所获取的计数器值相对应的槽表示空闲的判断，由所述发出请求的处理器访问所述共享资源，

其中，所述发出请求的处理器的每个自旋位置都包括一个缓存线，并且其中多个缓存线被用来实施所述槽，使得在每个缓存线中实施多个槽。

2.根据权利要求1所述的系统，其中全部槽表示不空闲，或者仅一个槽表示空闲。

3.根据权利要求1所述的系统，其中所述操作还包括：

将所述存储器中用于所述发出请求的处理器的自旋位置设置为忙；

在所述发出请求的处理器的自旋位置表示忙的期间，所述发出请求的处理器不间断地检查所述自旋位置；以及

响应于所述发出请求的处理器的自旋位置表示空闲的判断，所述发出请求的处理器访问所述共享资源。

4.根据权利要求3所述的系统，其中所述操作还包括：

响应于所述槽表示空闲的判断，将与所获取的计数器值相对应的槽设置为忙值；以及

响应于所述发出请求的处理器的自旋位置表示空闲的判断，将与所获取的计数器值相对应的槽设置为忙值，其中，如果所述槽表示忙值或者所述处理器标识符之一，则所述槽表示所述共享资源是不空闲的。

5.根据权利要求3所述的系统，其中，所述处理器各个都存在一个独立的自旋位置，并且其中有相同数目的槽、自旋位置和处理器。

6.根据权利要求1所述的系统，其中，所述操作还包括：

由准备好释放所述共享资源的保持处理器确定释放所述共享资源，所述保持处理器是所述多个处理器之一；

由所述保持处理器确定，在所述保持处理器在请求锁时处理的所述槽的所述计数器值之后按顺序的下一个计数器值；

由所述保持处理器判断，下一个槽是否具有忙值，所述下一个槽是与所述下一个计数器值相对应的槽；

响应于所述下一个槽不具有忙值的判断，确定在所述下一个槽中表示的下一个处理器标识符；以及

将锁空闲通知给下一个处理器，所述下一个处理器是由所述下一个处理器标识符识别的处理器之一。

7.一种管理对可由多个处理器访问的共享资源的锁的方法，包括：

在存储器中维持多个槽，以实施在所述共享资源上的锁，其中所述槽对应于连续编号的计数器值并且表示不空闲或空闲之一；

由发出请求的处理器获取计数器值以作为所获取的计数器值，所述发请求的处理器是请求所述共享资源的锁的处理器之一；

判断与所获取的计数器值相对应的槽是否表示空闲；

响应于与所获取的计数器值相对应的槽表示不空闲的判断，将所述发请求的处理器的处理器标识符插入到与所获取的计数器值相对应的槽中；以及

响应于与所获取的计数器值相对应的槽表示空闲的判断，由所述发请求的处理器访问所述共享资源，

其中，所述发出请求的处理器的每个自旋位置都包括一个缓存线，并且其中多个缓存线被用来实施所述槽，使得在每个缓存线中实施多个槽。

8.根据权利要求7所述的方法，其中全部槽表示不空闲，或者仅一个槽表示空闲。

9.根据权利要求7所述的方法，还包括：

将所述存储器中用于所述发请求的处理器的自旋位置设置为忙；

在所述发请求的处理器的自旋位置表示忙的期间，由所述发请求的处理器不间断地检查所述自旋位置；以及

响应于所述发请求的处理器的自旋位置表示空闲的判断，由所述发请求的处理器访问所述共享资源。