0
  • 聊天消息
  • 系統(tǒng)消息
  • 評(píng)論與回復(fù)
登錄后你可以
  • 下載海量資料
  • 學(xué)習(xí)在線課程
  • 觀看技術(shù)視頻
  • 寫文章/發(fā)帖/加入社區(qū)
會(huì)員中心
創(chuàng)作中心

完善資料讓更多小伙伴認(rèn)識(shí)你,還能領(lǐng)取20積分哦,立即完善>

3天內(nèi)不再提示

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

璟琰乀 ? 來源:一口Linux ? 作者:一口Linux ? 2021-01-02 16:47 ? 次閱讀

兩個(gè)線程,兩個(gè)互斥鎖如何形成死鎖?程序流程圖如下:

UF7nYf.png

程序流程圖

如上圖所示:

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)行

Q7reqy.png

從執(zhí)行結(jié)果可以判斷,主線程和子線程分別獲得了互斥鎖mutex1、mutex2,sleep 1秒后,他們都想再分別申請(qǐng)mutex2、mutex1,而雙方都不想釋放自己手中的鎖,鎖已形成了死鎖,程序就一直處于休眠狀態(tài)。

查看下該進(jìn)程的線程查看進(jìn)程ID,為4204

qaYFb2.png

查看該進(jìn)程創(chuàng)建的線程id:4204、4205。

MZJJb2.png

責(zé)任編輯:haq

聲明:本文內(nèi)容及配圖由入駐作者撰寫或者入駐合作網(wǎng)站授權(quán)轉(zhuǎn)載。文章觀點(diǎn)僅代表作者本人,不代表電子發(fā)燒友網(wǎng)立場。文章及其配圖僅供工程師學(xué)習(xí)之用,如有內(nèi)容侵權(quán)或者其他違規(guī)問題,請(qǐng)聯(lián)系本站處理。 舉報(bào)投訴
  • 編程
    +關(guān)注

    關(guān)注

    88

    文章

    3565

    瀏覽量

    93536
  • 線程
    +關(guān)注

    關(guān)注

    0

    文章

    503

    瀏覽量

    19634
收藏 人收藏

    評(píng)論

    相關(guān)推薦

    sr存器特性表q為什么有兩個(gè)

    SR存器特性表中Q之所以有兩個(gè)值,是因?yàn)檫@些值分別代表了存器在不同輸入條件下的狀態(tài)。具體來說,Q的兩個(gè)值分別對(duì)應(yīng)了存器的“當(dāng)前狀態(tài)”(
    的頭像 發(fā)表于 08-28 09:28 ?459次閱讀

    互斥和自旋的實(shí)現(xiàn)原理

    互斥和自旋是操作系統(tǒng)中常用的同步機(jī)制,用于控制對(duì)共享資源的訪問,以避免多個(gè)線程或進(jìn)程同時(shí)訪問同一資源,從而引發(fā)數(shù)據(jù)不一致或競爭條件等問題。 互斥
    的頭像 發(fā)表于 07-10 10:07 ?388次閱讀

    自旋互斥的使用場景是什么

    自旋互斥種常見的同步機(jī)制,它們?cè)诙?b class='flag-5'>線程編程中被廣泛使用。在本文中,我們將介紹自旋
    的頭像 發(fā)表于 07-10 10:05 ?848次閱讀

    兩個(gè)銅片可以形成原電池嗎

    兩個(gè)銅片本身不能形成原電池,因?yàn)樵姵氐墓ぷ髟硪蕾囉?b class='flag-5'>兩個(gè)不同電位的電極材料之間的氧化還原反應(yīng)。
    的頭像 發(fā)表于 05-21 16:23 ?768次閱讀

    STM32F107中斷死循環(huán)的原因?

    STM32F107,中斷死循環(huán)
    發(fā)表于 05-11 06:31

    聊聊MCU死循環(huán),用for(;;)還是while(1)?

    首先,問大家一個(gè)問題:你們寫單片機(jī)程序【死循環(huán)】時(shí),喜歡用for(;;)還是while(1)?快來為你喜歡用的【死循環(huán)】打call,評(píng)論區(qū)等你哦~一位工程師發(fā)現(xiàn),國外工程師在給demo在做死循
    的頭像 發(fā)表于 04-29 08:10 ?1138次閱讀
    聊聊MCU<b class='flag-5'>死循環(huán)</b>,用for(;;)還是while(1)?

    如何讓同一個(gè)條件結(jié)構(gòu)里的兩個(gè)循環(huán)同時(shí)獨(dú)立運(yùn)行

    由于兩個(gè)循環(huán)里都用了定時(shí)功能,導(dǎo)致兩個(gè)循環(huán)都被那個(gè)設(shè)置時(shí)間長的定時(shí)影響了
    發(fā)表于 04-08 11:35

    為何國外工程師偏愛使用for(;;)來實(shí)現(xiàn)MCU死循環(huán)?

    一位工程師發(fā)現(xiàn),國外工程師在給demo在做死循環(huán)時(shí)用的是for(;;),而不是常用的while(1)。這僅僅是個(gè)人習(xí)慣的問題,還是有更深層次的含義?
    發(fā)表于 04-01 11:26 ?529次閱讀
    為何國外工程師偏愛使用for(;;)來實(shí)現(xiàn)MCU<b class='flag-5'>死循環(huán)</b>?

    請(qǐng)問rtt線程內(nèi)必須顯式調(diào)用調(diào)度函數(shù)嗎?

    我在一個(gè)線程中 當(dāng)創(chuàng)建對(duì)象失敗的時(shí)候,會(huì)使用while(1)printf(“create obj failed!!\\n”) 方式進(jìn)入死循環(huán),這時(shí)候其他線程就不在運(yùn)行了(表現(xiàn)是LCD上
    發(fā)表于 02-26 06:36

    為什么HashMap會(huì)產(chǎn)生死循環(huán)呢?

    死循環(huán)問題發(fā)生在 JDK 1.7 版本中,造成這個(gè)問題主要是由于 HashMap 自身的運(yùn)行機(jī)制,加上并發(fā)操作,從而導(dǎo)致了死循環(huán)。
    的頭像 發(fā)表于 12-21 09:06 ?696次閱讀
    為什么HashMap會(huì)產(chǎn)生<b class='flag-5'>死循環(huán)</b>呢?

    redis機(jī)制原理

    。 Redis機(jī)制的原理主要涉及以下三個(gè)要素:互斥性、阻塞操作和超時(shí)處理。 互斥性:Redis的機(jī)制通過使用SETNX命令來實(shí)現(xiàn)。SET
    的頭像 發(fā)表于 12-04 11:08 ?1175次閱讀

    互斥和自旋的區(qū)別 自旋臨界區(qū)可以被中斷嗎?

    互斥和自旋的區(qū)別 自旋臨界區(qū)可以被中斷嗎? 互斥和自旋
    的頭像 發(fā)表于 11-22 17:41 ?735次閱讀

    線程同步的幾種方法

    ): 互斥是最基本的同步機(jī)制之一,它通過對(duì)臨界區(qū)(一段代碼或一段邏輯)加鎖來保證同一時(shí)刻只能有一個(gè)線程執(zhí)行臨界區(qū)的代碼。當(dāng)一個(gè)
    的頭像 發(fā)表于 11-17 14:16 ?1102次閱讀

    如何用C++11實(shí)現(xiàn)自旋

    下面我會(huì)分析一下自旋,并代碼實(shí)現(xiàn)自旋互斥的性能對(duì)比,以及利用C++11實(shí)現(xiàn)自旋。 一:自旋
    的頭像 發(fā)表于 11-11 16:48 ?1358次閱讀
    如何用C++11實(shí)現(xiàn)自旋<b class='flag-5'>鎖</b>

    Linux下各種的理解

    一. 出現(xiàn)的原因 臨界資源是什么: 多線程執(zhí)行流所共享的資源 的作用是什么, 可以做原子操作, 在多線程中針對(duì)臨界資源的
    的頭像 發(fā)表于 11-11 15:44 ?506次閱讀
    Linux下各種<b class='flag-5'>鎖</b>的理解