技術(shù)總結(jié)
本發(fā)明公開了一種高效讀寫鎖的實(shí)現(xiàn)方法。本方法為:1)程序的主線程初始化共享數(shù)據(jù)隊(duì)列,為該共享數(shù)據(jù)隊(duì)列設(shè)置一寫線程和一讀線程,以及設(shè)置一整數(shù)變量M來(lái)保存該共享數(shù)據(jù)隊(duì)列最大長(zhǎng)度,設(shè)置一變量K保存當(dāng)前該共享數(shù)據(jù)隊(duì)列中的數(shù)據(jù)個(gè)數(shù);2)當(dāng)該程序需要對(duì)該共享數(shù)據(jù)隊(duì)列進(jìn)行寫操作時(shí),該主線程調(diào)用該共享數(shù)據(jù)隊(duì)列的寫線程,該寫線程做寫操作前,如果K<M,則把要寫的數(shù)據(jù)插入到該共享數(shù)據(jù)隊(duì)列的寫端,并且增加K的計(jì)數(shù)值;3)當(dāng)該程序需要對(duì)該共享數(shù)據(jù)隊(duì)列進(jìn)行讀操作時(shí),該主線程調(diào)用該共享數(shù)據(jù)隊(duì)列的讀線程,該讀線程做讀操作前,如果K>0,則從該共享數(shù)據(jù)隊(duì)列的讀端讀取一個(gè)元素,并且減少K的計(jì)數(shù)值。本發(fā)明大大提高了讀寫效率。
技術(shù)研發(fā)人員:王永峰;堯津來(lái)
受保護(hù)的技術(shù)使用者:北京銳安科技有限公司
文檔號(hào)碼:201611095878
技術(shù)研發(fā)日:2016.12.02
技術(shù)公布日:2017.05.31