[发明专利]一种数据读写优先平衡方法、系统、装置及存储介质

权利要求书

1.一种数据读写优先平衡方法，其特征在于，包括：

通过互斥锁为数据读写的优先级类型标志变量、计数器变量和读/写条件锁并发安全访问加锁；

根据数据的读写引用计数器判断数据的读写优先级类型标志，包括无读写优先、读优先、写优先；

根据数据的读写引用计数器判断数据的读写占用情况，包括读锁占用、写锁独占和没有任何锁占用；

根据数据的读写等待情况与最大允许数计数器剩余值得到数据的读写优先级类型标志；

通过互斥锁为请求数据读写操作解锁。

2.根据权利要求1所述的一种数据读写优先平衡方法，其特征在于，所述请求数据读写操作包括申请读锁请求、尝试申请读锁请求、释放读锁请求、申请写锁请求、尝试申请写锁请求和释放写锁请求。

3.根据权利要求1所述的一种数据读写优先平衡方法，其特征在于，当用户申请读/写锁时，包括以下步骤：

a1.互斥锁加锁；

b1.检查写/读锁等待计数器是否为零，如果为零，则优先类型标志置为读/写优先，允许读/写锁申请；

c1.检查锁状态条件，如果锁引用计数器小于0或优先类型标志为写/读优先条件成立，则执行读/写等待条件锁等待操作，等待允许读/写的条件信号，当信号触发时，跳转至b1步骤循环执行；如果锁引用计数器小于0或优先类型标志为写/读优先条件不成立，则申请读/写锁成功，流程跳转至d1步骤；

d1.当成功申请读时，锁引用计数器加1，成功申请写锁时，锁引用计数器置为-1；

e1.如果读/写锁最大允许数计数器大于0，则读/写锁最大允许数计数器减1；

f1.如果读/写锁最大允许数计数器等于0，则此时优先类型标志S109置为写/读优先；

g1.互斥锁解锁，完成读/写锁申请。

4.根据权利要求1所述的一种数据读写优先平衡方法，其特征在于，当用户尝试申请读/写锁时，包括以下步骤：

a2.定义读/写锁申请成功标志变量，并置为1，表示初始值为尝试申请读/写锁成功；

b2.互斥锁加锁；

c2.检查锁状态，如果锁引用计数器小于0，或优先类型标志为写/读优先，则读/写锁申请成功标志变量置为0，表示尝试申请读/写锁失败，并跳转到g2步骤；

d2.如果c2步骤条件不成立，则表示尝试申请读/写锁成功，此时锁引用计数器加1；

e2.如果读/写锁最大允许数计数器大于0，则读/写锁最大允许数计数器减1；

f2.如果读/写锁最大允许数计数器等于0，则此时优先类型标志置为写/读优先；

g2.互斥锁S101解锁；

h2.返回读/写锁申请是否成功的标志。

5.根据权利要求1所述的一种数据读写优先平衡方法，其特征在于，当用户释放读/写锁时，包括以下步骤：

a3.互斥锁加锁；

b3.释放读时锁引用计数器减1，释放写锁时锁引用计数器置0；

c3.检查如果读/写锁最大允许数计数器为0，并且写/读锁等待计数器大于0时，该步骤执行条件成立，再检查如果锁引用计数器为0，则优先类型标志置为写/读优先，写/读锁最大允许数计数器置为写/读锁等待计数器的值，表示本次写/读优先最大可触发写/读锁最大允许数计数器值次数的写/读操作后再进行优先级别的翻转，然后向写/读等待条件锁发一个触发信号；

d3.如果c3步骤条件不成立，则检查读/写锁等待计数器是否大于0，如果是，则将优先类型标志置为读/写优先，并向读/写等待条件锁发起广播信号，允许所有读/写锁申请；

e3.如果d步骤条件不成立，则表示当前无读/写锁和写/读锁等待，则优先类型标志置为无优先级，等待读写锁申请；

f3.互斥锁解锁，完成释放读/写锁。