[发明专利]一种分布式系统并发控制的方法、装置、设备及存储介质

权利要求书

1.一种分布式系统并发控制的方法，其特征在于，所述方法包括：

根据目标账号操作请求的递增参数和目标账号的并发阈值，确定所述目标账号操作请求的起始令牌序号；

判断所述目标账号操作请求的起始令牌序号是否被占用；

如果所述目标账号操作请求的起始令牌序号未被占用，则所述目标账号操作请求占用该起始令牌序号，并执行所述目标账号操作请求；

如果所述目标账号操作请求的起始令牌序号被占用，则所述目标账号操作请求根据所述起始令牌序号和冲突换令牌规则，确定并占用空闲令牌序号，并执行所述目标账号操作请求；

所述目标账号操作请求执行完毕后，释放所述起始令牌序号或所述空闲令牌序号。

2.根据权利要求1所述的一种分布式系统并发控制的方法，其特征在于，所述目标账号操作请求的递增参数，包括：

所述目标账号操作请求的业务序号数值或请求时刻数值。

3.根据权利要求1所述的一种分布式系统并发控制的方法，其特征在于，所述根据目标账号操作请求的递增参数和目标账号的并发阈值，确定所述目标账号操作请求的起始令牌序号，包括：

根据所述目标账号操作请求的递增参数和所述目标账号的并发阈值，按照顺时针方式或逆时针方式计算所述目标账号操作请求的初始值Q；

将Q+N设置为所述目标账号操作请求的起始令牌序号。

4.根据权利要求3所述的一种分布式系统并发控制的方法，其特征在于，所述冲突换令牌规则，包括：

根据所述起始令牌序号，开始轮询目标账号的令牌序号集合中的令牌序号，直至查询到第一个未被占用的令牌序号，则该令牌序号为所述空闲令牌序号。

5.根据权利要求4所述的一种分布式系统并发控制的方法，其特征在于，所述目标账号的令牌序号集合，包括：从0+N开始，直至0+(M-1)+N的所有整数；

其中，N为任意整数，M为目标账号的并发阈值。

6.根据权利要求5所述的一种分布式系统并发控制的方法，其特征在于，

若按照顺时针方式计算所述目标账号操作请求的初始值Q，则按照从0+(M-1)+N至0+N的方向逆时针轮询目标账号的令牌序号集合中的令牌序号，当0+N轮询完毕后，从0+(M-1)+N继续轮询；

若按照逆时针方式计算所述目标账号操作请求的初始值Q，则按照从0+N至0+(M-1)+N的方向顺时针轮询目标账号的令牌序号集合中的令牌序号，当0+(M-1)+N轮询完毕后，从0+N继续轮询。

7.根据权利要求1所述的一种分布式系统并发控制的方法，其特征在于，还包括：

所述目标账号操作请求开始执行时开始计时；

当所述计时时间大于设定时间时，释放所述目标账号操作请求的所述起始令牌序号或所述空闲令牌序号。

8.一种分布式系统并发控制的装置，其特征在于，所述装置包括：

确定模块：用于根据目标账号操作请求的递增参数和目标账号的并发阈值，确定所述目标账号操作请求的起始令牌序号；

判断模块：用于判断所述目标账号操作请求的起始令牌序号是否被占用；

未被占用模块：如果所述目标账号操作请求的起始令牌序号未被占用，则所述目标账号操作请求占用该起始令牌序号，并执行所述目标账号操作请求；

被占用模块：如果所述目标账号操作请求的起始令牌序号被占用，则所述目标账号操作请求根据所述起始令牌序号和冲突换令牌规则，确定并占用空闲令牌序号，并执行所述目标账号操作请求；

释放模块：所述目标账号操作请求执行完毕后，释放所述起始令牌序号或所述空闲令牌序号。

9.一种计算机设备，包括存储器、处理器、以及存储在所述存储器上的计算机程序，其特征在于，所述计算机程序被所述处理器运行时，执行根据权利要求1-7任意一项所述方法的指令。

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被计算机设备的处理器运行时，执行根据权利要求1-7任意一项所述方法的指令。