linux鎖有哪幾種
Linux鎖的種類:1、mutex(互斥鎖),用于保證在任何時(shí)刻,都只能有一個(gè)線程訪問(wèn)該對(duì)象;2、rwlock(讀寫鎖),分為讀鎖和寫鎖,適用于讀取數(shù)據(jù)的頻率遠(yuǎn)遠(yuǎn)大于寫數(shù)據(jù)的頻率的場(chǎng)合;3、spinlock(自旋鎖),在任何時(shí)刻同樣只能有一個(gè)線程訪問(wèn)對(duì)象;4、seqlock(順序鎖),用于能夠區(qū)分讀與寫的場(chǎng)合,并且是讀操作很多、寫操作很少,寫操作的優(yōu)先權(quán)大于讀操作。
程序員必備接口測(cè)試調(diào)試工具:立即使用
Apipost = Postman + Swagger + Mock + Jmeter
Api設(shè)計(jì)、調(diào)試、文檔、自動(dòng)化測(cè)試工具
后端、前端、測(cè)試,同時(shí)在線協(xié)作,內(nèi)容實(shí)時(shí)同步
本教程操作環(huán)境:linux7.3系統(tǒng)、Dell G3電腦。
Linux的幾種鎖機(jī)制
互斥鎖:mutex
??互斥鎖:mutex,用于保證在任何時(shí)刻,都只能有一個(gè)線程訪問(wèn)該對(duì)象。當(dāng)獲取鎖操作失敗時(shí),線程會(huì)進(jìn)入睡眠,等待鎖釋放時(shí)被喚醒。
讀寫鎖:rwlock
??讀寫鎖:rwlock,分為讀鎖和寫鎖。處于讀操作時(shí),可以允許多個(gè)線程同時(shí)獲得讀操作。但是同一時(shí)刻只能有一個(gè)線程可以獲得寫鎖。其它獲取寫鎖失敗的線程都會(huì)進(jìn)入睡眠狀態(tài),直到寫鎖釋放時(shí)被喚醒。
注意:寫鎖會(huì)阻塞其它讀寫鎖。當(dāng)有一個(gè)線程獲得寫鎖在寫時(shí),讀鎖也不能被其它線程獲取;寫者優(yōu)先于讀者(一旦有寫者,則后續(xù)讀者必須等待,喚醒時(shí)優(yōu)先考慮寫者)。
- 適用于讀取數(shù)據(jù)的頻率遠(yuǎn)遠(yuǎn)大于寫數(shù)據(jù)的頻率的場(chǎng)合。
自旋鎖:spinlock
??自旋鎖:spinlock,在任何時(shí)刻同樣只能有一個(gè)線程訪問(wèn)對(duì)象。但是當(dāng)獲取鎖操作失敗時(shí),不會(huì)進(jìn)入睡眠,而是會(huì)在原地自旋,直到鎖被釋放。這樣節(jié)省了線程從睡眠狀態(tài)到被喚醒期間的消耗,在加鎖時(shí)間短暫的環(huán)境下會(huì)極大的提高效率。但如果加鎖時(shí)間過(guò)長(zhǎng),則會(huì)非常浪費(fèi)CPU資源。
RCU
??RCU:即read-copy-update,在修改數(shù)據(jù)時(shí),首先需要讀取數(shù)據(jù),然后生成一個(gè)副本,對(duì)副本進(jìn)行修改。修改完成后,再將老數(shù)據(jù)update成新的數(shù)據(jù)。
使用RCU時(shí),讀者幾乎不需要同步開銷,既不需要獲得鎖,也不使用原子指令,不會(huì)導(dǎo)致鎖競(jìng)爭(zhēng),因此就不用考慮死鎖問(wèn)題了。而對(duì)于寫者的同步開銷較大,它需要復(fù)制被修改的數(shù)據(jù),還必須使用鎖機(jī)制同步并行其它寫者的修改操作。在有大量讀操作,少量寫操作的情況下效率非常高。
信號(hào)量:semaphore
linux內(nèi)核的信號(hào)量在概念和原理上與用戶態(tài)的SystemV的IPC機(jī)制信號(hào)量是一樣的,但是它絕不可能在內(nèi)核之外使用,因此它與SystemV的IPC機(jī)制信號(hào)量毫不相干。
信號(hào)量在創(chuàng)建時(shí)需要設(shè)置一個(gè)初始值,表示同時(shí)可以有幾個(gè)任務(wù)可以訪問(wèn)該信號(hào)量保護(hù)的共享資源,初始值為1就變成互斥鎖(Mutex),即同時(shí)只能有一個(gè)任務(wù)可以訪問(wèn)信號(hào)量保護(hù)的共享資源。一個(gè)任務(wù)要想訪問(wèn)共享資源,首先必須得到信號(hào)量,獲取信號(hào)量的操作將把信號(hào)量的值減1,若當(dāng)前信號(hào)量的值為負(fù)數(shù),表明無(wú)法獲得信號(hào)量,該任務(wù)必須掛起在該信號(hào)量的等待隊(duì)列等待該信號(hào)量可用;若當(dāng)前信號(hào)量的值為非負(fù)數(shù),表示可以獲得信號(hào)量,因而可以立刻訪問(wèn)被該信號(hào)量保護(hù)的共享資源。當(dāng)任務(wù)訪問(wèn)完被信號(hào)量保護(hù)的共享資源后,必須釋放信號(hào)量,釋放信號(hào)量通過(guò)把信號(hào)量的值加1實(shí)現(xiàn),如果信號(hào)量的值為非正數(shù),表明有任務(wù)等待當(dāng)前信號(hào)量,因此它也喚醒所有等待該信號(hào)量的任務(wù)。
rw_semaphore (讀寫信號(hào)量)
讀寫信號(hào)量對(duì)訪問(wèn)者進(jìn)行了細(xì)分,或者為讀者,或者為寫者,讀者在保持讀寫信號(hào)量期間只能對(duì)該讀寫信號(hào)量保護(hù)的共享資源進(jìn)行讀訪問(wèn),如果一個(gè)任務(wù)除了需要讀,可能還需要寫,那么它必須被歸類為寫者,它在對(duì)共享資源訪問(wèn)之前必須先獲得寫者身份,寫者在發(fā)現(xiàn)自己不需要寫訪問(wèn)的情況下可以降級(jí)為讀者。讀寫信號(hào)量同時(shí)擁有的讀者數(shù)不受限制,也就說(shuō)可以有任意多個(gè)讀者同時(shí)擁有一個(gè)讀寫信號(hào)量。如果一個(gè)讀寫信號(hào)量當(dāng)前沒(méi)有被寫者擁有并且也沒(méi)有寫者等待讀者釋放信號(hào)量,那么任何讀者都可以成功獲得該讀寫信號(hào)量;否則,讀者必須被掛起直到寫者釋放該信號(hào)量。如果一個(gè)讀寫信號(hào)量當(dāng)前沒(méi)有被讀者或?qū)懻邠碛胁⑶乙矝](méi)有寫者等待該信號(hào)量,那么一個(gè)寫者可以成功獲得該讀寫信號(hào)量,否則寫者將被掛起,直到?jīng)]有任何訪問(wèn)者。因此,寫者是排他性的,獨(dú)占性的。
讀寫信號(hào)量有兩種實(shí)現(xiàn),一種是通用的,不依賴于硬件架構(gòu),因此,增加新的架構(gòu)不需要重新實(shí)現(xiàn)它,但缺點(diǎn)是性能低,獲得和釋放讀寫信號(hào)量的開銷大;另一種是架構(gòu)相關(guān)的,因此性能高,獲取和釋放讀寫信號(hào)量的開銷小,但增加新的架構(gòu)需要重新實(shí)現(xiàn)。在內(nèi)核配置時(shí),可以通過(guò)選項(xiàng)去控制使用哪一種實(shí)現(xiàn)。
讀寫信號(hào)量:rw_semaphore
讀寫信號(hào)量對(duì)訪問(wèn)者進(jìn)行了細(xì)分,或者為讀者,或者為寫者,讀者在保持讀寫信號(hào)量期間只能對(duì)該讀寫信號(hào)量保護(hù)的共享資源進(jìn)行讀訪問(wèn),如果一個(gè)任務(wù)除了需要讀,可能還需要寫,那么它必須被歸類為寫者,它在對(duì)共享資源訪問(wèn)之前必須先獲得寫者身份,寫者在發(fā)現(xiàn)自己不需要寫訪問(wèn)的情況下可以降級(jí)為讀者。讀寫信號(hào)量同時(shí)擁有的讀者數(shù)不受限制,也就說(shuō)可以有任意多個(gè)讀者同時(shí)擁有一個(gè)讀寫信號(hào)量。如果一個(gè)讀寫信號(hào)量當(dāng)前沒(méi)有被寫者擁有并且也沒(méi)有寫者等待讀者釋放信號(hào)量,那么任何讀者都可以成功獲得該讀寫信號(hào)量;否則,讀者必須被掛起直到寫者釋放該信號(hào)量。如果一個(gè)讀寫信號(hào)量當(dāng)前沒(méi)有被讀者或?qū)懻邠碛胁⑶乙矝](méi)有寫者等待該信號(hào)量,那么一個(gè)寫者可以成功獲得該讀寫信號(hào)量,否則寫者將被掛起,直到?jīng)]有任何訪問(wèn)者。因此,寫者是排他性的,獨(dú)占性的。
讀寫信號(hào)量有兩種實(shí)現(xiàn),一種是通用的,不依賴于硬件架構(gòu),因此,增加新的架構(gòu)不需要重新實(shí)現(xiàn)它,但缺點(diǎn)是性能低,獲得和釋放讀寫信號(hào)量的開銷大;另一種是架構(gòu)相關(guān)的,因此性能高,獲取和釋放讀寫信號(hào)量的開銷小,但增加新的架構(gòu)需要重新實(shí)現(xiàn)。在內(nèi)核配置時(shí),可以通過(guò)選項(xiàng)去控制使用哪一種實(shí)現(xiàn)。
seqlock****(順序鎖)
用于能夠區(qū)分讀與寫的場(chǎng)合,并且是讀操作很多、寫操作很少,寫操作的優(yōu)先權(quán)大于讀操作。seqlock的實(shí)現(xiàn)思路是,用一個(gè)遞增的整型數(shù)表示sequence。寫操作進(jìn)入臨界區(qū)時(shí),sequence++;退出臨界區(qū)時(shí),sequence再++。
寫操作還需要獲得一個(gè)鎖(比如mutex),這個(gè)鎖僅用于寫寫互斥,以保證同一時(shí)間最多只有一個(gè)正在進(jìn)行的寫操作。當(dāng)sequence為奇數(shù)時(shí),表示有寫操作正在進(jìn)行,這時(shí)讀操作要進(jìn)入臨界區(qū)需要等待,直到sequence變?yōu)榕紨?shù)。讀操作進(jìn)入臨界區(qū)時(shí),需要記錄下當(dāng)前sequence的值,等它退出臨界區(qū)的時(shí)候用記錄的sequence與當(dāng)前sequence做比較,不相等則表示在讀操作進(jìn)入臨界區(qū)期間發(fā)生了寫操作,這時(shí)候讀操作讀到的東西是無(wú)效的,需要返回重試。
seqlock寫寫是必須要互斥的。但是seqlock的應(yīng)用場(chǎng)景本身就是讀多寫少的情況,寫沖突的概率是很低的。所以這里的寫寫互斥基本上不會(huì)有什么性能損失。而讀寫操作是不需要互斥的。seqlock的應(yīng)用場(chǎng)景是寫操作優(yōu)先于讀操作,對(duì)于寫操作來(lái)說(shuō),幾乎是沒(méi)有阻塞的(除非發(fā)生寫寫沖突這一小概率事件),只需要做sequence++這一附加動(dòng)作。而讀操作也不需要阻塞,只是當(dāng)發(fā)現(xiàn)讀寫沖突時(shí)需要retry。seqlock的一個(gè)典型應(yīng)用是時(shí)鐘的更新,系統(tǒng)中每1毫秒會(huì)有一個(gè)時(shí)鐘中斷,相應(yīng)的中斷處理程序會(huì)更新時(shí)鐘(寫操作)。
而用戶程序可以調(diào)用gettimeofday之類的系統(tǒng)調(diào)用來(lái)獲取當(dāng)前時(shí)間(讀操作)。在這種情況下,使用seqlock可以避免過(guò)多的gettimeofday系統(tǒng)調(diào)用把中斷處理程序給阻塞了(如果使用讀寫鎖,而不用seqlock的話就會(huì)這樣)。中斷處理程序總是優(yōu)先的,而如果gettimeofday系統(tǒng)調(diào)用與之沖突了,那用戶程序多等等也無(wú)妨。
互斥鎖和讀寫鎖的區(qū)別:
1)讀寫鎖區(qū)分讀者和寫者,而互斥鎖不區(qū)分
2)互斥鎖同一時(shí)間只允許一個(gè)線程訪問(wèn)該對(duì)象,無(wú)論讀寫;讀寫鎖同一時(shí)間內(nèi)只允許一個(gè)寫者,但是允許多個(gè)讀者同時(shí)讀對(duì)象。
相關(guān)推薦:《Linux視頻教程》
以上就是linux鎖有哪幾種的詳細(xì)內(nèi)容,更多請(qǐng)關(guān)注其它相關(guān)文章!
版權(quán)聲明:
本站所有文章和圖片均來(lái)自用戶分享和網(wǎng)絡(luò)收集,文章和圖片版權(quán)歸原作者及原出處所有,僅供學(xué)習(xí)與參考,請(qǐng)勿用于商業(yè)用途,如果損害了您的權(quán)利,請(qǐng)聯(lián)系網(wǎng)站客服處理。