Linux系統下的多線程編程入門【下】

來源:互聯網
上載者:User

線程的資料處理

  和進程相比,線程的最大優點之一是資料的共用性,各個進程共用父進程處沿襲的資料區段,可以方便的獲得、修改資料。但這也給多線程編程帶來了許多問題。我們必須當心有多個不同的進程訪問相同的變數。許多函數是不可重新進入的,即同時不能運行一個函數的多個拷貝(除非使用不同的資料區段)。在函數中聲明的靜態變數常常帶來問題,函數的傳回值也會有問題。因為如果返回的是函數內部靜態聲明的空間的地址,則在一個線程調用該函數得到地址後使用該地址指向的資料時,別的線程可能調用此函數並修改了這一段資料。在進程中共用的變數必須用關鍵字volatile來定義,這是為了防止編譯器在最佳化時(如gcc中使用-OX參數)改變它們的使用方式。為了保護變數,我們必須使用訊號量、互斥等方法來保證我們對變數的正確使用。下面,我們就逐步介紹處理線程資料時的有關知識。

  1、線程資料

  在單線程的程式裡,有兩種基本的資料:全域變數和局部變數。但在多線程程式裡,還有第三種資料類型:線程資料(TSD: Thread-Specific Data)。它和全域變數很象,線上程內部,各個函數可以象使用全域變數一樣調用它,但它對線程外部的其它線程是不可見的。這種資料的必要性是顯而易見的。例如我們常見的變數errno,它返回標準的出錯資訊。它顯然不能是一個局部變數,幾乎每個函數都應該可以調用它;但它又不能是一個全域變數,否則在A線程裡輸出的很可能是B線程的出錯資訊。要實現諸如此類的變數,我們就必須使用線程資料。我們為每個線程資料建立一個鍵,它和這個鍵相關聯,在各個線程裡,都使用這個鍵來指代線程資料,但在不同的線程裡,這個鍵代表的資料是不同的,在同一個線程裡,它代表同樣的資料內容。

  和線程資料相關的函數主要有4個:建立一個鍵;為一個鍵指定線程資料;從一個鍵讀取線程資料;刪除鍵。

  建立鍵的函數原型為:

extern int pthread_key_create __P ((pthread_key_t *__key,void (*__destr_function) (void *)));

  
  第一個參數為指向一個索引值的指標,第二個參數指明了一個destructor函數,如果這個參數不為空白,那麼當每個線程結束時,系統將調用這個函數來釋放綁定在這個鍵上的記憶體塊。這個函數常和函數pthread_once ((pthread_once_t*once_control, void (*initroutine) (void)))一起使用,為了讓這個鍵只被建立一次。函數pthread_once聲明一個初始化函數,第一次調用pthread_once時它執行這個函數,以後的調用將被它忽略。

  在下面的例子中,我們建立一個鍵,並將它和某個資料相關聯。我們要定義一個函數createWindow,這個函數定義一個圖形視窗(資料類型為Fl_Window *,這是圖形介面開發工具FLTK中的資料類型)。由於各個線程都會調用這個函數,所以我們使用線程資料。

      /* 聲明一個鍵*/<br />pthread_key_t myWinKey;<br />/* 函數 createWindow */<br />void createWindow ( void ) {<br /> Fl_Window * win;<br /> static pthread_once_t once= PTHREAD_ONCE_INIT;<br /> /* 調用函數createMyKey,建立鍵*/<br /> pthread_once ( & once, createMyKey) ;<br /> /*win指向一個建立立的視窗*/<br /> win=new Fl_Window( 0, 0, 100, 100, "MyWindow");<br /> /* 對此視窗作一些可能的設定工作,如大小、位置、名稱等*/<br /> setWindow(win);<br /> /* 將視窗指標值綁定在鍵myWinKey上*/<br /> pthread_setpecific ( myWinKey, win);<br />}</p><p>/* 函數 createMyKey,建立一個鍵,並指定了destructor */<br />void createMyKey ( void ) {<br /> pthread_keycreate(&myWinKey, freeWinKey);<br />}</p><p>/* 函數 freeWinKey,釋放空間*/<br />void freeWinKey ( Fl_Window * win){<br /> delete win;<br />}

 

   這樣,在不同的線程中調用函數createMyWin,都可以得到線上程內部均可見的視窗變數,這個變數通過函數pthread_getspecific得到。在上面的例子中,我們已經使用了函數pthread_setspecific來將線程資料和一個鍵綁定在一起。這兩個函數的原型如下:
        extern int pthread_setspecific __P ((pthread_key_t __key,__const void *__pointer));<br />  extern void *pthread_getspecific __P ((pthread_key_t __key));

 

  這兩個函數的參數意義和使用方法是顯而易見的。要注意的是,用pthread_setspecific為一個鍵指定新的線程資料時,必須自己釋放原有的線程資料以回收空間。這個過程函數pthread_key_delete用來刪除一個鍵,這個鍵佔用的記憶體將被釋放,但同樣要注意的是,它只釋放鍵佔用的記憶體,並不釋放該鍵關聯的線程資料所佔用的記憶體資源,而且它也不會觸發函數pthread_key_create中定義的destructor函數。線程資料的釋放必須在釋放鍵之前完成。

  2、互斥鎖

  互斥鎖用來保證一段時間內只有一個線程在執行一段代碼。必要性顯而易見:假設各個線程向同一個檔案順序寫入資料,最後得到的結果一定是災難性的。

  我們先看下面一段代碼。這是一個讀/寫程式,它們公用一個緩衝區,並且我們假定一個緩衝區只能儲存一條資訊。即緩衝區只有兩個狀態:有資訊或沒有資訊。
      void reader_function ( void );<br />void writer_function ( void ); </p><p>char buffer;<br />int buffer_has_item=0;<br />pthread_mutex_t mutex;<br />struct timespec delay;<br />void main ( void ){<br /> pthread_t reader;<br /> /* 定義延遲時間*/<br /> delay.tv_sec = 2;<br /> delay.tv_nec = 0;<br /> /* 用預設屬性初始化一個互斥鎖對象*/<br /> pthread_mutex_init (&mutex,NULL);<br /> pthread_create(&reader, pthread_attr_default, (void *)&reader_function), NULL);<br /> writer_function( );<br />}</p><p>void writer_function (void){<br /> while(1){<br />  /* 鎖定互斥鎖*/<br />  pthread_mutex_lock (&mutex);<br />  if (buffer_has_item==0){<br />   buffer=make_new_item( );<br />   buffer_has_item=1;<br />  }<br />  /* 開啟互斥鎖*/<br />  pthread_mutex_unlock(&mutex);<br />  pthread_delay_np(&delay);<br /> }<br />}</p><p>void reader_function(void){<br /> while(1){<br />  pthread_mutex_lock(&mutex);<br />  if(buffer_has_item==1){<br />   consume_item(buffer);<br />   buffer_has_item=0;<br />  }<br />  pthread_mutex_unlock(&mutex);<br />  pthread_delay_np(&delay);<br /> }<br />}

  這裡聲明了互斥鎖變數mutex,結構pthread_mutex_t為不公開的資料類型,其中包含一個系統分配的屬性對象。函數pthread_mutex_init用來產生一個互斥鎖。NULL參數表明使用預設屬性。如果需要聲明特定屬性的互斥鎖,須調用函數pthread_mutexattr_init。函數pthread_mutexattr_setpshared和函數pthread_mutexattr_settype用來設定互斥鎖屬性。前一個函數設定屬性pshared,它有兩個取值,PTHREAD_PROCESS_PRIVATE和PTHREAD_PROCESS_SHARED。前者用來不同進程中的線程同步,後者用於同步本進程的不同線程。在上面的例子中,我們使用的是預設屬性PTHREAD_PROCESS_ PRIVATE。後者用來設定互斥鎖類型,可選的類型有PTHREAD_MUTEX_NORMAL、PTHREAD_MUTEX_ERRORCHECK、PTHREAD_MUTEX_RECURSIVE和PTHREAD _MUTEX_DEFAULT。它們分別定義了不同的上所、解鎖機制,一般情況下,選用最後一個預設屬性。

  pthread_mutex_lock聲明開始用互斥鎖上鎖,此後的代碼直至調用pthread_mutex_unlock為止,均被上鎖,即同一時間只能被一個線程調用執行。當一個線程執行到pthread_mutex_lock處時,如果該鎖此時被另一個線程使用,那此線程被阻塞,即程式將等待到另一個線程釋放此互斥鎖。在上面的例子中,我們使用了pthread_delay_np函數,讓線程睡眠一段時間,就是為了防止一個線程始終佔據此函數。

  上面的例子非常簡單,就不再介紹了,需要提出的是在使用互斥鎖的過程中很有可能會出現死結:兩個線程試圖同時佔用兩個資源,並按不同的次序鎖定相應的互斥鎖,例如兩個線程都需要鎖定互斥鎖1和互斥鎖2,a線程先鎖定互斥鎖1,b線程先鎖定互斥鎖2,這時就出現了死結。此時我們可以使用函數pthread_mutex_trylock,它是函數pthread_mutex_lock的非阻塞版本,當它發現死結不可避免時,它會返回相應的資訊,程式員可以針對死結做出相應的處理。另外不同的互斥鎖類型對死結的處理不一樣,但最主要的還是要程式員自己在程式設計注意這一點。

  3、條件變數

  前一節中我們講述了如何使用互斥鎖來實現線程間資料的共用和通訊,互斥鎖一個明顯的缺點是它只有兩種狀態:鎖定和非鎖定。而條件變數通過允許線程阻塞和等待另一個線程發送訊號的方法彌補了互斥鎖的不足,它常和互斥鎖一起使用。使用時,條件變數被用來阻塞一個線程,當條件不滿足時,線程往往解開相應的互斥鎖並等待條件發生變化。一旦其它的某個線程改變了條件變數,它將通知相應的條件變數喚醒一個或多個正被此條件變數阻塞的線程。這些線程將重新鎖定互斥鎖並重新測試條件是否滿足。一般說來,條件變數被用來進行線承間的同步。

  條件變數的結構為pthread_cond_t,函數pthread_cond_init()被用來初始化一個條件變數。它的原型為:

  extern int pthread_cond_init __P ((pthread_cond_t *__cond,__const pthread_condattr_t *__cond_attr));

  其中cond是一個指向結構pthread_cond_t的指標,cond_attr是一個指向結構pthread_condattr_t的指標。結構pthread_condattr_t是條件變數的屬性結構,和互斥鎖一樣我們可以用它來設定條件變數是進程內可用還是進程間可用,預設值是PTHREAD_ PROCESS_PRIVATE,即此條件變數被同一進程內的各個線程使用。注意初始化條件變數只有未被使用時才能重新初始化或被釋放。釋放一個條件變數的函數為pthread_cond_ destroy(pthread_cond_t cond)。 

  函數pthread_cond_wait()使線程阻塞在一個條件變數上。它的函數原型為:

  extern int pthread_cond_wait __P ((pthread_cond_t *__cond,pthread_mutex_t *__mutex));

  線程解開mutex指向的鎖並被條件變數cond阻塞。線程可以被函數pthread_cond_signal和函數pthread_cond_broadcast喚醒,但是要注意的是,條件變數只是起阻塞和喚醒線程的作用,具體的判斷條件還需使用者給出,例如一個變數是否為0等等,這一點我們從後面的例子中可以看到。線程被喚醒後,它將重新檢查判斷條件是否滿足,如果還不滿足,一般說來線程應該仍阻塞在這裡,被等待被下一次喚醒。這個過程一般用while語句實現。

  另一個用來阻塞線程的函數是pthread_cond_timedwait(),它的原型為:
  extern int pthread_cond_timedwait __P ((pthread_cond_t *__cond,pthread_mutex_t *__mutex, __const struct timespec *__abstime));

  它比函數pthread_cond_wait()多了一個時間參數,經曆abstime段時間後,即使條件變數不滿足,阻塞也被解除。

  函數pthread_cond_signal()的原型為:

  extern int pthread_cond_signal __P ((pthread_cond_t *__cond));

  它用來釋放被阻塞在條件變數cond上的一個線程。多個線程阻塞在此條件變數上時,哪一個線程被喚醒是由線程的調度策略所決定的。要注意的是,必須用保護條件變數的互斥鎖來保護這個函數,否則條件滿足訊號又可能在測試條件和調用pthread_cond_wait函數之間被發出,從而造成無限制的等待。下面是使用函數pthread_cond_wait()和函數pthread_cond_signal()的一個簡單的例子。
      pthread_mutex_t count_lock;<br />pthread_cond_t count_nonzero;<br />unsigned count;<br />decrement_count () {<br /> pthread_mutex_lock (&count_lock);<br /> while(count==0)<br />  pthread_cond_wait( &count_nonzero, &count_lock);<br />  count=count -1;<br /> pthread_mutex_unlock (&count_lock);<br />}</p><p>increment_count(){<br /> pthread_mutex_lock(&count_lock);<br /> if(count==0)<br />  pthread_cond_signal(&count_nonzero);<br />  count=count+1;<br /> pthread_mutex_unlock(&count_lock);<br />}

 

  count值為0時,decrement函數在pthread_cond_wait處被阻塞,並開啟互斥鎖count_lock。此時,當調用到函數increment_count時,pthread_cond_signal()函數改變條件變數,告知decrement_count()停止阻塞。讀者可以試著讓兩個線程分別運行這兩個函數,看看會出現什麼樣的結果。

  函數pthread_cond_broadcast(pthread_cond_t *cond)用來喚醒所有被阻塞在條件變數cond上的線程。這些線程被喚醒後將再次競爭相應的互斥鎖,所以必須小心使用這個函數。

  4、訊號量

  訊號量本質上是一個非負的整數計數器,它被用來控制對公用資源的訪問。當公用資源增加時,調用函數sem_post()增加訊號量。只有當訊號量值大於0時,才能使用公用資源,使用後,函數sem_wait()減少訊號量。函數sem_trywait()和函數pthread_ mutex_trylock()起同樣的作用,它是函數sem_wait()的非阻塞版本。下面我們逐個介紹和訊號量有關的一些函數,它們都在標頭檔/usr/include/semaphore.h中定義。

  訊號量的資料類型為結構sem_t,它本質上是一個長整型的數。函數sem_init()用來初始化一個訊號量。它的原型為:

  extern int sem_init __P ((sem_t *__sem, int __pshared, unsigned int __value));

  sem為指向訊號量結構的一個指標;pshared不為0時此訊號量在進程間共用,否則只能為當前進程的所有線程共用;value給出了訊號量的初始值。

  函數sem_post( sem_t *sem )用來增加訊號量的值。當有線程阻塞在這個訊號量上時,調用這個函數會使其中的一個線程不在阻塞,選擇機制同樣是由線程的調度策略決定的。

  函數sem_wait( sem_t *sem )被用來阻塞當前線程直到訊號量sem的值大於0,解除阻塞後將sem的值減一,表明公用資源經使用後減少。函數sem_trywait ( sem_t *sem )是函數sem_wait()的非阻塞版本,它直接將訊號量sem的值減一。

  函數sem_destroy(sem_t *sem)用來釋放訊號量sem。

  下面我們來看一個使用訊號量的例子。在這個例子中,一共有4個線程,其中兩個線程負責從檔案讀取資料到公用的緩衝區,另兩個線程從緩衝區讀取資料作不同的處理(加和乘運算)。
      /* File sem.c */<br />#include <stdio.h><br />#include <pthread.h><br />#include <semaphore.h><br />#define MAXSTACK 100<br />int stack[MAXSTACK][2];<br />int size=0;<br />sem_t sem;<br />/* 從檔案1.dat讀取資料,每讀一次,訊號量加一*/<br />void ReadData1(void){<br /> FILE *fp=fopen("1.dat","r");<br /> while(!feof(fp)){<br />  fscanf(fp,"%d %d",&stack[size][0],&stack[size][1]);<br />  sem_post(&sem);<br />  ++size;<br /> }<br /> fclose(fp);<br />}<br />/*從檔案2.dat讀取資料*/<br />void ReadData2(void){<br /> FILE *fp=fopen("2.dat","r");<br /> while(!feof(fp)){<br />  fscanf(fp,"%d %d",&stack[size][0],&stack[size][1]);<br />  sem_post(&sem);<br />  ++size;<br /> }<br /> fclose(fp);<br />}<br />/*阻塞等待緩衝區有資料,讀取資料後,釋放空間,繼續等待*/<br />void HandleData1(void){<br /> while(1){<br />  sem_wait(&sem);<br />  printf("Plus:%d+%d=%dn",stack[size][0],stack[size][1],<br />  stack[size][0]+stack[size][1]);<br />  --size;<br /> }<br />}</p><p>void HandleData2(void){<br /> while(1){<br />  sem_wait(&sem);<br />  printf("Multiply:%d*%d=%dn",stack[size][0],stack[size][1],<br />  stack[size][0]*stack[size][1]);<br />  --size;<br /> }<br />}<br />int main(void){<br /> pthread_t t1,t2,t3,t4;<br /> sem_init(&sem,0,0);<br /> pthread_create(&t1,NULL,(void *)HandleData1,NULL);<br /> pthread_create(&t2,NULL,(void *)HandleData2,NULL);<br /> pthread_create(&t3,NULL,(void *)ReadData1,NULL);<br /> pthread_create(&t4,NULL,(void *)ReadData2,NULL);<br /> /* 防止程式過早退出,讓它在此無限期等待*/<br /> pthread_join(t1,NULL);<br />} </p><p>

  在Linux下,我們用命令gcc -lpthread sem.c -o sem產生可執行檔sem。 我們事先編輯好資料檔案1.dat和2.dat,假設它們的內容分別為1 2 3 4 5 6 7 8 9 10和 -1 -2 -3 -4 -5 -6 -7 -8 -9 -10 ,我們運行sem,得到如下的結果:

Multiply:-1*-2=2
Plus:-1+-2=-3
Multiply:9*10=90
Plus:-9+-10=-19
Multiply:-7*-8=56
Plus:-5+-6=-11
Multiply:-3*-4=12
Plus:9+10=19
Plus:7+8=15
Plus:5+6=11

  從中我們可以看出各個線程間的競爭關係。而數值並未按我們原先的順序顯示出來這是由於size這個數值被各個線程任意修改的緣故。這也往往是多線程編程要注意的問題。

  小結

  多線程編程是一個很有意思也很有用的技術,使用多線程技術的網路螞蟻是目前最常用的下載工具之一,使用多線程技術的grep比單線程的grep要快上幾倍,類似的例子還有很多。希望大家能用多線程技術寫出高效實用的好程式來。

 

本文轉自天極:http://dev.yesky.com/331/2276331_2.shtml

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.