今天小編給大家分享一下C語言中如何利用軟件代替Mutex互斥鎖的相關(guān)知識點，內(nèi)容詳細，邏輯清晰，相信大部分人都還太了解這方面的知識，所以分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后有所收獲，下面我們一起來了解一下吧。

專注于為中小企業(yè)提供成都網(wǎng)站建設(shè)、成都做網(wǎng)站服務(wù),電腦端+手機端+微信端的三站合一,更高效的管理,為中小企業(yè)崇州免費做網(wǎng)站提供優(yōu)質(zhì)的服務(wù)。我們立足成都，凝聚了一批互聯(lián)網(wǎng)行業(yè)人才，有力地推動了上千家企業(yè)的穩(wěn)健成長，幫助中小企業(yè)通過網(wǎng)站建設(shè)實現(xiàn)規(guī)模擴充和轉(zhuǎn)變。

一、前言

在 Linux  系統(tǒng)中，當(dāng)多個線程并行執(zhí)行時，如果需要訪問同一個資源，那么在訪問資源的地方，需要使用操作系統(tǒng)為我們提供的同步原語來進行保護。同步原語包括：互斥鎖、條件變量、信號量等，被保護的代碼稱作“臨界區(qū)”。

這是非常正規(guī)的流程，我們基本上也都是這么做的。

那有沒有想過，這些同步原語對代碼的執(zhí)行效率會產(chǎn)生多大的影響?是否可以不使用操作系統(tǒng)提供的這些機制，而是用其它純軟件的方法也能達到保護臨界區(qū)的目的呢?

二、Peterson 算法簡介

這個算法主要用來解決臨界區(qū)的保護問題。我們知道，一個臨界區(qū)必須保證 3 個條件：

1. 鴻蒙官方戰(zhàn)略合作共建——HarmonyOS技術(shù)社區(qū)

2. 互斥訪問: 在任意一個時刻，最多只能有一個線程可以進入臨界區(qū);

3. 空閑讓進：當(dāng)沒有線程正在執(zhí)行臨界區(qū)的代碼時，必須在所有申請進入臨界區(qū)的線程中，選擇其中的一個，讓它進入臨界區(qū);

4. 有限等待：當(dāng)一個線程申請進去臨界區(qū)時，不能無限的等待，必須在有限的時間內(nèi)獲得許可進入臨界區(qū)。也就是說，不論其優(yōu)先級多低，不應(yīng)該餓死在該臨界區(qū)入口處。

Peterson算法是一個實現(xiàn)互斥鎖的并發(fā)程序設(shè)計算法，可以控制兩個線程訪問一個共享的用戶資源而不發(fā)生訪問沖突。

Peterson 算法是基于雙線程互斥訪問的 LockOne 與 LockTwo 算法而來。

1. 鴻蒙官方戰(zhàn)略合作共建——HarmonyOS技術(shù)社區(qū)

2. LockOne 算法使用一個 flag 布爾數(shù)組來實現(xiàn)互斥;

3. LockTwo 使用一個 turn 的整型量來實現(xiàn)互斥;

這 2 個算法都實現(xiàn)了互斥，但是都存在死鎖的可能。Peterson 算法把這兩種算法結(jié)合起來，完美地用軟件實現(xiàn)了雙線程互斥問題。

算法說明如下

兩個重要的全局變量：

1. flag 數(shù)組：有 2 個布爾元素，分別代表一個線程是否申請進入臨界區(qū);

2. turn：如果 2 個線程都申請進入臨界區(qū)，這個變量將會決定讓哪一個線程進入臨界區(qū);

三、測試代碼

// 被 2 個線程同時訪問的全局資源 static int num = 0;   BOOL flag[2] = { 0 }; int turn = 0;  void *thread0_routine(void *arg) {     for (int i = 0; i < 1000000; ++i)     {         flag[0] = TRUE;         turn = 1;         while (TRUE == flag[1] && 1 == turn);          // 臨階區(qū)代碼         num++;                   flag[0] = FALSE;     }          return NULL; }  void *thread1_routine(void *arg) {     for (int i = 0; i < 1000000; ++i)     {         flag[1] = TRUE;         turn = 0;         while (TRUE == flag[0] && 0 == turn);          // 臨階區(qū)代碼         num++;                  flag[1] = FALSE;     }      return NULL; }

全局資源 num 的初始值為 0 ，兩個編程分別遞增 100 萬次，因此最終結(jié)果應(yīng)該是 200 萬，實際測試結(jié)果也確實如此。

四、Mutex 互斥鎖對代碼執(zhí)行效率的影響

1. 單線程中：Mutex 互斥鎖對代碼執(zhí)行效率的影響

for (int i = 0; i < 1000000; ++i) {     num++; }

以上代碼，耗時約：1.8ms -- 3.5ms。

for (int i = 0; i < 1000000; ++i) {     pthread_mutex_lock(&mutex);     num++;     pthread_mutex_unlock(&mutex); }

以上代碼，耗時約：23.9ms -- 38.9ms?？梢钥闯觯湘i和解鎖對代碼執(zhí)行效率的影響還是很明顯的。

2. 多線程中：Mutex 互斥鎖對代碼執(zhí)行效率的影響

void *thread0_routine(void *arg) {     for (int i = 0; i < 1000000; ++i)     {         pthread_mutex_lock(&mutex);         num++;         pthread_mutex_unlock(&mutex);     }          return NULL; }  void *thread1_routine(void *arg) {     for (int i = 0; i < 1000000; ++i)     {         pthread_mutex_lock(&mutex);         num++;         pthread_mutex_unlock(&mutex);     }      return NULL; }

耗時：

• thread0: diff = 125.8ms

• thread1: diff = 129.1ms

3. 在兩個線程中，使用 Peterson 算法來保護臨界區(qū)

耗時：

• thread1: diff = 1.89ms

• thread0: diff = 1.94ms

以上就是“C語言中如何利用軟件代替Mutex互斥鎖”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家閱讀完這篇文章都有很大的收獲，小編每天都會為大家更新不同的知識，如果還想學(xué)習(xí)更多的知識，請關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道。

網(wǎng)頁標(biāo)題：C語言中如何利用軟件代替Mutex互斥鎖
當(dāng)前路徑：http://chinadenli.net/article6/gichog.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供移動網(wǎng)站建設(shè)、搜索引擎優(yōu)化、微信小程序、網(wǎng)站建設(shè)、建站公司、微信公眾號

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)