• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            C++ Programmer

            天行健,君子以自強不息; 地勢坤,君子以厚德載物

            多線程編程淺析(3)——多線程的互斥與同步

            在進行多線程編程時,難免還要碰到兩個問題,那就線程間的互斥與同步:
            線程同步是指線程之間所具有的一種制約關系,一個線程的執行依賴另一個線程的消息,當它沒有得到另一個線程的消息時應等待,直到消息到達時才被喚醒。
            線程互斥是指對于共享的進程系統資源,在各單個線程訪問時的排它性。當有若干個線程都要使用某一共享資源時,任何時刻最多只允許一個線程去使用,其它要使用該資源的線程必須等待,直到占用資源者釋放該資源。線程互斥可以看成是一種特殊的線程同步(下文統稱為同步)。

            線程間的同步方法大體可分為兩類:用戶模式和內核模式。顧名思義,內核模式就是指利用系統內核對象的單一性來進行同步,使用時需要切換內核態與用戶態,而用戶模式就是不需要切換到內核態,只在用戶態完成操作。
            用戶模式下的方法有:原子操作(例如一個單一的全局變量),臨界區。內核模式下的方法有:事件,信號量,互斥量。
            下面我們來分別看一下這些方法:

            原子操作(全局變量):
            #include "stdafx.h"
            #include 
            "windows.h"
            #include 
            "stdio.h"

            volatile int ThreadData = 1;

            void ThreadProcess()
            {
                
            for(int i=0; i<6; i++)
                
            {
                    Sleep(
            1000);
                    printf(
            "Sub  Thread Tick %5d!\n",(i+1)*1000);
                }

                ThreadData 
            = 0;
                printf(
            "Exit Sub Thread!\n");

            }


            int _tmain(int argc, _TCHAR* argv[])
            {
                HANDLE hThread;
                DWORD ThreadID;
                hThread
            =CreateThread(NULL,
                    
            0,
                    (LPTHREAD_START_ROUTINE)ThreadProcess,
                    NULL,
                    
            0,
                    
            &ThreadID);

                
            while (ThreadData)
                
            {
                    printf(
            "Main Thread is waiting for Sub Thread!\n");
                    Sleep(
            600);
                }


                printf(
            "Main Thread Finished! \n");
                system(
            "pause");
                
            return 0;
            }

               在上面的程序中,我利用了全局變量ThreadData來進行線程間的同步,當子線程結束時改變該值,而父線程則循環判斷該值來確認子線程是否已經結束,當子線程結束時,父線程才繼續進行下面的操作。

            臨界區(Critical Section)

            保證在某一時刻只有一個線程能訪問數據的簡便辦法。在任意時刻只允許一個線程對共享資源進行訪問。如果有多個線程試圖同時訪問臨界區,那么在有一個線程進入后其他所有試圖訪問此臨界區的線程將被掛起,并一直持續到進入臨界區的線程離開。臨界區在被釋放后,其他線程可以繼續搶占,并以此達到用原子方式操作共享資源的目的。

            臨界區包含兩個操作原語:
             EnterCriticalSection() 進入臨界區
             LeaveCriticalSection() 離開臨界區

            EnterCriticalSection()語句執行后代碼將進入臨界區以后無論發生什么,必須確保與之匹配的LeaveCriticalSection()都能夠被執行到。否則臨界區保護的共享資源將永遠不會被釋放。雖然臨界區同步速度很快,但卻只能用來同步本進程內的線程,而不可用來同步多個進程中的線程。


            事件(Event)
              
            事件對象也可以通過通知操作的方式來保持線程的同步。并且可以實現不同進程中的線程同步操作。

            信號量包含的幾個操作原語:
                CreateEvent()    創建一個信號量
                OpenEvent()    打開一個事件
                SetEvent()    回置事件
                WaitForSingleObject()   等待一個事件
                WaitForMultipleObjects()  等待多個事件

            WaitForMultipleObjects 函數原型:
                WaitForMultipleObjects(
                IN DWORD nCount, // 等待句柄數
                IN CONST HANDLE *lpHandles, //指向句柄數組
                IN BOOL bWaitAll, //是否完全等待標志
                IN DWORD dwMilliseconds //等待時間
                )
             
            參數nCount指定了要等待的內核對象的數目,存放這些內核對象的數組由lpHandles來指向。fWaitAll對指定的這nCount個內核對象的兩種等待方式進行了指定,為TRUE時當所有對象都被通知時函數才會返回,為FALSE則只要其中任何一個得到通知就可以返回。dwMilliseconds在這里的作用與在WaitForSingleObject()中的作用是完全一致的。如果等待超時,函數將返回WAIT_TIMEOUT。 
              
            事件可以實現不同進程中的線程同步操作,并且可以方便的實現多個線程的優先比較等待操作,例如寫多個WaitForSingleObject來代替WaitForMultipleObjects從而使編程更加靈活。 
              
            互斥量(Mutex)
              
            互斥量跟臨界區很相似,只有擁有互斥對象的線程才具有訪問資源的權限,由于互斥對象只有一個,因此就決定了任何情況下此共享資源都不會同時被多個線程所訪問。當前占據資源的線程在任務處理完后應將擁有的互斥對象交出,以便其他線程在獲得后得以訪問資源。互斥量比臨界區復雜。因為使用互斥不僅僅能夠在同一應用程序不同線程中實現資源的安全共享,而且可以在不同應用程序的線程之間實現對資源的安全共享。
              
                互斥量包含的幾個操作原語:
                CreateMutex()    創建一個互斥量
                OpenMutex()    打開一個互斥量
                ReleaseMutex()    釋放互斥量
                WaitForMultipleObjects() 等待互斥量對象 
               
            信號量(Semaphores)

            信號量對象對線程的同步方式與前面幾種方法不同,信號允許多個線程同時使用共享資源,這與操作系統中的PV操作相同。它指出了同時訪問共享資源的線程最大數目。它允許多個線程在同一時刻訪問同一資源,但是需要限制在同一時刻訪問此資源的最大線程數目。在用CreateSemaphore()創建信號量時即要同時指出允許的最大資源計數和當前可用資源計數。一般是將當前可用資源計數設置為最大資源計數,每增加一個線程對共享資源的訪問,當前可用資源計數就會減1,只要當前可用資源計數是大于0的,就可以發出信號量信號。但是當前可用計數減小到0時則說明當前占用資源的線程數已經達到了所允許的最大數目,不能在允許其他線程的進入,此時的信號量信號將無法發出。線程在處理完共享資源后,應在離開的同時通過ReleaseSemaphore()函數將當前可用資源計數加1。在任何時候當前可用資源計數決不可能大于最大資源計數。

            PV操作及信號量的概念都是由荷蘭科學家E.W.Dijkstra提出的。信號量S是一個整數,S大于等于零時代表可供并發進程使用的資源實體數,但S小于零時則表示正在等待使用共享資源的進程數。

             P操作申請資源:
                (1)S減1;
                (2)若S減1后仍大于等于零,則進程繼續執行;
                (3)若S減1后小于零,則該進程被阻塞后進入與該信號相對應的隊列中,然后轉入進程調度。

             V操作釋放資源:
                (1)S加1;
                (2)若相加結果大于零,則進程繼續執行;
                (3)若相加結果小于等于零,則從該信號的等待隊列中喚醒一個等待進程,然后再返回原進程繼續執行或轉入進程調度。
              
                信號量包含的幾個操作原語:
                CreateSemaphore()  創建一個信號量
                OpenSemaphore()  打開一個信號量
                ReleaseSemaphore()  釋放信號量
                WaitForSingleObject()  等待信號量 
               

            信號量的使用特點使其更適用于對Socket(套接字)程序中線程的同步。例如,網絡上的HTTP服務器要對同一時間內訪問同一頁面的用戶數加以限制,這時可以為每一個用戶對服務器的頁面請求設置一個線程,而頁面則是待保護的共享資源,通過使用信號量對線程的同步作用可以確保在任一時刻無論有多少用戶對某一頁面進行訪問,只有不大于設定的最大用戶數目的線程能夠進行訪問,而其他的訪問企圖則被掛起,只有在有用戶退出對此頁面的訪問后才有可能進入。 
             
            因為它們的使用方法都很類似,下面我結合起來給出一個簡單的示例:

            #include "stdafx.h"
            #include 
            "windows.h"
            #include 
            "stdio.h"

            volatile int ThreadData = 1;

            CRITICAL_SECTION csPrint; 
            // 臨界區
            //HANDLE evtPrint; // 事件信號,標記事件是否已發生
            //HANDLE mtxPrint; // 互斥信號,如有信號表明已經有線程進入臨界區并擁有此信號
            //HANDLE smphPrint; // 信號量,表示是否已經達到允許的最大線程數

            void Print(char *str)
            {
                EnterCriticalSection(
            &csPrint); // 進入臨界區
                
            //WaitForSingleObject(evtPrint, INFINITE); // 等待事件有信號
                
            //WaitForSingleObject(mtxPrint, INFINITE); // 等待互斥量空置(沒有線程擁有它)
                
            //WaitForSingleObject(smphPrint, INFINITE); // 等待對共享資源請求被通過 等于 P操作 

                
            for (;*str != '\0';str++)
                
            {
                    Sleep(
            50);
                    printf(
            "%c",*str);
                }

                printf(
            "\n");

                LeaveCriticalSection(
            &csPrint); // 退出臨界區
                
            //SetEvent(evtPrint); // 把事件信號量恢復,變為有信號
                
            //ReleaseMutex(mtxPrint); // 釋放對互斥量的占有
                
            //ReleaseSemaphore(smphPrint, 1, NULL); // 釋放共享資源 等于 V操作 

            }


            void ThreadProcess()
            {
                
            for(int i=0; i<6; i++)
                
            {
                    Sleep(
            1000);
                    Print(
            "Sub  Thread is running!");
                }

                ThreadData 
            = 0;

            }


            int _tmain(int argc, _TCHAR* argv[])
            {
                HANDLE hThread;
                DWORD ThreadID;

                InitializeCriticalSection(
            &csPrint); // 初始化臨界區
                
            //evtPrint = CreateEvent(NULL, FALSE, TRUE, L"PrintEvent"); // 初始化事件
                
            //mtxPrint = CreateMutex(NULL, FALSE, L"PrintMutex"); // 初始化互斥量
                
            //smphPrint= CreateSemaphore(NULL, 1, 1, L"PrintSemaphore"); // 設置信號量1個資源,因此同時只可以有一個線程訪問 

                hThread
            =CreateThread(NULL,
                    
            0,
                    (LPTHREAD_START_ROUTINE)ThreadProcess,
                    NULL,
                    
            0,
                    
            &ThreadID);

                
            while (ThreadData)
                
            {
                    Print(
            "Main Thread is waiting for Sub Thread!");
                    Sleep(
            600);
                }


                printf(
            "Main Thread Finished!");
                system(
            "pause");
                
            return 0;
            }


               綜上所述:當在同一進程中的多線程同步時,臨界區是效率最最高,基本不需要什么開銷。而內核對象由于要進行用戶態和內核態的切換,開銷較大,但是內核對象由于可以命名,因此它們同時可以用于進程間的同步。另外,值得一提的是,信號量可以設置允許訪問資源的線程或進程個數,而不僅僅是只允許單個線程或進程訪問資源。

            posted on 2009-07-24 15:14 Saga 閱讀(11346) 評論(6)  編輯 收藏 引用 所屬分類: MultiTask

            評論

            # re: 多線程編程淺析(3)——多線程的互斥與同步 2009-07-25 15:52 羅萊家紡

            分享一下!  回復  更多評論   

            # re: 多線程編程淺析(3)——多線程的互斥與同步 2009-07-25 21:18 legendlee

            還有一個EnterlockedExchang也挺好用  回復  更多評論   

            # re: 多線程編程淺析(3)——多線程的互斥與同步 2009-07-27 10:32 Saga

            網絡上搜了一下EnterlockedExchang,沒有找到相關的信息
            可否給詳細講解一下
            @legendlee
              回復  更多評論   

            # re: 多線程編程淺析(3)——多線程的互斥與同步 2011-06-14 18:02 jc_ontheroad

            簡潔、適用的說明。  回復  更多評論   

            # re: 多線程編程淺析(3)——多線程的互斥與同步 2012-10-16 00:00 funcman

            全局變量的操作是原子的么?好像不一定。  回復  更多評論   

            # re: 多線程編程淺析(3)——多線程的互斥與同步 2013-08-13 17:25 waterdragon

            如果是32位處理器上的long long就不用考慮了,做不到原子  回復  更多評論   

            導航

            <2025年5月>
            27282930123
            45678910
            11121314151617
            18192021222324
            25262728293031
            1234567

            統計

            常用鏈接

            留言簿(1)

            隨筆分類

            隨筆檔案

            搜索

            積分與排名

            最新評論

            閱讀排行榜

            評論排行榜

            伊人丁香狠狠色综合久久| 久久婷婷五月综合成人D啪 | 91精品国产综合久久精品| 久久午夜无码鲁丝片秋霞| 久久精品成人欧美大片| 日本欧美久久久久免费播放网| 久久精品免费一区二区三区| 久久国产V一级毛多内射| 亚洲а∨天堂久久精品| www.久久热| 四虎国产精品成人免费久久| 国产精品女同久久久久电影院| 久久国产精品国语对白| 亚洲精品无码久久千人斩| 国产精品久久一区二区三区| 日本精品久久久久久久久免费| 天堂久久天堂AV色综合| 久久国产精品波多野结衣AV| 国产亚洲色婷婷久久99精品| 性高湖久久久久久久久AAAAA | 99久久免费只有精品国产| 亚洲国产成人精品91久久久 | 色噜噜狠狠先锋影音久久| 亚洲日本久久久午夜精品| 国产ww久久久久久久久久| 久久婷婷五月综合97色一本一本| 久久精品国产亚洲Aⅴ香蕉| 狠狠色丁香久久婷婷综合五月| 亚洲欧美日韩久久精品| 99久久免费只有精品国产| 国产精品久久毛片完整版| 久久久久久久久无码精品亚洲日韩| 亚洲一级Av无码毛片久久精品| 91久久国产视频| 久久亚洲国产中v天仙www| 国产精品美女久久久久久2018| 久久精品国产男包| 国内精品伊人久久久久777| 中文字幕亚洲综合久久菠萝蜜| 日韩久久无码免费毛片软件| 人人狠狠综合久久亚洲高清|