[发明专利]一种锁请求处理方法及装置

权利要求书

1.一种锁请求处理方法，其特征在于，包括：

接收加锁请求，若存在在先加锁请求尚未授权，判断接收的加锁请求请求的锁权限与已授权的锁权限是否存在冲突；

如果不存在冲突，则返回所述接收的加锁请求的锁权限，并将所述接收的加锁请求放入已授权队列；

判断所述接收的加锁请求请求的锁权限与已授权锁的锁权限是否存在冲突之前，所述方法还包括：

将所述接收的加锁请求放入第一等待队列，所述第一等待队列为用于存储等待处理的请求读权限的加锁请求的队列或者为用于存储等待处理的请求写权限的加锁请求的队列；

判断所述第一等待队列当前的第一处理配额是否大于0，所述第一处理配额为所述第一等待队列中当前允许被处理的加锁请求的数量；

如果所述第一处理配额大于0，则执行判断所述加锁请求请求的锁权限与所述已授权的锁权限是否存在冲突的步骤。

2.如权利要求1所述的方法，其特征在于，所述返回所述接收的加锁请求的锁权限之后，所述方法还包括：

将所述第一处理配额减1。

3.如权利要求2所述的方法，其特征在于，在判断所述接收的加锁请求请求的锁权限与已授权的锁权限是否存在冲突之后，所述方法还包括：

如果所述接收的加锁请求请求的锁权限与所述已授权的锁权限存在冲突，则判断所述第一等待队列中位于所述加锁请求之后的第二加锁请求请求的锁权限与所述已授权的锁权限是否存在冲突；

如果不存在冲突，则返回所述第二加锁请求的锁权限，并将所述第二加锁请求放入所述已授权队列。

4.如权利要求2-3中任一权利要求所述的方法，其特征在于，所述方法还包括：

如果所述第一处理配额等于0，判断第二等待队列当前的第二处理配额是否大于0，所述第二等待队列中等待处理的加锁请求请求的锁权限与所述第一等待队列中等待处理的加锁请求请求的锁权限的类型不同；

如果所述第二处理配额大于0，则判断所述第二等待队列中的第三加锁请求请求的锁权限与所述已授权的锁权限是否存在冲突；

若不冲突，则返回所述第三加锁请求的锁权限，并将所述第三加锁请求放入所述已授权队列。

5.如权利要求4所述的方法，其特征在于，在判断所述第二等待队列中的第三加锁请求请求的锁权限与所述已授权的锁权限是否存在冲突之后，所述方法还包括：

如果所述第三加锁请求请求的锁权限与所述已授权的锁权限存在冲突，则判断所述第二等待队列中的位于所述第三加锁请求之后的第四加锁请求请求的锁权限与所述已授权的锁权限是否存在冲突；

若不冲突，则返回所述第四加锁请求的锁权限，并将所述第四加锁请求放入所述已授权队列。

6.如权利要求4所述的方法，其特征在于，在判断第二等待队列当前的处理配额是否大于0之后，所述方法还包括：

如果所述第二处理配额等于0，则将所述第一处理配额恢复至第一初始值，将所述第二处理配额恢复至第二初始值。

7.一种锁请求处理方法，其特征在于，包括：

接收加锁请求，若存在在先加锁请求尚未授权，判断接收的加锁请求请求的锁权限与已授权的锁权限是否存在冲突；

如果不存在冲突，则返回所述接收的加锁请求的锁权限，并将所述接收的加锁请求放入已授权队列；

在判断所述接收的加锁请求请求的锁权限与已授权的锁权限是否存在冲突之前，所述方法还包括：

将所述接收的加锁请求放入等待队列；

在所述接收的加锁请求不是位于等待队列的队首时，若所述等待队列当前的优先处理配额大于0，则执行判断所述接收的加锁请求请求的锁权限与所述已授权的锁权限是否存在冲突的步骤；其中，所述优先处理配额为所述等待队列中当前允许被处理的不是位于所述等待队列队首的加锁请求的数量。

8.如权利要求7所述的方法，其特征在于，在将所述接收的加锁请求放入已授权队列之后，所述方法还包括：

将所述优先处理配额减1。