兩個(gè)線程和互斥鎖如何形成死循環(huán)？

兩個(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ì)方都來(lái)不及釋放自己手里的鎖；

t4時(shí)刻，主線程和子線雙雙進(jìn)入休眠。

【注意】為了保證主線程和子線程都能夠分別獲得鎖mutex1、mutex2，各自獲得鎖后一定要先sleep 1秒鐘，否則創(chuàng)建完子線程后，主線程還有一定的時(shí)間片，主線程會(huì)申請(qǐng)到鎖mutex2，無(wú)法形成死鎖。

死鎖

源碼如下#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