明輝手游網(wǎng)中心:是一個免費提供流行視頻軟件教程、在線學(xué)習(xí)分享的學(xué)習(xí)平臺!

Windows多線程多任務(wù)設(shè)計初步

[摘要]劉 濤  [前言:]當(dāng)前流行的Windows操作系統(tǒng),它能同時運行幾個程序(獨立運行的程序又稱之為進程),對于同一個程序,它又可以分成若干個獨立的執(zhí)行流,我們稱之為線程,線程提供了多任務(wù)處理的能力。用進程和線程的觀點來研究軟件是當(dāng)今普遍采用的方法,進程和線程的概念的出現(xiàn),對提高軟件的并行性有著重要...
劉 濤

  [前言:]當(dāng)前流行的Windows操作系統(tǒng),它能同時運行幾個程序(獨立運行的程序又稱之為進程),對于同一個程序,它又可以分成若干個獨立的執(zhí)行流,我們稱之為線程,線程提供了多任務(wù)處理的能力。用進程和線程的觀點來研究軟件是當(dāng)今普遍采用的方法,進程和線程的概念的出現(xiàn),對提高軟件的并行性有著重要的意義,F(xiàn)在的應(yīng)用軟件無一不是多線程多任務(wù)處理,單線城的軟件是不可想象的。因此掌握多線程多任務(wù)設(shè)計方法對每個程序員都是必需要掌握的。本文針對多線程技術(shù)在應(yīng)用中經(jīng)常遇到的問題,如線程間的通信、同步等,對它們分別進行探討。

  一、 理解線程

  要講解線程,不得不說一下進程,進程是應(yīng)用程序的執(zhí)行實例,每個進程是由私有的虛擬地址空間、代碼、數(shù)據(jù)和其它系統(tǒng)資源組成。進程在運行時創(chuàng)建的資源隨著進程的終止而死亡。線程的基本思想很簡單,它是一個獨立的執(zhí)行流,是進程內(nèi)部的一個獨立的執(zhí)行單元,相當(dāng)于一個子程序,它對應(yīng)Visual C++中的CwinThread類的對象。單獨一個執(zhí)行程序運行時,缺省的運行包含的一個主線程,主線程以函數(shù)地址的形式,如main或WinMain函數(shù),提供程序的啟動點,當(dāng)主線程終止時,進程也隨之終止,但根據(jù)需要,應(yīng)用程序又可以分解成許多獨立執(zhí)行的線程,每個線程并行的運行在同一進程中。

  一個進程中的所有線程都在該進程的虛擬地址空間中,使用該進程的全局變量和系統(tǒng)資源。操作系統(tǒng)給每個線程分配不同的CPU時間片,在某一個時刻,CPU只執(zhí)行一個時間片內(nèi)的線程,多個時間片中的相應(yīng)線程在CPU內(nèi)輪流執(zhí)行,由于每個時間片時間很短,所以對用戶來說,仿佛各個線程在計算機中是并行處理的。操作系統(tǒng)是根據(jù)線程的優(yōu)先級來安排CPU的時間,優(yōu)先級高的線程優(yōu)先運行,優(yōu)先級低的線程則繼續(xù)等待。

  線程被分為兩種:用戶界面線程和工作線程(又稱為后臺線程)。用戶界面線程通常用來處理用戶的輸入并響應(yīng)各種事件和消息,其實,應(yīng)用程序的主執(zhí)行線程CWinAPP對象就是一個用戶界面線程,當(dāng)應(yīng)用程序啟動時自動創(chuàng)建和啟動,同樣它的終止也意味著該程序的結(jié)束,進城終止。工作者線程用來執(zhí)行程序的后臺處理任務(wù),比如計算、調(diào)度、對串口的讀寫操作等,它和用戶界面線程的區(qū)別是它不用從CwinThread類派生來創(chuàng)建,對它來說最重要的是如何實現(xiàn)工作線程任務(wù)的運行控制函數(shù)。工作線程和用戶界面線程啟動時要調(diào)用同一個函數(shù)的不同版本;最后需要讀者明白的是,一個進程中的所有線程共享它們父進程的變量,但同時每個線程可以擁有自己的變量。
二、 線程的管理和操作

  1. 線程的啟動

  創(chuàng)建一個用戶界面線程,首先要從類CwinThread產(chǎn)生一個派生類,同時必須使用DECLARE_DYNCREATE和IMPLEMENT_DYNCREATE來聲明和實現(xiàn)這個CwinThread派生類。

  第二步是根據(jù)需要重載該派生類的一些成員函數(shù)如:ExitInstance();InitInstance();OnIdle();PreTranslateMessage()等函數(shù),最后啟動該用戶界面線程,調(diào)用AfxBeginThread()函數(shù)的一個版本:CWinThread* AfxBeginThread( CRuntimeClass* pThreadClass, int nPriority = THREAD_PRIORITY_NORMAL, UINT nStackSize = 0, DWORD dwCreateFlags = 0, LPSECURITY_ATTRIBUTES lpSecurityAttrs = NULL );其中第一個參數(shù)為指向定義的用戶界面線程類指針變量,第二個參數(shù)為線程的優(yōu)先級,第三個參數(shù)為線程所對應(yīng)的堆棧大小,第四個參數(shù)為線程創(chuàng)建時的附加標(biāo)志,缺省為正常狀態(tài),如為CREATE_SUSPENDED則線程啟動后為掛起狀態(tài)。

  對于工作線程來說,啟動一個線程,首先需要編寫一個希望與應(yīng)用程序的其余部分并行運行的函數(shù)如Fun1(),接著定義一個指向CwinThread對象的指針變量*pThread,調(diào)用AfxBeginThread(Fun1,param,priority)函數(shù),返回值付給pThread變量的同時一并啟動該線程來執(zhí)行上面的Fun1()函數(shù),其中Fun1是線程要運行的函數(shù)的名字,也既是上面所說的控制函數(shù)的名字,param是準備傳送給線程函數(shù)Fun1的任意32位值,priority則是定義該線程的優(yōu)先級別,它是預(yù)定義的常數(shù),讀者可參考MSDN。

  2.線程的優(yōu)先級

  以下的CwinThread類的成員函數(shù)用于線程優(yōu)先級的操作:

int GetThreadPriority();
BOOL SetThradPriority()(int nPriority);

上述的二個函數(shù)分別用來獲取和設(shè)置線程的優(yōu)先級,這里的優(yōu)先級,是相對于該線程所處的優(yōu)先權(quán)層次而言的,處于同一優(yōu)先權(quán)層次的線程,優(yōu)先級高的線程先運行;處于不同優(yōu)先權(quán)層次上的線程,誰的優(yōu)先權(quán)層次高,誰先運行。至于優(yōu)先級設(shè)置所需的常數(shù),自己參考MSDN就可以了,要注意的是要想設(shè)置線程的優(yōu)先級,這個線程在創(chuàng)建時必須具有THREAD_SET_INFORMATION訪問權(quán)限。對于線程的優(yōu)先權(quán)層次的設(shè)置,CwinThread類沒有提供相應(yīng)的函數(shù),但是可以通過Win32 SDK函數(shù)GetPriorityClass()和SetPriorityClass()來實現(xiàn)。

  3.線程的懸掛、恢復(fù)

  CwinThread類中包含了應(yīng)用程序懸掛和恢復(fù)它所創(chuàng)建的線程的函數(shù),其中SuspendThread()用來懸掛線程,暫停線程的執(zhí)行;ResumeThread()用來恢復(fù)線程的執(zhí)行。如果你對一個線程連續(xù)若干次執(zhí)行SuspendThread(),則需要連續(xù)執(zhí)行相應(yīng)次的ResumeThread()來恢復(fù)線程的運行。

  4.結(jié)束線程

  終止線程有三種途徑,線程可以在自身內(nèi)部調(diào)用AfxEndThread()來終止自身的運行;可以在線程的外部調(diào)用BOOL TerminateThread( HANDLE hThread, DWORD dwExitCode )來強行終止一個線程的運行,然后調(diào)用CloseHandle()函數(shù)釋放線程所占用的堆棧;第三種方法是改變?nèi)肿兞,使線程的執(zhí)行函數(shù)返回,則該線程終止。下面以第三種方法為例,給出部分代碼:

////////////////////////////////////////////////////////////////
//////CtestView message handlers
/////Set to True to end thread
Bool bend=FALSE;//定義的全局變量,用于控制線程的運行
//The Thread Function
UINT ThreadFunction(LPVOID pParam)//線程函數(shù)
{
while(!bend)
{Beep(100,100);
Sleep(1000);
}
return 0;
}
CwinThread *pThread;
HWND hWnd;
/////////////////////////////////////////////////////////////
Void CtestView::OninitialUpdate()
{
hWnd=GetSafeHwnd();
pThread=AfxBeginThread(ThradFunction,hWnd);//啟動線程
pThread->m_bAutoDelete=FALSE;//線程為手動刪除
Cview::OnInitialUpdate();
}
////////////////////////////////////////////////////////////////
Void CtestView::OnDestroy()
{ bend=TRUE;//改變變量,線程結(jié)束
WaitForSingleObject(pThread->m_hThread,INFINITE);//等待線程結(jié)束
delete pThread;//刪除線程
Cview::OnDestroy();
}
三、 線程之間的通信

  通常情況下,一個次級線程要為主線程完成某種特定類型的任務(wù),這就隱含著表示在主線程和次級線程之間需要建立一個通信的通道。一般情況下,有下面的幾種方法實現(xiàn)這種通信任務(wù):使用全局變量(上一節(jié)的例子其實使用的就是這種方法)、使用事件對象、使用消息。這里我們主要介紹后兩種方法。

  1. 利用用戶定義的消息通信

  在Windows程序設(shè)計中,應(yīng)用程序的每一個線程都擁有自己的消息隊列,甚至工作線程也不例外,這樣一來,就使得線程之間利用消息來傳遞信息就變的非常簡單。首先用戶要定義一個用戶消息,如下所示:#define WM_USERMSG WMUSER+100;在需要的時候,在一個線程中調(diào)用

::PostMessage((HWND)param,WM_USERMSG,0,0)

CwinThread::PostThradMessage()

來向另外一個線程發(fā)送這個消息,上述函數(shù)的四個參數(shù)分別是消息將要發(fā)送到的目的窗口的句柄、要發(fā)送的消息標(biāo)志符、消息的參數(shù)WPARAM和LPARAM。下面的代碼是對上節(jié)代碼的修改,修改后的結(jié)果是在線程結(jié)束時顯示一個對話框,提示線程結(jié)束:

UINT ThreadFunction(LPVOID pParam)
{
while(!bend)
{
Beep(100,100);
Sleep(1000);
}
::PostMessage(hWnd,WM_USERMSG,0,0);
return 0;
}
////////WM_USERMSG消息的響應(yīng)函數(shù)為OnThreadended(WPARAM wParam,LPARAM lParam)
LONG CTestView::OnThreadended(WPARAM wParam,LPARAM lParam)
{
AfxMessageBox("Thread ended.");
Retrun 0;
}

上面的例子是工作者線程向用戶界面線程發(fā)送消息,對于工作者線程,如果它的設(shè)計模式也是消息驅(qū)動的,那么調(diào)用者可以向它發(fā)送初始化、退出、執(zhí)行某種特定的處理等消息,讓它在后臺完成。在控制函數(shù)中可以直接使用::GetMessage()這個SDK函數(shù)進行消息分檢和處理,自己實現(xiàn)一個消息循環(huán)。GetMessage()函數(shù)在判斷該線程的消息隊列為空時,線程將系統(tǒng)分配給它的時間片讓給其它線程,不無效的占用CPU的時間,如果消息隊列不為空,就獲取這個消息,判斷這個消息的內(nèi)容并進行相應(yīng)的處理。

  2.用事件對象實現(xiàn)通信

  在線程之間傳遞信號進行通信比較復(fù)雜的方法是使用事件對象,用MFC的Cevent類的對象來表示。事件對象處于兩種狀態(tài)之一:有信號和無信號,線程可以監(jiān)視處于有信號狀態(tài)的事件,以便在適當(dāng)?shù)臅r候執(zhí)行對事件的操作。上述例子代碼修改如下:

////////////////////////////////////////////////////////////////////
Cevent threadStart,threadEnd;
////////////////////////////////////////////////////////////////////
UINT ThreadFunction(LPVOID pParam)
{
::WaitForSingleObject(threadStart.m_hObject,INFINITE);
AfxMessageBox("Thread start.");
while(!bend)
{
Beep(100,100);
Sleep(1000);
Int result=::WaitforSingleObject(threadEnd.m_hObject,0);
//等待threadEnd事件有信號,無信號時線程在這里懸停
If(result==Wait_OBJECT_0)
Bend=TRUE;
}
::PostMessage(hWnd,WM_USERMSG,0,0);
return 0;
}
/////////////////////////////////////////////////////////////
Void CtestView::OninitialUpdate()
{
hWnd=GetSafeHwnd();
threadStart.SetEvent();//threadStart事件有信號
pThread=AfxBeginThread(ThreadFunction,hWnd);//啟動線程
pThread->m_bAutoDelete=FALSE;
Cview::OnInitialUpdate();
}
////////////////////////////////////////////////////////////////
Void CtestView::OnDestroy()
{ threadEnd.SetEvent();
WaitForSingleObject(pThread->m_hThread,INFINITE);
delete pThread;
Cview::OnDestroy();
}

運行這個程序,當(dāng)關(guān)閉程序時,才顯示提示框,顯示"Thread ended"

四、 線程之間的同步

  前面我們講過,各個線程可以訪問進程中的公共變量,所以使用多線程的過程中需要注意的問題是如何防止兩個或兩個以上的線程同時訪問同一個數(shù)據(jù),以免破壞數(shù)據(jù)的完整性。保證各個線程可以在一起適當(dāng)?shù)膮f(xié)調(diào)工作稱為線程之間的同步。前面一節(jié)介紹的事件對象實際上就是一種同步形式。Visual C++中使用同步類來解決操作系統(tǒng)的并行性而引起的數(shù)據(jù)不安全的問題,MFC支持的七個多線程的同步類可以分成兩大類:同步對象(CsyncObject、Csemaphore、Cmutex、CcriticalSection和Cevent)和同步訪問對象(CmultiLock和CsingleLock)。本節(jié)主要介紹臨界區(qū)(critical section)、互斥(mutexe)、信號量(semaphore),這些同步對象使各個線程協(xié)調(diào)工作,程序運行起來更安全。

  1. 臨界區(qū)

  臨界區(qū)是保證在某一個時間只有一個線程可以訪問數(shù)據(jù)的方法。使用它的過程中,需要給各個線程提供一個共享的臨界區(qū)對象,無論哪個線程占有臨界區(qū)對象,都可以訪問受到保護的數(shù)據(jù),這時候其它的線程需要等待,直到該線程釋放臨界區(qū)對象為止,臨界區(qū)被釋放后,另外的線程可以強占這個臨界區(qū),以便訪問共享的數(shù)據(jù)。臨界區(qū)對應(yīng)著一個CcriticalSection對象,當(dāng)線程需要訪問保護數(shù)據(jù)時,調(diào)用臨界區(qū)對象的Lock()成員函數(shù);當(dāng)對保護數(shù)據(jù)的操作完成之后,調(diào)用臨界區(qū)對象的Unlock()成員函數(shù)釋放對臨界區(qū)對象的擁有權(quán),以使另一個線程可以奪取臨界區(qū)對象并訪問受保護的數(shù)據(jù)。同時啟動兩個線程,它們對應(yīng)的函數(shù)分別為WriteThread()和ReadThread(),用以對公共數(shù)組組array[]操作,下面的代碼說明了如何使用臨界區(qū)對象:

#include "afxmt.h"
int array[10],destarray[10];
CCriticalSection Section;
////////////////////////////////////////////////////////////////////////
UINT WriteThread(LPVOID param)
{Section.Lock();
for(int x=0;x<10;x++)
array[x]=x;
Section.Unlock();
}
UINT ReadThread(LPVOID param)
{
Section.Lock();
For(int x=0;x<10;x++)
Destarray[x]=array[x];
Section.Unlock();
}

上述代碼運行的結(jié)果應(yīng)該是Destarray數(shù)組中的元素分別為1-9,而不是雜亂無章的數(shù),如果不使用同步,則不是這個結(jié)果,有興趣的讀者可以實驗一下。
2. 互斥

  互斥與臨界區(qū)很相似,但是使用時相對復(fù)雜一些,它不僅可以在同一應(yīng)用程序的線程間實現(xiàn)同步,還可以在不同的進程間實現(xiàn)同步,從而實現(xiàn)資源的安全共享。互斥與Cmutex類的對象相對應(yīng),使用互斥對象時,必須創(chuàng)建一個CSingleLock或CMultiLock對象,用于實際的訪問控制,因為這里的例子只處理單個互斥,所以我們可以使用CSingleLock對象,該對象的Lock()函數(shù)用于占有互斥,Unlock()用于釋放互斥。實現(xiàn)代碼如下:

#include "afxmt.h"
int array[10],destarray[10];
CMutex Section;

/////////////////////////////////////////////////////////////
UINT WriteThread(LPVOID param)
{ CsingleLock singlelock;
singlelock (&Section);
singlelock.Lock();
for(int x=0;x<10;x++)
array[x]=x;
singlelock.Unlock();
}
UINT ReadThread(LPVOID param)
{ CsingleLock singlelock;
singlelock (&Section);
singlelock.Lock();

For(int x=0;x<10;x++)
Destarray[x]=array[x];
singlelock.Unlock();

}

  3. 信號量

  信號量的用法和互斥的用法很相似,不同的是它可以同一時刻允許多個線程訪問同一個資源,創(chuàng)建一個信號量需要用Csemaphore類聲明一個對象,一旦創(chuàng)建了一個信號量對象,就可以用它來對資源的訪問技術(shù)。要實現(xiàn)計數(shù)處理,先創(chuàng)建一個CsingleLock或CmltiLock對象,然后用該對象的Lock()函數(shù)減少這個信號量的計數(shù)值,Unlock()反之。下面的代碼分別啟動三個線程,執(zhí)行時同時顯示二個消息框,然后10秒后第三個消息框才得以顯示。

/////////////////////////////////////////////////////////////////
Csemaphore *semaphore;
Semaphore=new Csemaphore(2,2);
HWND hWnd=GetSafeHwnd();
AfxBeginThread(threadProc1,hWnd);
AfxBeginThread(threadProc2,hWnd);
AfxBeginThread(threadProc3,hWnd);
//////////////////////////////////////////////////////////////////////
UINT ThreadProc1(LPVOID param)
{CsingleLock singelLock(semaphore);
singleLock.Lock();
Sleep(10000);
::MessageBox((HWND)param,"Thread1 had access","Thread1",MB_OK);
return 0;
}
UINT ThreadProc2(LPVOID param)
{CSingleLock singelLock(semaphore);
singleLock.Lock();
Sleep(10000);
::MessageBox((HWND)param,"Thread2 had access","Thread2",MB_OK);
return 0;
}
UINT ThreadProc3(LPVOID param)
{CsingleLock singelLock(semaphore);
singleLock.Lock();
Sleep(10000);
::MessageBox((HWND)param,"Thread3 had access","Thread3",MB_OK);
return 0;
}


  對復(fù)雜的應(yīng)用程序來說,線程的應(yīng)用給應(yīng)用程序提供了高效、快速、安全的數(shù)據(jù)處理能力。本文講述了線程中經(jīng)常遇到的問題,希望對讀者朋友有一定的幫助。