[發(fā)明專利]一種信號(hào)量死鎖的檢測(cè)方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201210575762.5
• 申請(qǐng)日: 2012-12-26
• 公開(kāi)（公告）號(hào): CN103902356B
• 公開(kāi)（公告）日: 2018-07-31
• 發(fā)明（設(shè)計(jì)）人: 王偉;車任秋;張百元
• 申請(qǐng)（專利權(quán)）人: 上海斐訊數(shù)據(jù)通信技術(shù)有限公司
• 主分類號(hào): G06F9/46
• 分類號(hào): G06F9/46
• 代理公司: 杭州千克知識(shí)產(chǎn)權(quán)代理有限公司 33246
• 代理人: 周希良

1.一種信號(hào)量死鎖的檢測(cè)方法，其特征在于，通過(guò)調(diào)用系統(tǒng)提供的信號(hào)量和任務(wù)函數(shù)動(dòng)態(tài)的獲取到信號(hào)量和任務(wù)信息，在操作系統(tǒng)之外的應(yīng)用層創(chuàng)建信號(hào)量結(jié)構(gòu)體和信號(hào)量鏈表，將處于等待狀態(tài)的任務(wù)加入到鏈表中，對(duì)鏈表進(jìn)行死鎖檢測(cè)，具體包括以下幾個(gè)步驟：

Step1：在操作系統(tǒng)之外的應(yīng)用層建立信號(hào)量死鎖檢測(cè)命令，sem check命令執(zhí)行信號(hào)量死鎖檢測(cè)；

Step2：創(chuàng)建信號(hào)量結(jié)構(gòu)體，信號(hào)量結(jié)構(gòu)體包含的字段設(shè)有：信號(hào)量IDpSem、等待信號(hào)量的任務(wù)pWaitTaskTcb、擁有信號(hào)量的任務(wù)pOwner；

Step3：通過(guò)調(diào)用操作系統(tǒng)函數(shù)判斷所有任務(wù)，把處于等待的任務(wù)賦值給pWaitTaskTcb，通過(guò)pWaitTaskTcb偏移找到等待的信號(hào)量賦值給ID pSem，獲取到占有信號(hào)量的任務(wù)賦值給pOwner；

Step4：根據(jù)占有信號(hào)量的任務(wù)的信號(hào)量建立信號(hào)量鏈表a；

Step5：執(zhí)行死鎖檢測(cè)命令sem check，遍歷整條鏈表a，把存在等待和占有信號(hào)量關(guān)系的信號(hào)量結(jié)構(gòu)體挑出來(lái)并重新組成一個(gè)新鏈表b，判斷新鏈表b是否存在信號(hào)量環(huán)路，如果存在，則檢測(cè)到存在信號(hào)死鎖，把構(gòu)成環(huán)路的任務(wù)及信號(hào)量打印出來(lái)；如果不存在，則不存在信號(hào)死鎖；繼續(xù)遍歷鏈表a，直到遍歷完成為止。