[发明专利]一种读写锁优化方法、装置、系统及存储介质

权利要求书

1.一种读写锁优化方法，其特征在于，所述方法包括：

接收加锁请求，所述加锁请求包括读锁请求和写锁请求；

依据读锁优先的原则将所述加锁请求有序地插入到待调度队列中，使得读锁请求都排在写锁请求之前；

在满足指定条件下，将所述待调度队列中的加锁请求全部按原有顺序移动到待执行队列中；

依据读写锁方法依次对所述待执行队列中的加锁请求进行处理。

2.根据权利要求1所述的方法，其特征在于，在所述接收加锁请求之前，所述方法还包括：

建立待调度队列并进行初始化；

建立待执行队列并进行初始化；

创建读写锁数据结构并进行初始化，所述数据结构包括指向所述待调度队列的指针、指向所述待执行队列的指针、所述待调度队列中读锁的请求个数、所述待调度队列中写锁的请求个数、所述待执行队列中读锁的请求个数、所述待执行队列中写锁的请求个数和指向当前执行加锁请求的指针。

3.根据权利要求1所述的方法，其特征在于，所述依据读锁优先的原则将所述加锁请求有序地插入到待调度队列中，包括：

根据所述加锁请求的类型为所述加锁请求设置优先级，其中，若所述加锁请求为加读锁的请求，则为所述加锁请求设置数值为负的优先级，若所述加锁请求为加写锁的请求，则为所述加锁请求设置数值为正的优先级，所述优先级的绝对值为所述加锁请求的线程标识号；

依照优先级由小至大的排序方法将所述加锁请求有序地插入到待调度队列中。

4.根据权利要求1所述的方法，其特征在于，所述在满足指定条件下，将所述待调度队列中的加锁请求全部按原有顺序移动到待执行队列中，包括：

在间隔指定的时间片后，将所述待调度队列中的加锁请求全部按原有顺序移动到待执行队列中。

5.根据权利要求1所述的方法，其特征在于，所述在满足指定条件下，将所述待调度队列中的加锁请求全部按原有顺序移动到待执行队列中包括：

在待执行队列的加锁请求变为零时，将所述待调度队列中的加锁请求全部按原有顺序移动到待执行队列中。

6.一种读写锁优化装置，其特征在于，所述装置包括：

接收模块，用于接收加锁请求，所述加锁请求包括读锁请求和写锁请求；

插入模块，用于依据读锁优先的原则将所述加锁请求有序地插入到待调度队列中，使得读锁请求都排在写锁请求之前；

移动模块，用于在满足指定条件下，将所述待调度队列中的加锁请求全部按原有顺序移动到待执行队列中；

读写锁处理模块，用于依据读写锁方法依次对所述待执行队列中的加锁请求进行处理。

7.根据权利要求6所述的装置，其特征在于，所述装置还包括：

初始化模块，用于建立待调度队列并进行初始化；建立待执行队列并进行初始化；创建读写锁数据结构并进行初始化，所述数据结构包括指向所述待调度队列的指针、指向所述待执行队列的指针、所述待调度队列中读锁的请求个数、所述待调度队列中写锁的请求个数、所述待执行队列中读锁的请求个数、所述待执行队列中写锁的请求个数和指向当前执行加锁请求的指针。

8.根据权利要求6所述的装置，其特征在于，所述插入模块包括：

优先级设置单元，用于根据所述加锁请求的类型为所述加锁请求设置优先级，其中，若所述加锁请求为加读锁的请求，则为所述加锁请求设置数值为负的优先级，若所述加锁请求为加写锁的请求，则为所述加锁请求设置数值为正的优先级，所述优先级的绝对值为所述加锁请求的线程标识号；

插入单元，用于依照优先级由小至大的排序方法将所述加锁请求有序地插入到待调度队列中。

9.一种读写锁优化系统，其特征在于，所述系统包括处理器和存储器，其中，所述存储器中存储有计算机程序指令，所述计算机程序指令被所述处理器运行时用于执行如权利要求1至5任一项所述的读写锁优化方法。

10.一种存储介质，在所述存储介质上存储了程序指令，其中，所述程序指令在运行时用于执行如权利要求1至5任一项所述的读写锁优化方法。