[發(fā)明專利]一種單進程中多線程多互斥量間的控制方法以及終端

有效

• 申請?zhí)枺?/td>: 202210571806.0
• 申請日: 2022-05-25
• 公開（公告）號: CN114661481B
• 公開（公告）日: 2022-09-06
• 發(fā)明（設(shè)計）人: 宋久才;張常華;朱正輝;趙定金
• 申請（專利權(quán)）人: 廣州市保倫電子有限公司
• 主分類號: G06F9/50
• 分類號: G06F9/50;G06F9/52
• 代理公司: 廣州君咨知識產(chǎn)權(quán)代理有限公司 44437
• 代理人: 譚啟斌

1.一種單進程中多線程多互斥量間的控制方法，其特征在于，包括以下步驟：

S1：獲取進程中的線程的個數(shù)N，并根據(jù)優(yōu)先級對線程進行排序，記線程為T_n，其中n為排序中的序號；

S2：初始化N個互斥信號量，對互斥信號量進行排序，記互斥信號量為A_n，對排序中的前（N-1）個A_n進行資源加鎖；

S3：將N個線程T_n逐一加入到線程池中，并向每個線程T_n中傳遞參數(shù)i，啟動所有線程T_n，其中i=n；

S4：判斷i是否等于1，若是，則執(zhí)行S5，若否，則執(zhí)行S6；

S5：對線程T₁的內(nèi)部引入未進行資源加鎖的互斥信號量A_n，執(zhí)行完成線程T₁的任務(wù)，并對互斥信號量A₁進行資源解鎖；

S6：對線程T_n的內(nèi)部引入互斥信號量A_n-1，執(zhí)行完成線程T_n的任務(wù)，并對互斥信號量A_n進行資源解鎖；

執(zhí)行完成任意一個線程的任務(wù)后，還包括以下步驟：

S7：獲取預(yù)先設(shè)置的線程退出條件：ThreadExit=K，以及線程執(zhí)行完成次數(shù)Q，其中Q的初始值為0；

S8：對線程執(zhí)行完成次數(shù)Q進行累計+1操作，獲得線程執(zhí)行當(dāng)前次數(shù)B；

S9：判斷B是否等于K，若是，則結(jié)束程序，若否，則對互斥信號量A_n進行資源解鎖；

所述S5具體由以下步驟實現(xiàn)：

S51：初始化臨時變量參數(shù)A_temp，并對線程T₁的內(nèi)部引入未進行資源加鎖的互斥信號量A_n，賦值臨時變量參數(shù)A_temp=互斥信號量A_n；

S52：判斷臨時變量參數(shù)A_temp是否處于資源加鎖狀態(tài)；若是，則線程等待執(zhí)行，重新執(zhí)行S52，若否，則對臨時變量參數(shù)A_temp進行資源加鎖，并執(zhí)行完成線程T₁的任務(wù)；

S53：對互斥信號量A₁進行資源解鎖，觸發(fā)執(zhí)行下一線程，并返回S52。

2.如權(quán)利要求1所述的單進程中多線程多互斥量間的控制方法，其特征在于，所述S6具體由以下步驟實現(xiàn)：

S61：初始化臨時變量參數(shù)A_temp，并對線程T_n的內(nèi)部引入互斥信號量A_n-1，賦值臨時變量參數(shù)A_temp=互斥信號量A_n-1；

S62：判斷臨時變量參數(shù)A_temp是否處于資源加鎖狀態(tài)；若是，則線程等待執(zhí)行，重新執(zhí)行S62，若否，則對臨時變量參數(shù)A_temp進行資源加鎖，并執(zhí)行完成線程T_n的任務(wù)；

S63：對互斥信號量A_n進行資源解鎖，觸發(fā)執(zhí)行下一線程，并返回S62。

3.如權(quán)利要求2所述的單進程中多線程多互斥量間的控制方法，其特征在于，所述S63具體由以下步驟實現(xiàn)：

對互斥信號量A_n進行資源解鎖，觸發(fā)執(zhí)行線程T_n+1，并返回S62。

4.如權(quán)利要求2所述的單進程中多線程多互斥量間的控制方法，其特征在于，所述S63具體由以下步驟實現(xiàn)：

對互斥信號量A_n進行資源解鎖，觸發(fā)執(zhí)行線程T₁，并返回S62。

5.一種單進程中多線程多互斥量間的控制終端，其特征在于：包括儲存器和處理器；

儲存器，用于儲存程序指令；

處理器，用于運行所述程序指令，以執(zhí)行如權(quán)利要求1-4任意一項所述的單進程中多線程多互斥量間的控制方法。