兩個(gè)線程,兩個(gè)互斥鎖,怎么形成一個(gè)死循環(huán)?
粉絲的提問,必須安排。
兩個(gè)線程,兩個(gè)互斥鎖如何形成死鎖?
程序流程圖如下:
程序流程圖
如上圖所示:
- t0時(shí)刻,主線程創(chuàng)建子線程,并初始化互斥鎖mutex1、mutex2;
- t1時(shí)刻,主線程申請到了mutex1、子線程申請到了mutex2;
- t2時(shí)刻,主線程和子線程都sleep 1秒鐘,防止優(yōu)先獲得時(shí)間片的線程直接申請到了另外1個(gè)互斥鎖,導(dǎo)致程序直接退出;
- t3時(shí)刻,主線程和子線程都想獲得對方手里的互斥鎖,但是對方都來不及釋放自己手里的鎖;
- t4時(shí)刻,主線程和子線雙雙進(jìn)入休眠。
【注意】為了保證主線程和子線程都能夠分別獲得鎖mutex1、mutex2,各自獲得鎖后一定要先sleep 1秒鐘,否則創(chuàng)建完子線程后,主線程還有一定的時(shí)間片,主線程會申請到鎖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\n");
- sleep(1);
- pthread_mutex_lock(&mutex1);
- printf("new thread get mutex1\n");
- pthread_mutex_unlock(&mutex1);
- printf("new thread release mutex1\n");
- pthread_mutex_unlock(&mutex2);
- printf("new thread release mutex2\n");
- 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\n");
- sleep(1);
- pthread_mutex_lock(&mutex2);
- printf("main thread get mutex2\n");
- pthread_mutex_unlock(&mutex2);
- printf("main thread release mutex2\n");
- pthread_mutex_unlock(&mutex1);
- printf("main thread release mutex1\n");
- }
- return 0;
- }
- 編譯運(yùn)行
編譯運(yùn)行
從執(zhí)行結(jié)果可以判斷,主線程和子線程分別獲得了互斥鎖mutex1、mutex2,sleep 1秒后,他們都想再分別申請mutex2、mutex1,而雙方都不想釋放自己手中的鎖,鎖已形成了死鎖,程序就一直處于休眠狀態(tài)。
查看下該進(jìn)程的線程
查看進(jìn)程ID,為4204
查看該進(jìn)程創(chuàng)建的線程id:4204、4205。
本文轉(zhuǎn)載自微信公眾號「一口Linux」,可以通過以下二維碼關(guān)注。轉(zhuǎn)載本文請聯(lián)系一口Linux公眾號。