針對分布式系統(tǒng)的高效死鎖檢測算法研究.pdf

1、隨著當(dāng)前信息技術(shù)的高速發(fā)展，日常學(xué)習(xí)、工作、生產(chǎn)和生活中的數(shù)據(jù)呈現(xiàn)出指數(shù)型爆炸增長的趨勢。而近年來以大容量、多種類、高速度、高價值為主要特征的大數(shù)據(jù)處理技術(shù)日益成為生產(chǎn)系統(tǒng)中不可或缺的重要技術(shù)。作為大數(shù)據(jù)處理技術(shù)的重要實現(xiàn)架構(gòu)，分布式系統(tǒng)的重要性也日漸顯現(xiàn)。但是在分布式系統(tǒng)中還存在著不少問題難以完美解決，例如數(shù)據(jù)一致性，系統(tǒng)的穩(wěn)定性等問題。但是本文將主要研究分布式系統(tǒng)中的死鎖問題。
　　死鎖的產(chǎn)生主要是因為系統(tǒng)對于共享資源的分配或

2、者程序推進(jìn)的順序不當(dāng)。在分布式系統(tǒng)中，死鎖會導(dǎo)致系統(tǒng)的吞吐量下降，并且無法得到正常的運行結(jié)果。同時，發(fā)生死鎖的進(jìn)程不再釋放已經(jīng)占有的資源又會降低資源的利用效率。因此，分布式系統(tǒng)中需要有高效處理死鎖的模塊。
　　為了高效地檢測分布式系統(tǒng)中的死鎖，本文中提出了一種基于探針消息的死鎖檢測算法。首先，當(dāng)分布式系統(tǒng)中發(fā)生死鎖時，系統(tǒng)中的某些節(jié)點會觸發(fā)死鎖檢測算法的執(zhí)行，這類節(jié)點被稱為發(fā)起節(jié)點。當(dāng)發(fā)起節(jié)點發(fā)起死鎖檢測算法的執(zhí)行時，它們會向自身

3、的后繼節(jié)點發(fā)送探針消息。然后，非發(fā)起節(jié)點將自身收到的探針消息又轉(zhuǎn)發(fā)給自己的后繼節(jié)點。在這過程中引入了優(yōu)先級的概念來區(qū)分不同發(fā)起節(jié)點的算法實例。采用這樣的策略傳遞探針消息可以使系統(tǒng)中所有的節(jié)點都能收到探針消息，并參與進(jìn)死鎖的檢測過程當(dāng)中。接著，當(dāng)非發(fā)起節(jié)點收到的探針消息的數(shù)量等于自身的前驅(qū)的數(shù)量時，它將向自己所屬的死鎖檢測算法實例的發(fā)起節(jié)點發(fā)送報告消息。最后，發(fā)起節(jié)點根據(jù)接收到的消息中的權(quán)值決定消息的發(fā)送和接收階段是否結(jié)束。并且，在此階段