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

圖3 使
用信號量對象控制資源
下面結合圖例3來演示信號量對象對資源的控制。在圖3中,以箭頭和白色箭頭表示共享資源所允許的最大資源計數和當前可
用資源計數。初始如圖(a)所示,最大資源計數和當前可
用資源計數均為4,此后每增加一個對資源進行訪問的線程(
用黑色箭頭表示)當前資源計數就會相應減1,圖(b)即表示的在3個線程對共享資源進行訪問時的狀態。當進入線程數達到4個時,將如圖(c)所示,此時已達到最大資源計數,而當前可
用資源計數也已減到0,其他線程無法對共享資源進行訪問。在當前占有資源的線程處理完畢而退出后,將會釋放出空間,圖(d)已有兩個線程退出對資源的占有,當前可
用計數為2,可以再允許2個線程進入到對資源的處理。可以看出,信號量是通過計數來對線程訪問資源進行控制的,而實際上信號量確實也被稱作Dijkstra計數器。
使
用信號量內核對象進行線程同步主要會
用到
CreateSemaphore()、OpenSemaphore()、ReleaseSemaphore()、WaitForSingleObject()和WaitForMultipleObjects()等函數。其中,
CreateSemaphore()
用來創建一個信號量內核對象,其函數原型為:
HANDLE CreateSemaphore( LPSECURITY_ATTRIBUTES lpSemaphoreAttributes, // 安全屬性指針 LONG lInitialCount, // 初始計數 LONG lMaximumCount, // 最大計數 LPCTSTR lpName // 對象名指針 ); |
參數lMaximumCount是一個有符號32位值,定義了允許的最大資源計數,最大取值不能超過4294967295。lpName參數可以為創建的信號量定義一個名字,由于其創建的是一個內核對象,因此在其他進程中可以通過該名字而得到此信號量。OpenSemaphore()函數即可
用來根據信號量名打開在其他進程中創建的信號量,函數原型如下:
HANDLE OpenSemaphore( DWORD dwDesiredAccess, // 訪問標志 BOOL bInheritHandle, // 繼承標志 LPCTSTR lpName // 信號量名 ); |
在線程離開對共享資源的處理時,必須通過ReleaseSemaphore()來增加當前可
用資源計數。否則將會出現當前正在處理共享資源的實際線程數并沒有達到要限制的數值,而其他線程卻因為當前可
用資源計數為0而仍無法進入的情況。ReleaseSemaphore()的函數原型為:
BOOL ReleaseSemaphore( HANDLE hSemaphore, // 信號量句柄 LONG lReleaseCount, // 計數遞增數量 LPLONG lpPreviousCount // 先前計數 ); |
該函數將lReleaseCount中的值添加給信號量的當前資源計數,一般將lReleaseCount設置為1,如果需要也可以設置其他的值。WaitForSingleObject()和WaitForMultipleObjects()主要
用在試圖進入共享資源的線程函數入口處,主要
用來判斷信號量的當前可
用資源計數是否允許本線程的進入。只有在當前可
用資源計數值大于0時,被監視的信號量內核對象才會得到通知。
信號量的使
用特點使其更適
用于對Socket(套接字)程序中線程的同步。例如,網絡上的HTTP服務器要對同一時間內訪問同一頁面的
用戶數加以限制,這時可以為沒一個
用戶對服務器的頁面請求設置一個線程,而頁面則是待保護的共享資源,通過使
用信號量對線程的同步作
用可以確保在任一時刻無論有多少
用戶對某一頁面進行訪問,只有不大于設定的最大
用戶數目的線程能夠進行訪問,而其他的訪問企圖則被掛起,只有在有
用戶退出對此頁面的訪問后才有可能進入。下面給出的示例代碼即展示了類似的處理過程:
// 信號量對象句柄 HANDLE hSemaphore; UINT ThreadProc15(LPVOID pParam) { // 試圖進入信號量關口 WaitForSingleObject(hSemaphore, INFINITE); // 線程任務處理 AfxMessageBox("線程一正在執行!"); // 釋放信號量計數 ReleaseSemaphore(hSemaphore, 1, NULL); return 0; } UINT ThreadProc16(LPVOID pParam) { // 試圖進入信號量關口 WaitForSingleObject(hSemaphore, INFINITE); // 線程任務處理 AfxMessageBox("線程二正在執行!"); // 釋放信號量計數 ReleaseSemaphore(hSemaphore, 1, NULL); return 0; } UINT ThreadProc17(LPVOID pParam) { // 試圖進入信號量關口 WaitForSingleObject(hSemaphore, INFINITE); // 線程任務處理 AfxMessageBox("線程三正在執行!"); // 釋放信號量計數 ReleaseSemaphore(hSemaphore, 1, NULL); return 0; } …… void CSample08View::OnSemaphore() { // 創建信號量對象 hSemaphore = CreateSemaphore(NULL, 2, 2, NULL); // 開啟線程 AfxBeginThread(ThreadProc15, NULL); AfxBeginThread(ThreadProc16, NULL); AfxBeginThread(ThreadProc17, NULL); } |

圖4 開始進入的兩個線程

圖5 線程二退出后線程三才得以進入
上述代碼在開啟線程前首先創建了一個初始計數和最大資源計數均為2的信號量對象hSemaphore。即在同一時刻只允許2個線程進入由hSemaphore保護的共享資源。隨后開啟的三個線程均試圖訪問此共享資源,在前兩個線程試圖訪問共享資源時,由于hSemaphore的當前可
用資源計數分別為2和1,此時的hSemaphore是可以得到通知的,也就是說位于線程入口處的WaitForSingleObject()將立即返回,而在前兩個線程進入到保護區域后,hSemaphore的當前資源計數減少到0,hSemaphore將不再得到通知,WaitForSingleObject()將線程掛起。直到此前進入到保護區的線程退出后才能得以進入。圖4和圖5為上述代脈的運行結果。從實驗結果可以看出,信號量始終保持了同一時刻不超過2個線程的進入。
在MFC中,通過CSemaphore類對信號量作了表述。該類只具有一個構造函數,可以構造一個信號量對象,并對初始資源計數、最大資源計數、對象名和安全屬性等進行初始化,其原型如下:
CSemaphore( LONG lInitialCount = 1, LONG lMaxCount = 1, LPCTSTR pstrName = NULL, LPSECURITY_ATTRIBUTES lpsaAttributes = NULL ); |
在構造了CSemaphore類對象后,任何一個訪問受保護共享資源的線程都必須通過CSemaphore從父類CSyncObject類繼承得到的Lock()和UnLock()成員函數來訪問或釋放CSemaphore對象。與前面介紹的幾種通過MFC類保持線程同步的方法類似,通過CSemaphore類也可以將前面的線程同步代碼進行改寫,這兩種使
用信號量的線程同步方法無論是在實現原理上還是從實現結果上都是完全一致的。下面給出經MFC改寫后的信號量線程同步代碼:
// MFC信號量類對象 CSemaphore g_clsSemaphore(2, 2); UINT ThreadProc24(LPVOID pParam) { // 試圖進入信號量關口 g_clsSemaphore.Lock(); // 線程任務處理 AfxMessageBox("線程一正在執行!"); // 釋放信號量計數 g_clsSemaphore.Unlock(); return 0; } UINT ThreadProc25(LPVOID pParam) { // 試圖進入信號量關口 g_clsSemaphore.Lock(); // 線程任務處理 AfxMessageBox("線程二正在執行!"); // 釋放信號量計數 g_clsSemaphore.Unlock(); return 0; } UINT ThreadProc26(LPVOID pParam) { // 試圖進入信號量關口 g_clsSemaphore.Lock(); // 線程任務處理 AfxMessageBox("線程三正在執行!"); // 釋放信號量計數 g_clsSemaphore.Unlock(); return 0; } …… void CSample08View::OnSemaphoreMfc() { // 開啟線程 AfxBeginThread(ThreadProc24, NULL); AfxBeginThread(ThreadProc25, NULL); AfxBeginThread(ThreadProc26, NULL); } |