【2017-06-20】Linux應用開發工程師C/C++面試問題之一:Linux多線程程式的同步問題

来源:http://www.cnblogs.com/dengwenwu/archive/2017/06/20/7056803.html
-Advertisement-
Play Games

參考之一:Linux 線程同步的三種方法 鏈接地址:http://www.cnblogs.com/eleclsc/p/5838790.html 簡要回答: Linux下線程同步最常用的三種方法就是互斥鎖、條件變數及信號量。 互斥鎖通過鎖機制來實現線程間的同步,鎖機制是同一時刻只允許一個線程執行一個關 ...


參考之一:Linux 線程同步的三種方法

鏈接地址:http://www.cnblogs.com/eleclsc/p/5838790.html

簡要回答:

Linux下線程同步最常用的三種方法就是互斥鎖、條件變數及信號量。

互斥鎖通過鎖機制來實現線程間的同步,鎖機制是同一時刻只允許一個線程執行一個關鍵部分的代碼。

條件變數是用來等待而不是用來上鎖的,條用來自動阻塞一個線程,直到某特殊情況發生為止,通常條件變數和互斥鎖同時使用。

線程的信號量與進程間通信中使用的信號量的概念是一樣,它是一種特殊的變數,它可以被增加或減少,但對其的關鍵訪問被保證是原子操作,如果一個程式中有多個線程試圖改變一個信號量的值,系統將保證所有的操作都將依次進行。

信號量最常用的就是二值信號量,及只能有0與1兩個值,有時候也叫單值信號量。

但有一個問題,線程同步時如何選擇信號量或互斥鎖?

這裡百度到一個關於互斥鎖和信號量的區別:

1. 互斥鎖用於線程的互斥,信號量用於線程的同步;

這是兩者的根本區別,也就是互斥和同步的區別

互斥:是指某一資源同時只允許一個訪問者對其進行訪問,具有唯一性和排它性,但互斥無法限制訪問者對資源的訪問順序,即訪問是無序的。 

同步:是指在互斥的基礎上,這是大多數情況,通過其它機制實現訪問者對資源的有序訪問。

在大多數情況下,同步已經實現了互斥,特別是所有寫入資源的情況必定是互斥的,少數情況是指可以允許多個訪問者同時訪問資源。

2. 互斥量值只能為0/1,信號量值可以為非負整數。  

也就是說,一個互斥量只能用於一個資源的互斥訪問,它不能實現多個資源的多線程互斥問題。

信號量可以實現多個同類資源的多線程互斥和同步。

當信號量為單值信號量時,也可以完成一個資源的互斥訪問。

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


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

-Advertisement-
Play Games
更多相關文章
  • Anaconda 是一個旗艦版的python安裝包, 因為普通的python沒有庫, 如果需要安裝一些重要的庫, 要經常一個一個下載,會非常麻煩. 所以這個一個集成的, 可以手動批量升級的軟體. 而且庫的安裝也很全下載速度快. 從官網下載完以後, next 安裝好. 配置環境變數, 把安裝的文件夾的... ...
  • CXF是webService的框架,能夠和spring無縫整合 ##服務端編寫 1.創建動態web項目 2.導入cxf和spring相關jar包(CXF核心包:cxf-2.4.2.jar) 3.在web.xml中配置CXF框架的核心Servlet 4.提供spring框架的配置文件applicati ...
  • 原文地址http://www.cnblogs.com/xrq730/p/7048693.html,轉載請註明出處,謝謝 前言 我們知道volatile關鍵字的作用是保證變數在多線程之間的可見性,它是java.util.concurrent包的核心,沒有volatile就沒有這麼多的併發類給我們使用。 ...
  • 一、String 類代表字元串 Java 程式中的所有字元串字面值(如 "abc" )都作為此類的實例實現。 字元串是常量;它們的值在創建之後不能更改。字元串緩衝區支持可變的字元串。因為 String 對象是不可變的,所以可以共用。例如: 1 String str = "abc"; 等效於: 1 c ...
  • 會話bean是可以讓開發者不需要分心管理底層實現而進行快速業務代碼開發的技術 本文章從"什麼是會話", "為什麼使用會話bean", "會話bean的規範", "業務介面", "無狀態會話bean", "有狀態會話bean", "會話bean最佳實現" 這七大方面來深入講解EJB中的會話bean ...
  • #include<opencv2/opencv.hpp>using namespace cv;using namespace std;int main(){ int num=4;//讀取圖片數量; char filename[100]; char windowname[100]; IplImage* ...
  • Enter number: 3105168421 突然感覺沒什麼要註釋的,書上的提示說的都全了 踩坑中 Github地址:https://github.com/wangjackc/python 自己在學,沒什麼高質量代碼,慢慢來吧。 ...
  • Python數據類型及其方法詳解 我們在學習編程語言的時候,都會遇到數據類型,這種看著很基礎也不顯眼的東西,卻是很重要,本文介紹了python的數據類型,並就每種數據類型的方法作出了詳細的描述,可供知識回顧。 一、整型和長整型 整型:數據是不包含小數部分的數值型數據,比如我們所說的1、2、3、4、1 ...
一周排行
    -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.數據驗證 在伺服器端進行嚴格的數據驗證,確保接收到的數據符合預期格 ...