同步

同一個進程中的多個線程共享所在進程的內存資源，當多個線程在同一時刻同時訪問同一種共享資源時，需要相互協調，以避免出現數據的不一致和覆蓋等問題，線程之間的協調和通信的就叫做線程的同步問題, 線程同步的思路: 讓多個線程依次訪問共享資源，而不是并行

互斥VS同步

• 互斥：是指某一資源同時只允許一個訪問者對其進行訪問，具有唯一性和排它性。但互斥無法限制訪問者對資源的訪問順序，即訪問是無序的。如果操作是原子操作，那么天然的具有互斥
• 同步：是指在互斥的基礎上（大多數情況），通過其它機制實現訪問者對資源的有序訪問。在大多數情況下，同步已經實現了互斥，特別是所有寫入資源的情況必定是互斥的。少數情況是指可以允許多個訪問者同時訪問資源

互斥量Mutex:

• 本質上說就是一把鎖，提供對資源的獨占訪問，所以Mutex主要的作用是用于互斥。互斥量使同時只能有一個線程訪問數據，可以看做一種的0/1信號量
• Mutex對象的值只有0和1。分別代表了Mutex的鎖定狀態和空閑狀態:
  • 鎖定狀態：當前對象被鎖定，用戶進程/線程如果試圖Lock臨界資源，則進入等待；
  • 空閑狀態：當前對象為空閑，用戶進程/線程可以Lock臨界資源，之后Mutex值減1變為0。
• Mutex被創建時可以有初始值，表示Mutex被創建后，是鎖定狀態還是空閑狀態。
• 在同一個線程中，為了防止死鎖，系統不允許連續兩次對Mutex加鎖(系統一般會在第二次調用立刻返回)。也就是說，加鎖和解鎖這兩個對應的操作，需要在同一個線程中完成。

互斥量模型

#include pthread_mutex_t mutex //定義互斥鎖 pthread_mutex_init() //初始化鎖 pthread_mutex_lock()/pthread_mutex_trylock() ... //加鎖 pthread_mutex_unlock() //解鎖 pthread_mutex_destroy() //銷毀

//成功返回0,失敗返回error number#include int pthread_mutex_init (pthread_mutex_t *mutex, const pthread_mutexattr_t *mutexattr);int pthread_mutex_lock (pthread_mutex_t *mutex);int pthread_mutex_trylock (pthread_mutex_t *mutex);int pthread_mutex_unlock (pthread_mutex_t *mutex);int pthread_mutex_destroy (pthread_mutex_t *mutex);

死鎖deadlock

死鎖主要發生在有多個依賴鎖存在時，會在一個線程試圖與另一個線程沿著相反的順序鎖住互斥量時發生
當黑球線程按照A->的方向使用共享資源，同時白球線程按照B->A的順序使用共享資源，不巧的是，黑球線程鎖定A資源直到獲得了釋放了的B資源，白球線程鎖定B資源直到獲得了釋放了的A資源，最后的結果就是他們都不能獲得自己想要的資源，都鎖定著對方想要的資源

解決死鎖：

• 對共享資源操作前一定要獲得鎖
• 完成操作后一定要釋放鎖
• 盡量短的時間占用鎖
• 如果有多鎖，如獲得的順序是ABC順序，那么釋放順序也該是ABC
• 線程錯誤返回時會釋放它所獲得的鎖

例子

#include#include#include#includechar* buf[5];int pos;//1.定義互斥量pthread_mutex_t mutex;void* task(void* pv){ //3.使用互斥量進行加鎖 pthread_mutex_lock(&mutex); //4.訪問共享內存 buf[pos]=(char*)pv; sleep(1); pos++; //5.使用互斥量進行解鎖 pthread_mutex_unlock(&mutex);}main(){ //2.初始化互斥量 pthread_mutex_init(&mutex,NULL); pthread_t thread; pthread_create(&thread,NULL,task,(void*)"zhangfei"); pthread_t thread2; pthread_create(&thread2,NULL,task,(void*)"guanyu"); pthread_join(thread,NULL); pthread_join(thread2,NULL); //打印字符指針數組中的有效數據 int i=0; for(i=0;iprintf("%s ",buf[i]); } printf("\n"); //6.如果不再使用則銷毀互斥量 pthread_mutex_destroy(&mutex); return 0;}