兩個(gè)線程,兩個(gè)互斥鎖如何形成死鎖?程序流程圖如下:
程序流程圖
如上圖所示:
t0時(shí)刻,主線程創(chuàng)建子線程,并初始化互斥鎖mutex1、mutex2;
t1時(shí)刻,主線程申請(qǐng)到了mutex1、子線程申請(qǐng)到了mutex2;
t2時(shí)刻,主線程和子線程都sleep 1秒鐘,防止優(yōu)先獲得時(shí)間片的線程直接申請(qǐng)到了另外1個(gè)互斥鎖,導(dǎo)致程序直接退出;
t3時(shí)刻,主線程和子線程都想獲得對(duì)方手里的互斥鎖,但是對(duì)方都來不及釋放自己手里的鎖;
t4時(shí)刻,主線程和子線雙雙進(jìn)入休眠。
【注意】為了保證主線程和子線程都能夠分別獲得鎖mutex1、mutex2,各自獲得鎖后一定要先sleep 1秒鐘,否則創(chuàng)建完子線程后,主線程還有一定的時(shí)間片,主線程會(huì)申請(qǐng)到鎖mutex2,無法形成死鎖。
死鎖
源碼如下#include 《stdio.h》#include 《stdlib.h》#include 《string.h》#include 《pthread.h》 unsigned int value1, value2, count;pthread_mutex_t mutex1,mutex2;void *function(void *arg);void *function(void *arg){ pthread_mutex_lock(&mutex2); printf(“new thread get mutex2 ”); sleep(1); pthread_mutex_lock(&mutex1); printf(“new thread get mutex1 ”); pthread_mutex_unlock(&mutex1); printf(“new thread release mutex1 ”); pthread_mutex_unlock(&mutex2); printf(“new thread release mutex2 ”); return NULL; } int main(int argc, char *argv[]){ pthread_t a_thread; if (pthread_mutex_init(&mutex1, NULL) 《 0) { perror(“fail to mutex_init”); exit(-1); } if (pthread_mutex_init(&mutex2, NULL) 《 0) { perror(“fail to mutex_init”); exit(-1); } if (pthread_create(&a_thread, NULL, function, NULL) 《 0) { perror(“fail to pthread_create”); exit(-1); } while ( 1 ) { pthread_mutex_lock(&mutex1); printf(“main thread get mutex1 ”); sleep(1); pthread_mutex_lock(&mutex2); printf(“main thread get mutex2 ”); pthread_mutex_unlock(&mutex2); printf(“main thread release mutex2 ”); pthread_mutex_unlock(&mutex1); printf(“main thread release mutex1 ”); } return 0; }
編譯運(yùn)行
從執(zhí)行結(jié)果可以判斷,主線程和子線程分別獲得了互斥鎖mutex1、mutex2,sleep 1秒后,他們都想再分別申請(qǐng)mutex2、mutex1,而雙方都不想釋放自己手中的鎖,鎖已形成了死鎖,程序就一直處于休眠狀態(tài)。
查看下該進(jìn)程的線程查看進(jìn)程ID,為4204
查看該進(jìn)程創(chuàng)建的線程id:4204、4205。
責(zé)任編輯:haq
-
編程
+關(guān)注
關(guān)注
88文章
3565瀏覽量
93536 -
線程
+關(guān)注
關(guān)注
0文章
503瀏覽量
19634
發(fā)布評(píng)論請(qǐng)先 登錄
相關(guān)推薦
評(píng)論