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

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

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

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