互斥锁的出现其实就是为了完成线程之间数据的同步和有序访问,防止由于多个线程同时进行写,或者一个读一个写导致的数据脏读的情况。有一种锁叫做自旋锁,互斥锁属于sleep-waiting类型的锁,自旋锁属于busy-waiting类型的锁,后者适合占用时间非常短的临界区。
C++标准库支持的几种互斥锁类型如下:
#mermaid-svg-AJ6TVhNsTMpnlmvG .label{font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family);fill:#333;color:#333}#mermaid-svg-AJ6TVhNsTMpnlmvG .label text{fill:#333}#mermaid-svg-AJ6TVhNsTMpnlmvG .node rect,#mermaid-svg-AJ6TVhNsTMpnlmvG .node circle,#mermaid-svg-AJ6TVhNsTMpnlmvG .node ellipse,#mermaid-svg-AJ6TVhNsTMpnlmvG .node polygon,#mermaid-svg-AJ6TVhNsTMpnlmvG .node path{fill:#ECECFF;stroke:#9370db;stroke-width:1px}#mermaid-svg-AJ6TVhNsTMpnlmvG .node .label{text-align:center;fill:#333}#mermaid-svg-AJ6TVhNsTMpnlmvG .node.clickable{cursor:pointer}#mermaid-svg-AJ6TVhNsTMpnlmvG .arrowheadPath{fill:#333}#mermaid-svg-AJ6TVhNsTMpnlmvG .edgePath .path{stroke:#333;stroke-width:1.5px}#mermaid-svg-AJ6TVhNsTMpnlmvG .flowchart-link{stroke:#333;fill:none}#mermaid-svg-AJ6TVhNsTMpnlmvG .edgeLabel{background-color:#e8e8e8;text-align:center}#mermaid-svg-AJ6TVhNsTMpnlmvG .edgeLabel rect{opacity:0.9}#mermaid-svg-AJ6TVhNsTMpnlmvG .edgeLabel span{color:#333}#mermaid-svg-AJ6TVhNsTMpnlmvG .cluster rect{fill:#ffffde;stroke:#aa3;stroke-width:1px}#mermaid-svg-AJ6TVhNsTMpnlmvG .cluster text{fill:#333}#mermaid-svg-AJ6TVhNsTMpnlmvG div.mermaidTooltip{position:absolute;text-align:center;max-width:200px;padding:2px;font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family);font-size:12px;background:#ffffde;border:1px solid #aa3;border-radius:2px;pointer-events:none;z-index:100}#mermaid-svg-AJ6TVhNsTMpnlmvG .actor{stroke:#ccf;fill:#ECECFF}#mermaid-svg-AJ6TVhNsTMpnlmvG text.actor>tspan{fill:#000;stroke:none}#mermaid-svg-AJ6TVhNsTMpnlmvG .actor-line{stroke:grey}#mermaid-svg-AJ6TVhNsTMpnlmvG .messageLine0{stroke-width:1.5;stroke-dasharray:none;stroke:#333}#mermaid-svg-AJ6TVhNsTMpnlmvG .messageLine1{stroke-width:1.5;stroke-dasharray:2, 2;stroke:#333}#mermaid-svg-AJ6TVhNsTMpnlmvG #arrowhead path{fill:#333;stroke:#333}#mermaid-svg-AJ6TVhNsTMpnlmvG .sequenceNumber{fill:#fff}#mermaid-svg-AJ6TVhNsTMpnlmvG #sequencenumber{fill:#333}#mermaid-svg-AJ6TVhNsTMpnlmvG #crosshead path{fill:#333;stroke:#333}#mermaid-svg-AJ6TVhNsTMpnlmvG .messageText{fill:#333;stroke:#333}#mermaid-svg-AJ6TVhNsTMpnlmvG .labelBox{stroke:#ccf;fill:#ECECFF}#mermaid-svg-AJ6TVhNsTMpnlmvG .labelText,#mermaid-svg-AJ6TVhNsTMpnlmvG .labelText>tspan{fill:#000;stroke:none}#mermaid-svg-AJ6TVhNsTMpnlmvG .loopText,#mermaid-svg-AJ6TVhNsTMpnlmvG .loopText>tspan{fill:#000;stroke:none}#mermaid-svg-AJ6TVhNsTMpnlmvG .loopLine{stroke-width:2px;stroke-dasharray:2, 2;stroke:#ccf;fill:#ccf}#mermaid-svg-AJ6TVhNsTMpnlmvG .note{stroke:#aa3;fill:#fff5ad}#mermaid-svg-AJ6TVhNsTMpnlmvG .noteText,#mermaid-svg-AJ6TVhNsTMpnlmvG .noteText>tspan{fill:#000;stroke:none}#mermaid-svg-AJ6TVhNsTMpnlmvG .activation0{fill:#f4f4f4;stroke:#666}#mermaid-svg-AJ6TVhNsTMpnlmvG .activation1{fill:#f4f4f4;stroke:#666}#mermaid-svg-AJ6TVhNsTMpnlmvG .activation2{fill:#f4f4f4;stroke:#666}#mermaid-svg-AJ6TVhNsTMpnlmvG .mermaid-main-font{font-family:"trebuchet ms", verdana, arial;font-family:var(--mermaid-font-family)}#mermaid-svg-AJ6TVhNsTMpnlmvG .section{stroke:none;opacity:0.2}#mermaid-svg-AJ6TVhNsTMpnlmvG .section0{fill:rgba(102,102,255,0.49)}#mermaid-svg-AJ6TVhNsTMpnlmvG .section2{fill:#fff400}#mermaid-svg-AJ6TVhNsTMpnlmvG .section1,#mermaid-svg-AJ6TVhNsTMpnlmvG .section3{fill:#fff;opacity:0.2}#mermaid-svg-AJ6TVhNsTMpnlmvG .sectionTitle0{fill:#333}#mermaid-svg-AJ6TVhNsTMpnlmvG .sectionTitle1{fill:#333}#mermaid-svg-AJ6TVhNsTMpnlmvG .sectionTitle2{fill:#333}#mermaid-svg-AJ6TVhNsTMpnlmvG .sectionTitle3{fill:#333}#mermaid-svg-AJ6TVhNsTMpnlmvG .sectionTitle{text-anchor:start;font-size:11px;text-height:14px;font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family)}#mermaid-svg-AJ6TVhNsTMpnlmvG .grid .tick{stroke:#d3d3d3;opacity:0.8;shape-rendering:crispEdges}#mermaid-svg-AJ6TVhNsTMpnlmvG .grid .tick text{font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family)}#mermaid-svg-AJ6TVhNsTMpnlmvG .grid path{stroke-width:0}#mermaid-svg-AJ6TVhNsTMpnlmvG .today{fill:none;stroke:red;stroke-width:2px}#mermaid-svg-AJ6TVhNsTMpnlmvG .task{stroke-width:2}#mermaid-svg-AJ6TVhNsTMpnlmvG .taskText{text-anchor:middle;font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family)}#mermaid-svg-AJ6TVhNsTMpnlmvG .taskText:not([font-size]){font-size:11px}#mermaid-svg-AJ6TVhNsTMpnlmvG .taskTextOutsideRight{fill:#000;text-anchor:start;font-size:11px;font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family)}#mermaid-svg-AJ6TVhNsTMpnlmvG .taskTextOutsideLeft{fill:#000;text-anchor:end;font-size:11px}#mermaid-svg-AJ6TVhNsTMpnlmvG .task.clickable{cursor:pointer}#mermaid-svg-AJ6TVhNsTMpnlmvG .taskText.clickable{cursor:pointer;fill:#003163 !important;font-weight:bold}#mermaid-svg-AJ6TVhNsTMpnlmvG .taskTextOutsideLeft.clickable{cursor:pointer;fill:#003163 !important;font-weight:bold}#mermaid-svg-AJ6TVhNsTMpnlmvG .taskTextOutsideRight.clickable{cursor:pointer;fill:#003163 !important;font-weight:bold}#mermaid-svg-AJ6TVhNsTMpnlmvG .taskText0,#mermaid-svg-AJ6TVhNsTMpnlmvG .taskText1,#mermaid-svg-AJ6TVhNsTMpnlmvG .taskText2,#mermaid-svg-AJ6TVhNsTMpnlmvG .taskText3{fill:#fff}#mermaid-svg-AJ6TVhNsTMpnlmvG .task0,#mermaid-svg-AJ6TVhNsTMpnlmvG .task1,#mermaid-svg-AJ6TVhNsTMpnlmvG .task2,#mermaid-svg-AJ6TVhNsTMpnlmvG .task3{fill:#8a90dd;stroke:#534fbc}#mermaid-svg-AJ6TVhNsTMpnlmvG .taskTextOutside0,#mermaid-svg-AJ6TVhNsTMpnlmvG .taskTextOutside2{fill:#000}#mermaid-svg-AJ6TVhNsTMpnlmvG .taskTextOutside1,#mermaid-svg-AJ6TVhNsTMpnlmvG .taskTextOutside3{fill:#000}#mermaid-svg-AJ6TVhNsTMpnlmvG .active0,#mermaid-svg-AJ6TVhNsTMpnlmvG .active1,#mermaid-svg-AJ6TVhNsTMpnlmvG .active2,#mermaid-svg-AJ6TVhNsTMpnlmvG .active3{fill:#bfc7ff;stroke:#534fbc}#mermaid-svg-AJ6TVhNsTMpnlmvG .activeText0,#mermaid-svg-AJ6TVhNsTMpnlmvG .activeText1,#mermaid-svg-AJ6TVhNsTMpnlmvG .activeText2,#mermaid-svg-AJ6TVhNsTMpnlmvG .activeText3{fill:#000 !important}#mermaid-svg-AJ6TVhNsTMpnlmvG .done0,#mermaid-svg-AJ6TVhNsTMpnlmvG .done1,#mermaid-svg-AJ6TVhNsTMpnlmvG .done2,#mermaid-svg-AJ6TVhNsTMpnlmvG .done3{stroke:grey;fill:#d3d3d3;stroke-width:2}#mermaid-svg-AJ6TVhNsTMpnlmvG .doneText0,#mermaid-svg-AJ6TVhNsTMpnlmvG .doneText1,#mermaid-svg-AJ6TVhNsTMpnlmvG .doneText2,#mermaid-svg-AJ6TVhNsTMpnlmvG .doneText3{fill:#000 !important}#mermaid-svg-AJ6TVhNsTMpnlmvG .crit0,#mermaid-svg-AJ6TVhNsTMpnlmvG .crit1,#mermaid-svg-AJ6TVhNsTMpnlmvG .crit2,#mermaid-svg-AJ6TVhNsTMpnlmvG .crit3{stroke:#f88;fill:red;stroke-width:2}#mermaid-svg-AJ6TVhNsTMpnlmvG .activeCrit0,#mermaid-svg-AJ6TVhNsTMpnlmvG .activeCrit1,#mermaid-svg-AJ6TVhNsTMpnlmvG .activeCrit2,#mermaid-svg-AJ6TVhNsTMpnlmvG .activeCrit3{stroke:#f88;fill:#bfc7ff;stroke-width:2}#mermaid-svg-AJ6TVhNsTMpnlmvG .doneCrit0,#mermaid-svg-AJ6TVhNsTMpnlmvG .doneCrit1,#mermaid-svg-AJ6TVhNsTMpnlmvG .doneCrit2,#mermaid-svg-AJ6TVhNsTMpnlmvG .doneCrit3{stroke:#f88;fill:#d3d3d3;stroke-width:2;cursor:pointer;shape-rendering:crispEdges}#mermaid-svg-AJ6TVhNsTMpnlmvG .milestone{transform:rotate(45deg) scale(0.8, 0.8)}#mermaid-svg-AJ6TVhNsTMpnlmvG .milestoneText{font-style:italic}#mermaid-svg-AJ6TVhNsTMpnlmvG .doneCritText0,#mermaid-svg-AJ6TVhNsTMpnlmvG .doneCritText1,#mermaid-svg-AJ6TVhNsTMpnlmvG .doneCritText2,#mermaid-svg-AJ6TVhNsTMpnlmvG .doneCritText3{fill:#000 !important}#mermaid-svg-AJ6TVhNsTMpnlmvG .activeCritText0,#mermaid-svg-AJ6TVhNsTMpnlmvG .activeCritText1,#mermaid-svg-AJ6TVhNsTMpnlmvG .activeCritText2,#mermaid-svg-AJ6TVhNsTMpnlmvG .activeCritText3{fill:#000 !important}#mermaid-svg-AJ6TVhNsTMpnlmvG .titleText{text-anchor:middle;font-size:18px;fill:#000;font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family)}#mermaid-svg-AJ6TVhNsTMpnlmvG g.classGroup text{fill:#9370db;stroke:none;font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family);font-size:10px}#mermaid-svg-AJ6TVhNsTMpnlmvG g.classGroup text .title{font-weight:bolder}#mermaid-svg-AJ6TVhNsTMpnlmvG g.clickable{cursor:pointer}#mermaid-svg-AJ6TVhNsTMpnlmvG g.classGroup rect{fill:#ECECFF;stroke:#9370db}#mermaid-svg-AJ6TVhNsTMpnlmvG g.classGroup line{stroke:#9370db;stroke-width:1}#mermaid-svg-AJ6TVhNsTMpnlmvG .classLabel .box{stroke:none;stroke-width:0;fill:#ECECFF;opacity:0.5}#mermaid-svg-AJ6TVhNsTMpnlmvG .classLabel .label{fill:#9370db;font-size:10px}#mermaid-svg-AJ6TVhNsTMpnlmvG .relation{stroke:#9370db;stroke-width:1;fill:none}#mermaid-svg-AJ6TVhNsTMpnlmvG .dashed-line{stroke-dasharray:3}#mermaid-svg-AJ6TVhNsTMpnlmvG #compositionStart{fill:#9370db;stroke:#9370db;stroke-width:1}#mermaid-svg-AJ6TVhNsTMpnlmvG #compositionEnd{fill:#9370db;stroke:#9370db;stroke-width:1}#mermaid-svg-AJ6TVhNsTMpnlmvG #aggregationStart{fill:#ECECFF;stroke:#9370db;stroke-width:1}#mermaid-svg-AJ6TVhNsTMpnlmvG #aggregationEnd{fill:#ECECFF;stroke:#9370db;stroke-width:1}#mermaid-svg-AJ6TVhNsTMpnlmvG #dependencyStart{fill:#9370db;stroke:#9370db;stroke-width:1}#mermaid-svg-AJ6TVhNsTMpnlmvG #dependencyEnd{fill:#9370db;stroke:#9370db;stroke-width:1}#mermaid-svg-AJ6TVhNsTMpnlmvG #extensionStart{fill:#9370db;stroke:#9370db;stroke-width:1}#mermaid-svg-AJ6TVhNsTMpnlmvG #extensionEnd{fill:#9370db;stroke:#9370db;stroke-width:1}#mermaid-svg-AJ6TVhNsTMpnlmvG .commit-id,#mermaid-svg-AJ6TVhNsTMpnlmvG .commit-msg,#mermaid-svg-AJ6TVhNsTMpnlmvG .branch-label{fill:lightgrey;color:lightgrey;font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family)}#mermaid-svg-AJ6TVhNsTMpnlmvG .pieTitleText{text-anchor:middle;font-size:25px;fill:#000;font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family)}#mermaid-svg-AJ6TVhNsTMpnlmvG .slice{font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family)}#mermaid-svg-AJ6TVhNsTMpnlmvG g.stateGroup text{fill:#9370db;stroke:none;font-size:10px;font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family)}#mermaid-svg-AJ6TVhNsTMpnlmvG g.stateGroup text{fill:#9370db;fill:#333;stroke:none;font-size:10px}#mermaid-svg-AJ6TVhNsTMpnlmvG g.statediagram-cluster .cluster-label text{fill:#333}#mermaid-svg-AJ6TVhNsTMpnlmvG g.stateGroup .state-title{font-weight:bolder;fill:#000}#mermaid-svg-AJ6TVhNsTMpnlmvG g.stateGroup rect{fill:#ECECFF;stroke:#9370db}#mermaid-svg-AJ6TVhNsTMpnlmvG g.stateGroup line{stroke:#9370db;stroke-width:1}#mermaid-svg-AJ6TVhNsTMpnlmvG .transition{stroke:#9370db;stroke-width:1;fill:none}#mermaid-svg-AJ6TVhNsTMpnlmvG .stateGroup .composit{fill:white;border-bottom:1px}#mermaid-svg-AJ6TVhNsTMpnlmvG .stateGroup .alt-composit{fill:#e0e0e0;border-bottom:1px}#mermaid-svg-AJ6TVhNsTMpnlmvG .state-note{stroke:#aa3;fill:#fff5ad}#mermaid-svg-AJ6TVhNsTMpnlmvG .state-note text{fill:black;stroke:none;font-size:10px}#mermaid-svg-AJ6TVhNsTMpnlmvG .stateLabel .box{stroke:none;stroke-width:0;fill:#ECECFF;opacity:0.7}#mermaid-svg-AJ6TVhNsTMpnlmvG .edgeLabel text{fill:#333}#mermaid-svg-AJ6TVhNsTMpnlmvG .stateLabel text{fill:#000;font-size:10px;font-weight:bold;font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family)}#mermaid-svg-AJ6TVhNsTMpnlmvG .node circle.state-start{fill:black;stroke:black}#mermaid-svg-AJ6TVhNsTMpnlmvG .node circle.state-end{fill:black;stroke:white;stroke-width:1.5}#mermaid-svg-AJ6TVhNsTMpnlmvG #statediagram-barbEnd{fill:#9370db}#mermaid-svg-AJ6TVhNsTMpnlmvG .statediagram-cluster rect{fill:#ECECFF;stroke:#9370db;stroke-width:1px}#mermaid-svg-AJ6TVhNsTMpnlmvG .statediagram-cluster rect.outer{rx:5px;ry:5px}#mermaid-svg-AJ6TVhNsTMpnlmvG .statediagram-state .divider{stroke:#9370db}#mermaid-svg-AJ6TVhNsTMpnlmvG .statediagram-state .title-state{rx:5px;ry:5px}#mermaid-svg-AJ6TVhNsTMpnlmvG .statediagram-cluster.statediagram-cluster .inner{fill:white}#mermaid-svg-AJ6TVhNsTMpnlmvG .statediagram-cluster.statediagram-cluster-alt .inner{fill:#e0e0e0}#mermaid-svg-AJ6TVhNsTMpnlmvG .statediagram-cluster .inner{rx:0;ry:0}#mermaid-svg-AJ6TVhNsTMpnlmvG .statediagram-state rect.basic{rx:5px;ry:5px}#mermaid-svg-AJ6TVhNsTMpnlmvG .statediagram-state rect.divider{stroke-dasharray:10,10;fill:#efefef}#mermaid-svg-AJ6TVhNsTMpnlmvG .note-edge{stroke-dasharray:5}#mermaid-svg-AJ6TVhNsTMpnlmvG .statediagram-note rect{fill:#fff5ad;stroke:#aa3;stroke-width:1px;rx:0;ry:0}:root{--mermaid-font-family: '"trebuchet ms", verdana, arial';--mermaid-font-family: "Comic Sans MS", "Comic Sans", cursive}#mermaid-svg-AJ6TVhNsTMpnlmvG .error-icon{fill:#522}#mermaid-svg-AJ6TVhNsTMpnlmvG .error-text{fill:#522;stroke:#522}#mermaid-svg-AJ6TVhNsTMpnlmvG .edge-thickness-normal{stroke-width:2px}#mermaid-svg-AJ6TVhNsTMpnlmvG .edge-thickness-thick{stroke-width:3.5px}#mermaid-svg-AJ6TVhNsTMpnlmvG .edge-pattern-solid{stroke-dasharray:0}#mermaid-svg-AJ6TVhNsTMpnlmvG .edge-pattern-dashed{stroke-dasharray:3}#mermaid-svg-AJ6TVhNsTMpnlmvG .edge-pattern-dotted{stroke-dasharray:2}#mermaid-svg-AJ6TVhNsTMpnlmvG .marker{fill:#333}#mermaid-svg-AJ6TVhNsTMpnlmvG .marker.cross{stroke:#333}
:root { --mermaid-font-family: "trebuchet ms", verdana, arial;}
#mermaid-svg-AJ6TVhNsTMpnlmvG {
color: rgba(0, 0, 0, 0.75);
font: ;
}
Mutex
mutex
timed_mutex
recursive_mutex
recursive_timed_mutex
shared_mutex C++14
shared_timed_mutex C++17
除了最后两个互斥锁是定义在shared_mutex
外,其他都定义在头文件mutex
中。所有互斥锁共有的操作是lock unlock和try_lock;为了满足不同场景的需求,还可能有:
- recursive属性 允许同个线程多次加锁不阻塞
- timed属性 指定时限进行加锁操作
- shared属性 多线程共享互斥锁,但是只能由一个线程独有
一、什么是互斥锁?
互斥锁算法防止了多线程同时获取共享资源,能够防止数据争抢并为多个线程提供同步支持。
1.1 std::mutex
std::mutex类是一个同步原语,其目的是为了防止多个线程同时访问数据误读的问题,达到保护共享数据的作用。他提供了一个互斥的、非递归的所有权语义:
- 当一个线程成功调用lock或try_lock意味着其拥有了互斥锁所有权,直至其调用unlock;
- 当一个线程拥有了互斥锁,其他线程将会阻塞(lock)或者立即返回(try_lock);
- 一个线程在调用lock和try_lock之前不能已经拥有互斥锁所有权;
注意:std::mutex既不可以拷贝,也不可以移动。
互斥量大多数的操作无外乎加锁lock()
、解锁unlock()
及尝试加锁try_lock()
;当然根据应用场景不同,有些互斥量可能有特有操作:try_lock_for()
try_lock_until()
lock_shared()
try_lock_shared()
unlock_shared()
try_lock_shared_for()
try_lock_shared_until()
。
二、互斥锁操作
互斥锁有些操作是共有的,如加锁、解锁和尝试加锁:
互斥锁操作含义lock()锁定互斥,若互斥不可用则阻塞unlock()解锁互斥try_lock()尝试锁定互斥,若互斥不可用则返回false
如果互斥锁拥有了时间属性将会除了try_lock外,还有与时间相关的定制try_lock:
- try_lock_for 尝试锁定互斥,给定时间若仍不可用则返回
- try_lock_until 尝试锁定互斥,直至某个时刻仍不可用则返回
如果互斥锁拥有了共享属性,也就是shared_mutex将会增加:
- lock_shared
- try_lock_shared
- unlock_shared
如果一个互斥锁同时拥有时间和共享属性,则会增加:
- try_lock_shared_for
- try_lock_shared_until
小结:互斥锁都支持lock、unlock和try_lock三种方法。当一个互斥锁有了时限属性,将会增加两个额外的方法for和until;当一个互斥锁有了共享属性,会增加三个额外方法lock_shared、try_lock_shared和unlock_shared。
构造函数都是采用的无参构造,且无拷贝、无赋值;析构时任何线程不应该持有锁资源,行为是未定义的。下面是一个例子:
mutex lo1;//无参构造mutex
time_mutex time_lo1;//无参构造time_mutex,其他的也一样
mutex lo2(lo1);//error,deleted
mutex lo2;
mutex lo2=lo1;//error,deleted