青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

C++ Programmer

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

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

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

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

原子操作(全局變量):
#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來進行線程間的同步,當子線程結束時改變該值,而父線程則循環(huán)判斷該值來確認子線程是否已經結束,當子線程結束時,父線程才繼續(xù)進行下面的操作。

臨界區(qū)(Critical Section)

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

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

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


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

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

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

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

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

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

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

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

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

volatile int ThreadData = 1;

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

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

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

    printf(
"\n");

    LeaveCriticalSection(
&csPrint); // 退出臨界區(qū)
    
//SetEvent(evtPrint); // 把事件信號量恢復,變?yōu)橛行盘?br>    //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); // 初始化臨界區(qū)
    
//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;
}


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

posted on 2009-07-24 15:14 Saga 閱讀(11393) 評論(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年11月>
2627282930311
2345678
9101112131415
16171819202122
23242526272829
30123456

統(tǒng)計

常用鏈接

留言簿(1)

隨筆分類

隨筆檔案

搜索

積分與排名

最新評論

閱讀排行榜

評論排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            狠狠色2019综合网| 日韩视频在线你懂得| 午夜亚洲一区| 亚洲欧美成人一区二区三区| 国产精品v欧美精品v日韩| 亚洲欧美日韩国产综合精品二区| 亚洲一区二区三区高清不卡| 国产精品免费网站| 久久久伊人欧美| 男人的天堂成人在线| 99精品视频网| 小嫩嫩精品导航| 亚洲国产精品传媒在线观看| 亚洲精品小视频| 国产精品网站在线| 欧美aaaaaaaa牛牛影院| 欧美激情久久久久久| 亚洲综合首页| 久久久一二三| 亚洲一区二区免费| 久久精品视频在线看| 一本色道久久99精品综合| 亚洲一区国产精品| 亚洲国产成人精品久久久国产成人一区| 亚洲人成毛片在线播放| 国产精品美女久久久久久久| 欧美 日韩 国产 一区| 欧美日韩免费观看一区二区三区| 欧美一区二区三区免费大片| 老司机午夜精品视频| 午夜久久久久久| 欧美肥婆在线| 久久精品国产一区二区电影 | 亚洲高清视频中文字幕| 国产精品人人爽人人做我的可爱| 欧美成人一二三| 国产精品拍天天在线| 欧美激情一区二区三区成人| 国产精品一区免费观看| 最新中文字幕亚洲| 在线观看国产成人av片| 午夜国产精品影院在线观看| 亚洲精品小视频| 久久久久se| 久久激五月天综合精品| 欧美日韩在线精品| 亚洲国产精彩中文乱码av在线播放| 国产精品呻吟| 99国产精品| 一本大道久久a久久精二百| 久久精品国产久精国产爱| 亚洲欧美日本另类| 欧美日韩精品在线观看| 亚洲国产影院| 亚洲美女av网站| 欧美成人精品不卡视频在线观看| 久久久久在线观看| 国产亚洲欧洲一区高清在线观看| 在线一区日本视频| 亚洲小说欧美另类婷婷| 欧美欧美在线| 亚洲精品少妇| 中文亚洲免费| 国产精品久久久久毛片大屁完整版| 亚洲精品一区二区在线| 亚洲另类一区二区| 欧美日韩国产免费| 妖精视频成人观看www| 宅男在线国产精品| 国产精品久久久久久久久借妻 | 欧美极品在线播放| 亚洲国产电影| 一区二区三区欧美视频| 欧美日韩国产片| 一区二区三区免费网站| 亚洲欧美日本精品| 国产在线不卡视频| 久久三级福利| 亚洲激情在线激情| 亚洲午夜电影网| 国产免费一区二区三区香蕉精| 午夜精品久久久久久久99热浪潮| 欧美一区免费视频| 亚洲成在人线av| 欧美片网站免费| 亚洲午夜激情| 久久综合福利| 99热这里只有成人精品国产| 欧美日韩国产限制| 亚洲欧美在线网| 模特精品在线| 一区二区三区高清在线观看| 欧美日韩亚洲系列| 先锋资源久久| 最新国产成人在线观看| 亚洲自拍偷拍福利| 玉米视频成人免费看| 欧美日韩123| 欧美在线视频观看免费网站| 欧美高清在线一区二区| 亚洲在线播放电影| 激情文学综合丁香| 欧美日韩在线一二三| 久久国产精品黑丝| 夜夜夜精品看看| 欧美超级免费视 在线| 亚洲一区成人| 亚洲福利视频在线| 国产精品无码永久免费888| 久久久久久一区二区| 在线视频亚洲欧美| 亚洲电影免费观看高清完整版在线观看 | 欧美韩国在线| 欧美一区精品| 一区二区三区高清不卡| 欧美高清自拍一区| 久久久久综合一区二区三区| 中文一区字幕| 亚洲国产成人精品女人久久久 | 一本大道av伊人久久综合| 国产日韩欧美视频在线| 欧美久久久久久久| 久久午夜视频| 欧美在线免费视屏| 亚洲一区二区三区免费观看 | 欧美一区久久| 亚洲一区二区三区免费观看| 亚洲第一精品在线| 国产一区二区三区四区五区美女| 欧美日韩精品免费观看视一区二区| 久久精品国产精品亚洲综合| 亚洲午夜激情网页| 一区二区国产在线观看| 亚洲精品1区2区| 欧美激情日韩| 欧美国产日韩xxxxx| 麻豆成人在线观看| 噜噜噜在线观看免费视频日韩| 亚洲欧美日韩综合一区| 一区二区三区久久网| 亚洲乱亚洲高清| 亚洲精品少妇30p| 亚洲精品乱码久久久久久蜜桃麻豆| 一色屋精品亚洲香蕉网站| 国产一区二区三区四区三区四| 国产精品视频xxx| 国产伦精品一区二区三区在线观看 | 久久久久久免费| 久久久噜噜噜久久中文字免| 欧美中文在线字幕| 久久嫩草精品久久久久| 久久久久久久久伊人| 久久综合九色综合欧美狠狠| 久久婷婷成人综合色| 欧美 日韩 国产精品免费观看| 狂野欧美性猛交xxxx巴西| 免费精品视频| 欧美日本一道本在线视频| 欧美视频在线免费| 国产精品美女久久久免费| 国产欧美亚洲精品| 亚洲第一黄色网| 一区二区av在线| 亚洲欧美精品伊人久久| 欧美在线一二三| 欧美**字幕| 亚洲精品网站在线播放gif| 亚洲视频在线观看三级| 欧美一区二区三区在线观看| 久久综合亚洲社区| 欧美日韩亚洲成人| 国产一区二区你懂的| 亚洲精品国产日韩| 亚洲免费伊人电影在线观看av| 久久国产日本精品| 欧美高清视频免费观看| 一本色道久久综合亚洲精品高清| 亚洲欧美日本伦理| 免费久久99精品国产| 欧美视频不卡| 永久555www成人免费| 亚洲一区二区三区高清不卡| 老司机凹凸av亚洲导航| 日韩午夜在线视频| 久久久久久久91| 国产精品久久久久久一区二区三区 | 在线欧美日韩精品| 亚洲一区不卡| 欧美激情aⅴ一区二区三区| 一区二区三区久久精品| 久久综合激情| 国产精品高潮粉嫩av| 亚洲人体一区| 久久视频在线看| 一区二区久久久久久| 蜜桃av噜噜一区| 国产在线麻豆精品观看| 亚洲图片欧美日产| 亚洲国产精品视频| 久久频这里精品99香蕉|