日本综合一区二区|亚洲中文天堂综合|日韩欧美自拍一区|男女精品天堂一区|欧美自拍第6页亚洲成人精品一区|亚洲黄色天堂一区二区成人|超碰91偷拍第一页|日韩av夜夜嗨中文字幕|久久蜜综合视频官网|精美人妻一区二区三区

RELATEED CONSULTING
相關咨詢
選擇下列產品馬上在線溝通
服務時間：8:30-17:00
你可能遇到了下面的問題
關閉右側工具欄

新聞中心

這里有您想知道的互聯(lián)網營銷解決方案
C語言邊角料3：用純軟件來代替Mutex互斥鎖-多線程
  • 一、前言
  • 二、Micha Hofri 算法
  • 三、測試代碼
  • 四、總結

一、前言

在上一篇文章中，介紹了一種純軟件算法，用來實現(xiàn)臨界區(qū)的保護功能，文章鏈接: C語言邊角料2：用純軟件來代替Mutex互斥鎖。

成都創(chuàng)新互聯(lián)是一家集網站建設,北川羌族企業(yè)網站建設,北川羌族品牌網站建設,網站定制,北川羌族網站建設報價,網絡營銷,網絡優(yōu)化,北川羌族網站推廣為一體的創(chuàng)新建站企業(yè)，幫助傳統(tǒng)企業(yè)提升企業(yè)形象加強企業(yè)競爭力?？沙浞譂M足這一群體相比中小企業(yè)更為豐富、高端、多元的互聯(lián)網需求。同時我們時刻保持專業(yè)、時尚、前沿，時刻以成就客戶成長自我，堅持不斷學習、思考、沉淀、凈化自己，讓我們?yōu)楦嗟钠髽I(yè)打造出實用型網站。

首先明確一下：如果利用操作系統(tǒng)提供的互斥鎖可以實現(xiàn)我需要的功能，我肯定使用互斥鎖，之所以介紹 Peterson 這個算法，主要是因為它比較有意思，很小巧，可以為我們帶來一些“規(guī)范的”編程之外的一些想法。

后臺也有一些小伙伴對這個算法發(fā)表了一些留言，只要有想法都非常好，就怕不去想。

其中有位朋友提到，這個算法只能用在 2 個線程中，是否有其他的類似算法，可以用在多線程中?

晚上下班后，我就花了點時間找到下面的這個算法，分享一下!

二、Micha Hofri 算法

這個算法我沒有找到名字，暫且以作者的名字來稱呼這個算法吧!

算法截圖：

從算法的主體代碼看，Hofri 算法主要是擴展了 Peterson 算法，都是使用 2 個全局變量數組來控制哪個線程可以進入臨界區(qū)。

這個算法的論證比較復雜，都是一些數學方面的證明，文章在這里：Proof of a Mutual Exclusion Algorithm-- A `Class'ic Example， 1989 年發(fā)表，感興趣的小伙伴可以自行去燒腦研究。

三、測試代碼

  
 
 
 
    
   
  
  
  
  1. // 線程操作的資源 
    2. 
   
  
  
  
  2. static int num = 0; 
    3. 
   
  
  
  
  3.  
    4. 
   
  
  
  
  4. // 創(chuàng)建 10 個線程 
    5. 
   
  
  
  
  5. #define THREAD_NUM      10 
    6. 
   
  
  
  
  6.  
    7. 
   
  
  
  
  7. // 這 2 個全局變量控制算法 
    8. 
   
  
  
  
  8. int flag[THREAD_NUM] = {0 }; 
    9. 
   
  
  
  
  9. int turn[THREAD_NUM - 1] = {0}; 
    10. 
   
  
  
  
  10.  
    11. 
   
  
  
  
  11. // 這是線程函數 
    12. 
   
  
  
  
  12. void *thread_routine(void *arg) 
    13. 
   
  
  
  
  13. { 
    14. 
   
  
  
  
  14.     int index = *(int *)arg; 
    15. 
   
  
  
  
  15.  
    16. 
   
  
  
  
  16.     for (int i = 0; i < 10000; ++i) // 線程循環(huán)次數 
    17. 
   
  
  
  
  17.     { 
    18. 
   
  
  
  
  18.         for (int j = 1; j < THREAD_NUM - 1; j++)  
    19. 
   
  
  
  
  19.         { 
    20. 
   
  
  
  
  20.             flag[index] = j; 
    21. 
   
  
  
  
  21.             turn[j] = index; 
    22. 
   
  
  
  
  22.     L: 
    23. 
   
  
  
  
  23.             for (int k = 1; k < THREAD_NUM; ++k) 
    24. 
   
  
  
  
  24.             { 
    25. 
   
  
  
  
  25.                 if (k == index) continue; 
    26. 
   
  
  
  
  26.                 if ((flag[k] >= j) && turn[j] == index) 
    27. 
   
  
  
  
  27.                     goto L; 
    28. 
   
  
  
  
  28.             } 
    29. 
   
  
  
  
  29.  
    30. 
   
  
  
  
  30.         } 
    31. 
   
  
  
  
  31.  
    32. 
   
  
  
  
  32.         flag[index] = THREAD_NUM; 
    33. 
   
  
  
  
  33.          
    34. 
   
  
  
  
  34.         // 關鍵代碼段 
    35. 
   
  
  
  
  35.         num++; 
    36. 
   
  
  
  
  36.          
    37. 
   
  
  
  
  37.         flag[index] = 0; 
    38. 
   
  
  
  
  38.     } 
    39. 
   
  
  
  
  39.     return NULL; 
    40. 
   
  
  
  
  40. } 
    41. 
   
  
  
  
  41.  
    42. 
   
  
  
  
  42. void test() 
    43. 
   
  
  
  
  43. { 
    44. 
   
  
  
  
  44.     // 用來傳遞線程的索引 
    45. 
   
  
  
  
  45.     int index[THREAD_NUM] = {0}; 
    46. 
   
  
  
  
  46.      
    47. 
   
  
  
  
  47.     創(chuàng)建多個線程，執(zhí)行同一個函數 
    48. 
   
  
  
  
  48.     pthread_t t[THREAD_NUM]; 
    49. 
   
  
  
  
  49.     for (int i = 0; i < THREAD_NUM; ++i) 
    50. 
   
  
  
  
  50.     { 
    51. 
   
  
  
  
  51.         index[i] = i; 
    52. 
   
  
  
  
  52.         pthread_create(&t[i], NULL, thread_routine, &index[i]); 
    53. 
   
  
  
  
  53.     } 
    54. 
   
  
  
  
  54. } 
    55.

編譯、執(zhí)行，所有線程執(zhí)行結束后，共享資源 num 變量可以得到正確的結果。

四、總結

還是重復一下文章開頭說的話，這里的算法僅僅是說明它可以完成保護臨界區(qū)的功能，但是在實際項目中，真心不建議這么來用，畢竟代碼的可維護性是非常重要的!

本文轉載自微信公眾號「IOT物聯(lián)網小鎮(zhèn)」，可以通過以下二維碼關注。轉載本文請聯(lián)系IOT物聯(lián)網小鎮(zhèn)公眾號。


網站欄目：C語言邊角料3：用純軟件來代替Mutex互斥鎖-多線程
網站網址：http://www.dlmjj.cn/article/dhedcgi.html