信號量、互斥鎖、自旋鎖

来源:http://www.cnblogs.com/linhaostudy/archive/2017/04/21/6670693.html
-Advertisement-
Play Games

信號量: 是用來解決進程/線程之間的同步和互斥問題的一種通信機制,是用來保證兩個或多個關鍵代碼不被併發調用。 信號量(Saphore)由一個值和一個指針組成,指針指向等待該信號量的進程。信號量的值表示相應資源的使用情況。信號量S>=0時,S表示可用資源的數量。執行一次P操作意味著請求分配一個資源,因 ...


信號量:

是用來解決進程/線程之間的同步和互斥問題的一種通信機制,是用來保證兩個或多個關鍵代碼不被併發調用。

 

信號量(Saphore)由一個值和一個指針組成,指針指向等待該信號量的進程。信號量的值表示相應資源的使用情況。信號量S>=0時,S表示可用資源的數量。執行一次P操作意味著請求分配一個資源,因此S的值減1;當S<0時,表示已經沒有可用資源,S的絕對值表示當前等待該資源的進程數。請求者必須等待其他進程釋放該類資源,才能繼續運行。而執行一個V操作意味著釋放一個資源,因此S的值加1;若S<0,表示有某些進程正在等待該資源,因此要喚醒一個等待狀態的進程,使之運行下去。

 

也就是說信號量通過PV操作同步解決了進程/線程對臨界資源利用的衝突問題;

 

信號量是選擇睡眠的方式來對共用工作停止訪問的。

 

 

 

 

互斥鎖:

互斥鎖同樣也是對線程間(不能對進程)同步和互斥的一種另一種機制。

互斥鎖更多的是強調對共用資源的鎖定作用,當一個線程占用了當前共用資源,使用互斥鎖將其lock住之後,其他線程就無法訪問,必須等到unlock之後,其他線程才能利用共用資源裡面的內容;

 

也就是說互斥鎖通過對共用資源的鎖定和互斥解決利用資源衝突問題;

 互斥鎖是選擇睡眠的方式來對共用工作停止訪問的。

 

 自旋鎖:

是為實現保護共用資源而提出一種鎖機制。其實,自旋鎖與互斥鎖比較類似,它們都是為瞭解決對某項資源的互斥使用。無論是互斥鎖,還是自旋鎖,在任何時刻,最多只能有一個保持者,也就說,在任何時刻最多只能有一個執行單元獲得鎖。但是兩者在調度機制上略有不同。對於互斥鎖,如果資源已經被占用,資源申請者只能進入睡眠狀態。但是自旋鎖不會引起調用者睡眠,如果自旋鎖已經被別的執行單元保持,調用者就一直迴圈在那裡看是否該自旋鎖的保持者已經釋放了鎖,"自旋"一詞就是因此而得名。

 

 

 

以上總結幾點,互斥鎖與信號量的區別:

1、信號量一般以同步的方式對共用資源進行控制,而互斥鎖通過互斥的方式對共用資源對其進行控制;

2、信號量可以對進程的共用資源進行控制,而互斥鎖不行;

3、信號量的值為非負整數,而互斥鎖的值只能為0或1;

4、互斥量的加鎖和解鎖必須由同一線程分別對應使用,信號量可以由一個線程釋放,另一個線程得到;

 

 

自旋鎖與互斥鎖的區別:

1、因為自旋鎖不會引起調用者睡眠,所以效率比較高

2、自旋鎖比較適用於鎖使用者保持鎖時間比較短的情況。

3、自旋鎖容易造成死鎖,所以需要安全使用它;

 


您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • 首先要下載一個wps的bantu版的安裝包(.deb文件)網址:http://community.wps.cn/download/ 這裡推薦一個安裝工具:gdebi (受阿笨貓<qq1531072114>指點,非本人發現,謝謝!) 終端:sudo apt install gdebi 下載完wps的. ...
  • 一、問題描述 虛擬機克隆後,由於網卡信息不一致的問題,導致不能上網或者執行“sercice network restart”命令失敗 二、原因分析 由於克隆後的系統,系統只是修改了虛擬機的名字和MAC等,併在/etc/udev/rules.d/70-persistent-net.rules文件中增加 ...
  • 串口通信模塊(SerialPort) (1)模塊簡介 使用此模塊需要首先包含一些文件IO相關文件 using System.IO;using System.IO.Ports; 圖標如下圖1所示,將其拖拽到面板。會顯示在最下方,其參數有如下: BaudRate 波特率 DataBits 數據位 Par... ...
  • 普中的自動下載軟體是用Visual C++開發的Windows應用程式,因此在運行時需要庫的支持才能在沒有安裝Visual C++的電腦上正常運行,也可以在開發軟體時選擇”在靜態庫中使用 MFC“,從而將調用的庫函數的代碼嵌入應用程式,避免對運行時庫的依賴。 在安裝vcredist_x86運行庫後 ...
  • 一、Yum簡介 1、Yum(全稱為 Yellow dog Updater, Modified)是一個在Fedora和RedHat以及CentOS中的Shell前端軟體包管理器。 2、基於RPM包管理,能夠從指定的伺服器自動下載RPM包並且安裝,可以自動處理依賴性關係,並且一次安裝所有依賴的軟體包,無 ...
  • 在之前寫了Linux密碼破解的方法,雖然這樣對於忘記密碼時很方便,但同時別人也可以很輕易的破解你的Liunx虛擬機,安全問題存在隱患。 下麵給出一些Liunx密碼的安全防護操作: 1、防止破解root密碼(設置boot密碼) 之前已經瞭解到了破解root密碼的方法,其實就是進入boot的單用戶模式對 ...
  • 電鍍鎳金 其實電鍍金本身就可以分為硬金及軟金。因為電鍍硬金實際上就是合金,所以硬度會比較硬,適合用在需要受力摩擦的地方,在電子業,一般用來作為店路板的板邊接觸點(俗稱「金手指」);而軟金一般則用於COB(Chip On Board)上面打鋁線,或是手機按鍵的接觸面,近來則被大量運用在BGA載板的正反 ...
  • Linux web開發環境搭建完整過程。折騰了好幾天,無奈網速太差一直沒弄好,這次乾脆在宿舍搭建。 虛擬機上安裝CentOS 6 虛擬機使用的是VMware Workstation 12 Player(非商業用途免費),CentOS版本為6.8(推薦6.5+)。 分配的記憶體最好大於2G,不過不用擔心 ...
一周排行
    -Advertisement-
    Play Games
  • 移動開發(一):使用.NET MAUI開發第一個安卓APP 對於工作多年的C#程式員來說,近來想嘗試開發一款安卓APP,考慮了很久最終選擇使用.NET MAUI這個微軟官方的框架來嘗試體驗開發安卓APP,畢竟是使用Visual Studio開發工具,使用起來也比較的順手,結合微軟官方的教程進行了安卓 ...
  • 前言 QuestPDF 是一個開源 .NET 庫,用於生成 PDF 文檔。使用了C# Fluent API方式可簡化開發、減少錯誤並提高工作效率。利用它可以輕鬆生成 PDF 報告、發票、導出文件等。 項目介紹 QuestPDF 是一個革命性的開源 .NET 庫,它徹底改變了我們生成 PDF 文檔的方 ...
  • 項目地址 項目後端地址: https://github.com/ZyPLJ/ZYTteeHole 項目前端頁面地址: ZyPLJ/TreeHoleVue (github.com) https://github.com/ZyPLJ/TreeHoleVue 目前項目測試訪問地址: http://tree ...
  • 話不多說,直接開乾 一.下載 1.官方鏈接下載: https://www.microsoft.com/zh-cn/sql-server/sql-server-downloads 2.在下載目錄中找到下麵這個小的安裝包 SQL2022-SSEI-Dev.exe,運行開始下載SQL server; 二. ...
  • 前言 隨著物聯網(IoT)技術的迅猛發展,MQTT(消息隊列遙測傳輸)協議憑藉其輕量級和高效性,已成為眾多物聯網應用的首選通信標準。 MQTTnet 作為一個高性能的 .NET 開源庫,為 .NET 平臺上的 MQTT 客戶端與伺服器開發提供了強大的支持。 本文將全面介紹 MQTTnet 的核心功能 ...
  • Serilog支持多種接收器用於日誌存儲,增強器用於添加屬性,LogContext管理動態屬性,支持多種輸出格式包括純文本、JSON及ExpressionTemplate。還提供了自定義格式化選項,適用於不同需求。 ...
  • 目錄簡介獲取 HTML 文檔解析 HTML 文檔測試參考文章 簡介 動態內容網站使用 JavaScript 腳本動態檢索和渲染數據,爬取信息時需要模擬瀏覽器行為,否則獲取到的源碼基本是空的。 本文使用的爬取步驟如下: 使用 Selenium 獲取渲染後的 HTML 文檔 使用 HtmlAgility ...
  • 1.前言 什麼是熱更新 游戲或者軟體更新時,無需重新下載客戶端進行安裝,而是在應用程式啟動的情況下,在內部進行資源或者代碼更新 Unity目前常用熱更新解決方案 HybridCLR,Xlua,ILRuntime等 Unity目前常用資源管理解決方案 AssetBundles,Addressable, ...
  • 本文章主要是在C# ASP.NET Core Web API框架實現向手機發送驗證碼簡訊功能。這裡我選擇是一個互億無線簡訊驗證碼平臺,其實像阿裡雲,騰訊雲上面也可以。 首先我們先去 互億無線 https://www.ihuyi.com/api/sms.html 去註冊一個賬號 註冊完成賬號後,它會送 ...
  • 通過以下方式可以高效,並保證數據同步的可靠性 1.API設計 使用RESTful設計,確保API端點明確,並使用適當的HTTP方法(如POST用於創建,PUT用於更新)。 設計清晰的請求和響應模型,以確保客戶端能夠理解預期格式。 2.數據驗證 在伺服器端進行嚴格的數據驗證,確保接收到的數據符合預期格 ...