[發明專利]一種高效讀寫鎖的實現方法

在審

• 申請號: 201611095878.3
• 申請日: 2016-12-02
• 公開（公告）號: CN106776051A
• 公開（公告）日: 2017-05-31
• 發明（設計）人: 王永峰;堯津來
• 申請（專利權）人: 北京銳安科技有限公司
• 主分類號: G06F9/52
• 分類號: G06F9/52;G06F9/54
• 代理公司: 北京君尚知識產權代理事務所(普通合伙)11200
• 代理人: 司立彬

1.一種高效讀寫鎖的實現方法，其步驟為：

1)程序的主線程初始化共享數據隊列，為該共享數據隊列設置一寫線程和一讀線程，以及設置一整數變量M來保存該共享數據隊列最大長度，設置一變量K保存當前該共享數據隊列中的數據個數；

2)當該程序需要對該共享數據隊列進行寫操作時，該主線程調用該共享數據隊列的寫線程，該寫線程做寫操作前，先檢查K，如果K<M，則把要寫的數據插入到該共享數據隊列的寫端，并且增加K的計數值；

3)當該程序需要對該共享數據隊列進行讀操作時，該主線程調用該共享數據隊列的讀線程，該讀線程做讀操作前，檢查K，如果K>0，則從該共享數據隊列的讀端讀取一個元素，并且減少K的計數值。

2.如權利要求1所述的方法，其特征在于，所述步驟2)中，如果K大于或等于M，即該共享數據隊列已滿，則丟棄當前要寫的數據。

3.如權利要求1所述的方法，其特征在于，所述步驟2)中，如果K大于或等于M，即該共享數據隊列已滿，則等待該共享數據隊列未滿時，將當前要寫的數據插入到該共享數據隊列的寫端，并且增加K的計數值。

4.如權利要求1所述的方法，其特征在于，所述步驟3)中，如果K＝0，即該共享數據隊列為空，則采取等待或者輪詢的方式檢測該共享數據隊列中是否存在數據，如果存在，則從該共享數據隊列的讀端讀取一個元素，并且減少K的計數值。

5.如權利要求1所述的方法，其特征在于，該共享數據隊列中的元素為寫入數據的指針。