0
  • 聊天消息
  • 系統(tǒng)消息
  • 評論與回復(fù)
登錄后你可以
  • 下載海量資料
  • 學(xué)習(xí)在線課程
  • 觀看技術(shù)視頻
  • 寫文章/發(fā)帖/加入社區(qū)
會員中心
創(chuàng)作中心

完善資料讓更多小伙伴認識你,還能領(lǐng)取20積分哦,立即完善>

3天內(nèi)不再提示

讀寫鎖的實現(xiàn)原理規(guī)則

麥辣雞腿堡 ? 來源:嵌入式Linux系統(tǒng)開發(fā) ? 作者:嵌入式Linux系統(tǒng)開 ? 2023-07-21 11:21 ? 次閱讀
加入交流群
微信小助手二維碼

掃碼添加小助手

加入工程師交流群

讀寫鎖

互斥鎖或自旋鎖要么是加鎖狀態(tài)、要么是不加鎖狀態(tài),而且一次只有一個線程可以對其加鎖。

讀寫鎖有3 種狀態(tài):讀模式下的加鎖狀態(tài)(以下簡稱讀加鎖狀態(tài))、寫模式下的加鎖狀態(tài)(以下簡稱寫加鎖狀態(tài))和不加鎖狀態(tài)(見),一次只有一個線程可以占有寫模式的讀寫鎖,但是可以有多個線程同時占有讀模式的讀寫鎖。因此可知,讀寫鎖比互斥鎖具有更高的并行性!

圖片

讀寫鎖有如下兩個規(guī)則:

  1. 當(dāng)讀寫鎖處于寫加鎖狀態(tài)時,在這個鎖被解鎖之前,所有試圖對這個鎖進行加鎖操作(不管是以讀模式加鎖還是以寫模式加鎖)的線程都會被阻塞。
  2. 當(dāng)讀寫鎖處于讀加鎖狀態(tài)時,所有試圖以讀模式對它進行加鎖的線程都可以加鎖成功;但是任何以寫模式對它進行加鎖的線程都會被阻塞,直到所有持有讀模式鎖的線程釋放它們的鎖為止。

讀寫鎖非常適合于對共享數(shù)據(jù)讀的次數(shù)遠大于寫的次數(shù)的情況。

初始化和銷毀讀寫鎖

#include < pthread.h >

int pthread_rwlock_init(pthread_rwlock_t *rwlock, const pthread_rwlockattr_t *attr);
int pthread_rwlock_destroy(pthread_rwlock_t *rwlock);

加鎖和解鎖

#include < pthread.h >

int pthread_rwlock_rdlock(pthread_rwlock_t *rwlock);
int pthread_rwlock_wrlock(pthread_rwlock_t *rwlock);
int pthread_rwlock_unlock(pthread_rwlock_t *rwlock);
聲明:本文內(nèi)容及配圖由入駐作者撰寫或者入駐合作網(wǎng)站授權(quán)轉(zhuǎn)載。文章觀點僅代表作者本人,不代表電子發(fā)燒友網(wǎng)立場。文章及其配圖僅供工程師學(xué)習(xí)之用,如有內(nèi)容侵權(quán)或者其他違規(guī)問題,請聯(lián)系本站處理。 舉報投訴
  • Linux
    +關(guān)注

    關(guān)注

    87

    文章

    11489

    瀏覽量

    213165
  • 線程
    +關(guān)注

    關(guān)注

    0

    文章

    507

    瀏覽量

    20124
收藏 0人收藏
加入交流群
微信小助手二維碼

掃碼添加小助手

加入工程師交流群

    評論

    相關(guān)推薦
    熱點推薦

    Linux下線程間通訊---讀寫和條件變量

    讀寫,它把對共享資源的訪問者劃分成讀者和寫者,讀者只對共享資源進行讀訪問,寫者則需要對共享資源進行寫操作。件變量是線程可用的一種同步機制,條件變量給多個線程提供了一個回合的場所,條件變量和互斥量一起使用,允許線程以無競爭的方式等待特定的條件發(fā)生。
    的頭像 發(fā)表于 08-26 20:44 ?1813次閱讀
    Linux下線程間通訊---<b class='flag-5'>讀寫</b><b class='flag-5'>鎖</b>和條件變量

    Rust 語言中的 RwLock內(nèi)部實現(xiàn)原理

    Rust是一種系統(tǒng)級編程語言,它帶有嚴(yán)格的內(nèi)存管理、并發(fā)和安全性規(guī)則,因此很受廣大程序員的青睞。RwLock(讀寫)是 Rust 中常用的線程同步機制之一,本文將詳細介紹 Rust 語言
    的頭像 發(fā)表于 09-20 11:23 ?1157次閱讀

    ADA4350如何實現(xiàn)串口讀寫

      問:ADA4350可寫不可讀是怎么回事,如何實現(xiàn)串口讀寫?
    的頭像 發(fā)表于 10-31 16:35 ?1288次閱讀
    ADA4350如何<b class='flag-5'>實現(xiàn)</b>串口<b class='flag-5'>讀寫</b>

    Linux讀寫邏輯解析—嘗試獲取寫

    Rwsem的count成員還有一些bit用來標(biāo)記當(dāng)前讀寫狀態(tài)(waiter bit和handoff bit),也需要根據(jù)情況進行調(diào)整
    的頭像 發(fā)表于 12-04 11:12 ?963次閱讀
    Linux<b class='flag-5'>讀寫</b><b class='flag-5'>鎖</b>邏輯解析—嘗試獲取寫<b class='flag-5'>鎖</b>

    命名管道FIFO讀寫規(guī)則

    Linux命名管道FIFO的讀寫規(guī)則《Linux程序設(shè)計(第3版)》對于Linux命名管道的讀寫規(guī)則詳解的不夠詳細和清楚,查了些資料,在此總結(jié)一下: 1.從FIFO中讀取數(shù)據(jù):約定:如
    發(fā)表于 09-24 10:49

    Lock體系結(jié)構(gòu)和讀寫機制解析

    中,如何實現(xiàn)ABC的順序打印問題,基本思路就是基于線程的等待通知機制,但是實現(xiàn)方式很多,上述只是其中一種方式。二、讀寫機制1、基礎(chǔ)API簡介重入
    發(fā)表于 01-05 17:53

    RT-Thread實現(xiàn)的互斥屬性包括哪些

    * lock);函數(shù)返回 lock無效返回EINVAL,否則返回0或EPERM?;コ?b class='flag-5'>鎖屬性RT-Thread實現(xiàn)的互斥屬性包括互斥類型和互斥
    發(fā)表于 08-12 15:06

    基于規(guī)則的RADIUS Server設(shè)計與實現(xiàn)

             本文在分析RADIUS 協(xié)議原理基礎(chǔ)上,給出了一種基于規(guī)則的RADIUS Server 的設(shè)計方案和實現(xiàn)策略,規(guī)則的引入可以很方便
    發(fā)表于 09-14 08:20 ?23次下載

    深入理解Linux RCU:RCU是讀寫的替代者

    請注意,在單個CPU上讀寫比RCU慢一個數(shù)量級,在16個CPU上讀寫比RCU幾乎要慢兩個數(shù)量級。隨著CPU數(shù)量的增加,RCU的擴展性優(yōu)勢越來越突出??梢赃@么說,RCU幾乎就是水平擴
    的頭像 發(fā)表于 05-10 09:13 ?1.2w次閱讀
    深入理解Linux RCU:RCU是<b class='flag-5'>讀寫</b><b class='flag-5'>鎖</b>的替代者

    分布式的基本原理和案例實現(xiàn)

    前面我們有聊過樂觀和悲觀實現(xiàn),均是對于單體架構(gòu)的場景下的實現(xiàn)。那么現(xiàn)在我們來總結(jié)看下分布式情況下如何實現(xiàn)
    的頭像 發(fā)表于 07-01 14:53 ?3583次閱讀
    分布式<b class='flag-5'>鎖</b>的基本原理和案例<b class='flag-5'>實現(xiàn)</b>

    詳談Linux操作系統(tǒng)的三種狀態(tài)的讀寫

    讀寫是另一種實現(xiàn)線程間同步的方式。與互斥量類似,但讀寫將操作分為讀、寫兩種方式,可以多個線程同時占用讀模式的
    的頭像 發(fā)表于 09-27 14:57 ?3325次閱讀

    MySQL是怎么加行級的?有什么規(guī)則?

    是不是很多人都對 MySQL 加行級規(guī)則搞的迷迷糊糊,對記錄一會加的是 next-key ,一會加是間隙,一會又是記錄。
    的頭像 發(fā)表于 11-17 09:28 ?1076次閱讀

    如何用C++11實現(xiàn)自旋

    下面我會分析一下自旋,并代碼實現(xiàn)自旋和互斥的性能對比,以及利用C++11實現(xiàn)自旋。 一:
    的頭像 發(fā)表于 11-11 16:48 ?1848次閱讀
    如何用C++11<b class='flag-5'>實現(xiàn)</b>自旋<b class='flag-5'>鎖</b>

    如何實現(xiàn)Redis分布式

    機制,下面將詳細介紹如何實現(xiàn)Redis分布式。 一、引言 在分布式系統(tǒng)中,多個節(jié)點可能同時讀寫同一共享資源。如果沒有實現(xiàn)互斥訪問和同步機制,就會產(chǎn)生數(shù)據(jù)不一致和競態(tài)條件等問題。解決這
    的頭像 發(fā)表于 12-04 11:24 ?922次閱讀

    互斥和自旋實現(xiàn)原理

    保護共享資源不被多個線程同時訪問。它的實現(xiàn)原理主要包括以下幾個方面: 1. 的初始化 互斥鎖在創(chuàng)建時需要進行初始化,通常包括設(shè)置的狀態(tài)為“未鎖定”。在某些實現(xiàn)中,還需要初始化
    的頭像 發(fā)表于 07-10 10:07 ?1004次閱讀

    電子發(fā)燒友

    中國電子工程師最喜歡的網(wǎng)站

    • 2931785位工程師會員交流學(xué)習(xí)
    • 獲取您個性化的科技前沿技術(shù)信息
    • 參加活動獲取豐厚的禮品