一種基于邊追蹤的分布式系統(tǒng)死鎖檢測(cè)方法

基本信息

申請(qǐng)?zhí)?/td> CN201610949911.8 申請(qǐng)日 -
公開(kāi)（公告）號(hào) CN106557371B 公開(kāi)（公告）日 2019-09-10
申請(qǐng)公布號(hào) CN106557371B 申請(qǐng)公布日 2019-09-10
分類號(hào) G06F9/52 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 盧葦;虞程凱;蔡圓媛;車嘯平;邢薇薇;楊永 申請(qǐng)（專利權(quán)）人 北京銀企融合技術(shù)開(kāi)發(fā)有限公司
代理機(jī)構(gòu) 北京正理專利代理有限公司 代理人 北京交通大學(xué)
地址 100044 北京市海淀區(qū)上園村3號(hào)
法律狀態(tài) -

摘要

摘要 本發(fā)明公開(kāi)一種基于邊追蹤的分布式系統(tǒng)死鎖檢測(cè)方法，包括如下步驟：S1、分布式系統(tǒng)中的各節(jié)點(diǎn)根據(jù)自身的狀態(tài)初步判斷分布式系統(tǒng)中是否已經(jīng)發(fā)生死鎖，初步判斷發(fā)生死鎖的節(jié)點(diǎn)作為死鎖檢測(cè)的發(fā)起節(jié)點(diǎn)開(kāi)始執(zhí)行死鎖檢測(cè)；S2、發(fā)起節(jié)點(diǎn)向其自身所依賴的節(jié)點(diǎn)發(fā)送探針消息；S3、收到探針消息的非發(fā)起節(jié)點(diǎn)將探針消息傳遞給其自身所依賴的節(jié)點(diǎn)；S4、在非發(fā)起節(jié)點(diǎn)收到所有來(lái)自依賴于自身的節(jié)點(diǎn)的探針消息之后，非發(fā)起節(jié)點(diǎn)將其自身依賴消息發(fā)送給發(fā)起節(jié)點(diǎn)；S5、發(fā)起節(jié)點(diǎn)收到所有非發(fā)起節(jié)點(diǎn)的依賴消息之后根據(jù)各節(jié)點(diǎn)之間的依賴關(guān)系判斷是否發(fā)生死鎖。本發(fā)明相比于現(xiàn)有的方法可以減少死鎖檢測(cè)過(guò)程中消息傳遞的數(shù)量。