溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點(diǎn)擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》

linux seqlock和rwlock有什么作用

發(fā)布時間:2022-01-05 17:03:45 來源:億速云 閱讀:116 作者:iii 欄目:大數(shù)據(jù)

本篇內(nèi)容介紹了“l(fā)inux seqlock和rwlock有什么作用”的有關(guān)知識,在實(shí)際案例的操作過程中,不少人都會遇到這樣的困境,接下來就讓小編帶領(lǐng)大家學(xué)習(xí)一下如何處理這些情況吧!希望大家仔細(xì)閱讀,能夠?qū)W有所成!

在讀寫頻率不對等的情況下,使用普通的互斥鎖顯然并不是一個好主意。

由于讀取內(nèi)存中的數(shù)據(jù)并不會產(chǎn)生副作用(嵌入式除外),因此在數(shù)據(jù)不改變的情況下,多個讀操作可以并發(fā)執(zhí)行。

在讀頻率遠(yuǎn)大于寫頻率時,如果僅僅將寫操作與讀操作互斥,讀與讀之間并發(fā)執(zhí)行,顯然可以大幅提高程序的性能。

所以在這個時候,讀寫鎖應(yīng)運(yùn)而生。使用讀寫鎖時,多個讀操作可以并發(fā)進(jìn)行,但是只要有讀操作在進(jìn)行,寫操作就必須等待。

其實(shí)現(xiàn)原理并不復(fù)雜。

獲取讀鎖前檢查是否寫鎖已經(jīng)被獲取,如果獲取則等待。如果寫鎖沒有被獲取,則對讀者數(shù)加一。釋放讀鎖時對讀者數(shù)減一即可。

獲取寫鎖時,直到讀者數(shù)為0才可以將寫鎖置為獲取狀態(tài)。

以前也寫過一個類似的rwlock, 并在此基礎(chǔ)上增加了寫與寫互斥和寫操作防餓死機(jī)制(為了支持多線程并發(fā)寫)。


從讀寫鎖的實(shí)現(xiàn)上來看,讀寫鎖對讀比較優(yōu)待,只要有讀操作就寫操作就必須等待。

如果某塊內(nèi)存僅有一個線程很頻繁的寫,其他線程只是偶爾讀一下,并且要對寫非常優(yōu)待,即有線程的寫操作不能被打斷。

這時候seqlock就派上用場了。

seqlock的實(shí)現(xiàn)更為簡單。

每一個seqlock維護(hù)一個index索引值,每次向seqlock獲取寫鎖時總能成功,并把seqlock的index自增。

每次讀操作前后都獲取一下seqlock的index索引值,如果前后獲取的index值并不相同,則重新讀取數(shù)據(jù)。

從上面機(jī)制可以看出,與rwlock相似都是對某一頻繁操作進(jìn)行優(yōu)待,但與rwlock不同的是,seqlock是對寫操作優(yōu)待。

“l(fā)inux seqlock和rwlock有什么作用”的內(nèi)容就介紹到這里了,感謝大家的閱讀。如果想了解更多行業(yè)相關(guān)的知識可以關(guān)注億速云網(wǎng)站,小編將為大家輸出更多高質(zhì)量的實(shí)用文章!

向AI問一下細(xì)節(jié)

免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進(jìn)行舉報,并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI