一種實現(xiàn)進(jìn)程互斥的方法和裝置制造方法
【專利摘要】本發(fā)明公開了一種實現(xiàn)進(jìn)程互斥的方法和裝置，包括按照預(yù)先設(shè)置的控制器加鎖順序，依次對各控制器上的目標(biāo)鎖執(zhí)行加鎖處理；其中，目標(biāo)鎖為控制器上的與要處理的臨界資源對應(yīng)的鎖；處理臨界資源后，按照控制器加鎖順序的反向順序，依次對各控制器上的目標(biāo)鎖執(zhí)行解鎖處理。通過本發(fā)明提供的技術(shù)方案，在多控分布式系統(tǒng)中出現(xiàn)同時處理臨界資源的情況下，實現(xiàn)了進(jìn)程互斥。
【專利說明】一種實現(xiàn)進(jìn)程互斥的方法和裝置

【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及分布式系統(tǒng)技術(shù)，尤指一種多控分布式系統(tǒng)中實現(xiàn)進(jìn)程互斥的方法和
>J-U ρ?α裝直。

【背景技術(shù)】
[0002]隨著信息技術(shù)的迅速發(fā)展，多控分布式系統(tǒng)得到了廣泛的應(yīng)用。多控分布式系統(tǒng)是由一組控制器(例如，獨立自治的計算機)經(jīng)過網(wǎng)絡(luò)互聯(lián)而成的分布式計算機系統(tǒng)。在多控分布式系統(tǒng)中，每個控制器地位平等，用戶可以通過任意控制器對多控分布式系統(tǒng)進(jìn)行管理。這樣，容易出現(xiàn)多個控制器中的進(jìn)程同時需要處理多控分布式系統(tǒng)中的同一個臨界資源的情況。
[0003]臨界資源是一種在同一時刻，只允許一個進(jìn)程處理的資源。目前，在集中式系統(tǒng)(即單節(jié)點系統(tǒng))中，在同時處理臨界資源時，通常采用本領(lǐng)域技術(shù)人員公知的信號量技術(shù)實現(xiàn)進(jìn)程互斥。信號量技術(shù)需要基于公共內(nèi)存來實現(xiàn)，但在多控分布式系統(tǒng)中，不存在公共內(nèi)存，因此傳統(tǒng)的基于信號量技術(shù)的進(jìn)程互斥方法無法應(yīng)用到多控分布式系統(tǒng)。


【發(fā)明內(nèi)容】

[0004]為了解決上述技術(shù)問題，本發(fā)明提供了一種實現(xiàn)進(jìn)程互斥的方法和裝置，能夠在多控分布式系統(tǒng)中出現(xiàn)同時處理臨界資源的情況下，實現(xiàn)進(jìn)程互斥。
[0005]為了達(dá)到本發(fā)明目的，本發(fā)明公開了一種實現(xiàn)進(jìn)程互斥的方法，包括:
[0006]按照預(yù)先設(shè)置的控制器加鎖順序，依次對各控制器上的目標(biāo)鎖執(zhí)行加鎖處理；其中，目標(biāo)鎖為控制器上的與要處理的臨界資源對應(yīng)的鎖；
[0007]處理臨界資源后，按照控制器加鎖順序的反向順序，依次對各控制器上的目標(biāo)鎖執(zhí)行解鎖處理。
[0008]所述執(zhí)行加鎖處理包括:根據(jù)所述目標(biāo)鎖的狀態(tài)S和過期時間戳TS判斷是否可加鎖，如果判斷出可加鎖，則對所述目標(biāo)鎖進(jìn)行加鎖，否則繼續(xù)判斷是否可加鎖。
[0009]所述判斷是否可加鎖包括:所述目標(biāo)鎖的狀態(tài)為空閑，或者，所述目標(biāo)鎖的狀態(tài)S為占用且所述目標(biāo)鎖的過期時間戳TS小于或等于所述控制器的系統(tǒng)時間戳?xí)r，判斷出可加鎖。
[0010]所述對所述目標(biāo)鎖進(jìn)行加鎖包括:設(shè)置所述目標(biāo)鎖的狀態(tài)S為占用；設(shè)置所述目標(biāo)鎖的過期時間戳TS為所述控制器的系統(tǒng)時間戳與預(yù)先設(shè)置的該目標(biāo)鎖的有效時間的和；設(shè)置所述目標(biāo)鎖對應(yīng)的超時時間為所述目標(biāo)鎖的過期時間戳TS。
[0011 ] 所述執(zhí)行解鎖處理包括:根據(jù)所述目標(biāo)鎖的狀態(tài)S和過期時間戳TS判斷是否可解鎖，如果判斷出可解鎖，則對所述目標(biāo)鎖進(jìn)行解鎖，否則結(jié)束解鎖處理。
[0012]所述判斷是否可解鎖包括:所述目標(biāo)鎖的狀態(tài)S為占用，且所述目標(biāo)鎖的過期時間戳TS與所述目標(biāo)鎖對應(yīng)的超時時間相等，且過期時間戳TS大于所述控制器的系統(tǒng)時間戳?xí)r，判斷出可解鎖。
[0013]所述對所述目標(biāo)鎖進(jìn)行解鎖包括:設(shè)置所述目標(biāo)鎖的狀態(tài)S為空閑。
[0014]本發(fā)明還包括一種實現(xiàn)進(jìn)程互斥的裝置，包括加鎖單元和解鎖單元，其中，
[0015]加鎖單元，用于按照預(yù)先設(shè)置的控制器加鎖順序，依次對各控制器上的目標(biāo)鎖執(zhí)行加鎖處理；其中，目標(biāo)鎖為控制器上的與要處理的臨界資源對應(yīng)的鎖；
[0016]解鎖單元，用于按照控制器加鎖順序的反向順序，依次對各控制器上的目標(biāo)鎖執(zhí)行解鎖處理。
[0017]所述加鎖單元具體用于:按照預(yù)先設(shè)置的控制器加鎖順序，針對每個控制器上的目標(biāo)鎖:根據(jù)所述目標(biāo)鎖的狀態(tài)S和過期時間戳TS判斷是否可加鎖，如果判斷出可加鎖，則對所述目標(biāo)鎖進(jìn)行加鎖，否則繼續(xù)判斷是否可加鎖。
[0018]所述判斷是否可加鎖包括:所述目標(biāo)鎖的狀態(tài)S為空閑，或者，所述目標(biāo)鎖的狀態(tài)S為占用且過期時間戳TS小于或等于所述控制器的系統(tǒng)時間戳?xí)r，判斷出可加鎖。
[0019]所述加鎖單元用于:當(dāng)判斷出可加鎖時，設(shè)置所述目標(biāo)鎖的狀態(tài)S為占用；設(shè)置所述目標(biāo)鎖的過期時間戳TS為所述控制器的系統(tǒng)時間戳與預(yù)先設(shè)置的該目標(biāo)鎖的有效時間的和；設(shè)置所述目標(biāo)鎖對應(yīng)的超時時間為所述目標(biāo)鎖的過期時間戳TS。
[0020]所述解鎖單元具體用于:按照控制器加鎖順序的反向順序，針對每個控制器上的目標(biāo)鎖:根據(jù)所述目標(biāo)鎖的狀態(tài)S和過期時間戳TS判斷是否可解鎖，如果判斷出可解鎖，則對所述目標(biāo)鎖進(jìn)行解鎖，否則結(jié)束解鎖處理。
[0021]所述判斷是否可解鎖包括:所述目標(biāo)鎖的狀態(tài)S為占用，且所述目標(biāo)鎖的過期時間戳TS與所述目標(biāo)鎖對應(yīng)的超時時間相等，且過期時間戳TS大于所述控制器的系統(tǒng)時間戳?xí)r，判斷出可解鎖。
[0022]當(dāng)判斷出可解鎖時，所述解鎖單元用于:設(shè)置所述目標(biāo)鎖的狀態(tài)S為空閑。
[0023]與現(xiàn)有技術(shù)相比，本發(fā)明的技術(shù)方案包括:按照預(yù)先設(shè)置的控制器加鎖順序，依次對各控制器上的目標(biāo)鎖執(zhí)行加鎖處理；其中，目標(biāo)鎖為控制器上的與要處理的臨界資源對應(yīng)的鎖；處理臨界資源后，按照控制器加鎖順序的反向順序，依次對各控制器上的目標(biāo)鎖執(zhí)行解鎖處理。通過本發(fā)明提供的技術(shù)方案，在多控分布式系統(tǒng)中出現(xiàn)同時處理臨界資源的情況下，實現(xiàn)了進(jìn)程互斥，從而滿足了多控分布式系統(tǒng)中進(jìn)程互斥的需求。
[0024]本發(fā)明的其它特征和優(yōu)點將在隨后的說明書中闡述，并且，部分地從說明書中變得顯而易見，或者通過實施本發(fā)明而了解。本發(fā)明的目的和其他優(yōu)點可通過在說明書、權(quán)利要求書以及附圖中所特別指出的結(jié)構(gòu)來實現(xiàn)和獲得。

【專利附圖】

【附圖說明】
[0025]附圖用來提供對本發(fā)明技術(shù)方案的進(jìn)一步理解，并且構(gòu)成說明書的一部分，與本申請的實施例一起用于解釋本發(fā)明的技術(shù)方案，并不構(gòu)成對本發(fā)明技術(shù)方案的限制。
[0026]圖1為本發(fā)明實現(xiàn)進(jìn)程互斥的方法的流程圖；
[0027]圖2為本發(fā)明實現(xiàn)進(jìn)程互斥的裝置的組成結(jié)構(gòu)示意圖。

【具體實施方式】
[0028]為使本發(fā)明的目的、技術(shù)方案和優(yōu)點更加清楚明白，下文中將結(jié)合附圖對本發(fā)明的實施例進(jìn)程詳細(xì)說明。需要說明的是，在不沖突的情況下，本申請中的實施例及實施例中的特征可以相互任意組合。
[0029]在附圖的流程圖示出的步驟可以在諸如一組計算機可執(zhí)行指令的計算機系統(tǒng)中執(zhí)行。并且，雖然在流程圖中示出了邏輯順序，但是在某些情況下，可以以不同于此處的順序執(zhí)行所示出或描述的步驟。
[0030]首先需要說明的是，要處理臨界資源的進(jìn)程均可以采用本發(fā)明方法實現(xiàn)進(jìn)程互斥。
[0031]圖1為本發(fā)明實現(xiàn)進(jìn)程互斥的方法的流程圖，如圖1所示，包括:
[0032]步驟101:按照預(yù)先設(shè)置的控制器加鎖順序，依次對各控制器上的目標(biāo)鎖執(zhí)行加鎖處理。
[0033]其中，目標(biāo)鎖為控制器上的與要處理的臨界資源對應(yīng)的鎖。具體來講，對于同一個臨界資源，在每個控制器上，都有與該臨界資源對應(yīng)的目標(biāo)鎖。在控制器上，可以采用鎖文件技術(shù)或共享緩存技術(shù)實現(xiàn)目標(biāo)鎖。其中，鎖文件技術(shù)和共享緩存技術(shù)的具體實現(xiàn)，為本領(lǐng)域技術(shù)人員公知的技術(shù)手段，此處不再贅述。
[0034]目標(biāo)鎖包括狀態(tài)S和過期時間戳TS。其中，狀態(tài)S表示目標(biāo)鎖的狀態(tài)為空閑或占用，過期時間戳TS表示目標(biāo)鎖的超時時刻。
[0035]本步驟中執(zhí)行加鎖處理包括:根據(jù)目標(biāo)鎖的狀態(tài)S和過期時間戳TS判斷是否可加鎖，如果判斷出可加鎖，則對目標(biāo)鎖進(jìn)行加鎖，否則繼續(xù)判斷是否可加鎖。
[0036]其中，判斷是否可加鎖包括:目標(biāo)鎖的狀態(tài)為空閑，或者，目標(biāo)鎖的狀態(tài)S為占用且目標(biāo)鎖的過期時間戳TS小于或等于控制器的系統(tǒng)時間戳?xí)r，判斷出可加鎖。其中，控制器的時間戳的概念為本領(lǐng)域技術(shù)人員公知的，此處不再贅述。
[0037]對目標(biāo)鎖進(jìn)行加鎖的具體實現(xiàn)包括:
[0038]設(shè)置目標(biāo)鎖的狀態(tài)S為占用；設(shè)置目標(biāo)鎖的過期時間戳TS為控制器的系統(tǒng)時間戳與預(yù)先設(shè)置的該目標(biāo)鎖的有效時間的和；設(shè)置目標(biāo)鎖對應(yīng)的超時時間為目標(biāo)鎖的過期時間戳TS。
[0039]其中，目標(biāo)鎖的有效時間表明可以處理臨界資源的時間。為了避免通常情況下處理臨界資源的時間大于目標(biāo)鎖的有效時間，導(dǎo)致目標(biāo)鎖超時，可以將目標(biāo)鎖的有效時間設(shè)定為大于或等于常情況下最長處理臨界資源的時間。
[0040]在執(zhí)行加鎖處理的步驟中，如果判斷出不可加鎖，則繼續(xù)判斷是否可加鎖，這樣保證了，對于當(dāng)前目標(biāo)鎖，直到判斷出可加鎖并對該目標(biāo)鎖進(jìn)行加鎖后，才結(jié)束執(zhí)行加鎖處理的步驟。
[0041]需要說明的是，按照加鎖處理中加鎖的不同原因，將目標(biāo)鎖的狀態(tài)S為空閑引起的加鎖稱為正常式加鎖，將目標(biāo)鎖超時引起的加鎖稱為搶占式加鎖。其中，正常式加鎖指的是目標(biāo)鎖解鎖之后再加鎖，搶占式加鎖指的是目標(biāo)鎖未解鎖再次加鎖。
[0042]當(dāng)出現(xiàn)搶占式加鎖的情況時，目標(biāo)鎖在被對其加鎖的進(jìn)程I解鎖之前，目標(biāo)鎖被另一個進(jìn)程2搶占式加鎖，使得目標(biāo)鎖的過期時間戳TS被進(jìn)程2更改，這樣，進(jìn)程I的目標(biāo)鎖對應(yīng)的超時時間與目標(biāo)鎖的過期時間戳TS不相等，而進(jìn)程2的目標(biāo)鎖對應(yīng)的超時時間與目標(biāo)鎖的過期時間戳TS相等。
[0043]本領(lǐng)域技術(shù)人員應(yīng)該清楚的是，對于一種臨界資源，在同一個控制器上，針對與該臨界資源對應(yīng)的目標(biāo)鎖時，為避免該控制器上不同進(jìn)程同時處理該目標(biāo)鎖，需要對該目標(biāo)鎖應(yīng)用排他鎖，其中，排他鎖可以基于信號量機制或者本領(lǐng)域技術(shù)人員公知的集中式系統(tǒng)上的鎖機制進(jìn)行實現(xiàn)。
[0044]本步驟后，可以處理臨界資源，例如讀寫臨界資源。
[0045]步驟102:處理臨界資源后，按照控制器解鎖順序，依次對各控制器上的目標(biāo)鎖執(zhí)行解鎖處理。其中，控制器解鎖順序是控制器加鎖順序的反向順序。
[0046]下面舉例說明控制器解鎖順序。假設(shè)多控分布式系統(tǒng)中有3個控制器，分別是控制器1、控制器2和控制器3，如果預(yù)先設(shè)置的控制器加鎖順序是控制器1、控制器2、控制器3，則控制器加鎖順序的反向順序是控制器3、控制器2、控制器I。
[0047]本步驟中執(zhí)行解鎖處理包括:根據(jù)目標(biāo)鎖的狀態(tài)S和過期時間戳TS判斷是否可解鎖，如果判斷出可解鎖，則對目標(biāo)鎖進(jìn)行解鎖，否則結(jié)束解鎖處理。
[0048]其中，判斷是否可解鎖包括:目標(biāo)鎖的狀態(tài)S為占用，且目標(biāo)鎖的過期時間戳TS與目標(biāo)鎖對應(yīng)的超時時間相等，且過期時間戳TS大于述控制器的系統(tǒng)時間戳?xí)r，判斷出可解鎖。
[0049]對述目標(biāo)鎖進(jìn)行解鎖的具體實現(xiàn)包括:設(shè)置目標(biāo)鎖的狀態(tài)S為空閑。
[0050]執(zhí)行解鎖處理的步驟之后，如果判斷出不可解鎖，則直接結(jié)束該步驟，也就是說不對目標(biāo)鎖進(jìn)行處理。根據(jù)加鎖策略可知，目標(biāo)鎖被搶占式加鎖導(dǎo)致判斷出不可解鎖。在這種情況下，不對目標(biāo)鎖進(jìn)行處理，避免了對目標(biāo)鎖的錯誤處理。
[0051]本發(fā)明中，控制器加鎖順序和控制器解鎖順序是相反的，這樣有效避免了多個進(jìn)程針對同一個臨界資源分別采用本發(fā)明方法實現(xiàn)互斥時，出現(xiàn)的異常情況，比如本領(lǐng)域人員公知的進(jìn)程間死鎖的情況。
[0052]圖2為本發(fā)明實現(xiàn)進(jìn)程互斥的裝置的組成結(jié)構(gòu)示意圖，如圖2所示，包括加鎖單元和解鎖單元，其中，
[0053]加鎖單元，用于按照預(yù)先設(shè)置的控制器加鎖順序，依次對各控制器上的目標(biāo)鎖執(zhí)行加鎖處理。
[0054]其中，目標(biāo)鎖為控制器上的與要處理的臨界資源對應(yīng)的鎖，目標(biāo)鎖包括狀態(tài)S和過期時間戳TS，狀態(tài)S表示目標(biāo)鎖的狀態(tài)為空閑或占用，過期時間戳TS表示目標(biāo)鎖的超時時刻。
[0055]解鎖單元，用于按照控制器加鎖順序的反向順序，依次對各控制器上的目標(biāo)鎖執(zhí)行解鎖處理。
[0056]具體來講，
[0057]加鎖單元具體用于:按照預(yù)先設(shè)置的控制器加鎖順序，針對每個控制器上的目標(biāo)鎖:根據(jù)目標(biāo)鎖的狀態(tài)S和過期時間戳TS判斷是否可加鎖，如果判斷出可加鎖，則對目標(biāo)鎖進(jìn)行加鎖，否則繼續(xù)判斷是否可加鎖。
[0058]判斷是否可加鎖包括:目標(biāo)鎖的狀態(tài)S為空閑，或者，目標(biāo)鎖的狀態(tài)S為占用且過期時間戳TS小于或等于控制器的系統(tǒng)時間戳?xí)r，判斷出可加鎖。
[0059]加鎖單元用于:當(dāng)判斷出可加鎖時，設(shè)置目標(biāo)鎖的狀態(tài)S為占用；設(shè)置目標(biāo)鎖的過期時間戳TS為控制器的系統(tǒng)時間戳與預(yù)先設(shè)置的該目標(biāo)鎖的有效時間的和；設(shè)置目標(biāo)鎖對應(yīng)的超時時間為目標(biāo)鎖的過期時間戳TS。
[0060]具體來講，
[0061]解鎖單元具體用于:按照控制器加鎖順序的反向順序，針對每個控制器上的目標(biāo)鎖:根據(jù)目標(biāo)鎖的狀態(tài)S和過期時間戳TS判斷是否可解鎖，如果判斷出可解鎖，則對目標(biāo)鎖進(jìn)行解鎖，否則結(jié)束解鎖處理。
[0062]判斷是否可解鎖包括:目標(biāo)鎖的狀態(tài)S為占用，且目標(biāo)鎖的過期時間戳TS與對應(yīng)于目標(biāo)鎖的超時時間相等，且過期時間戳TS大于控制器的系統(tǒng)時間戳?xí)r，判斷出可解鎖。
[0063]當(dāng)判斷出可解鎖時，解鎖單元用于:設(shè)置目標(biāo)鎖的狀態(tài)S為空閑。
[0064]雖然本發(fā)明所揭露的實施方式如上，但所述的內(nèi)容僅為便于理解本發(fā)明而采用的實施方式，并非用以限定本發(fā)明。任何本發(fā)明所屬領(lǐng)域內(nèi)的技術(shù)人員，在不脫離本發(fā)明所揭露的精神和范圍的前提下，可以在實施的形式及細(xì)節(jié)上進(jìn)程任何的修改與變化，但本發(fā)明的專利保護(hù)范圍，仍須以所附的權(quán)利要求書所界定的范圍為準(zhǔn)。
【權(quán)利要求】
1.一種實現(xiàn)進(jìn)程互斥的方法，其特征在于，包括: 按照預(yù)先設(shè)置的控制器加鎖順序，依次對各控制器上的目標(biāo)鎖執(zhí)行加鎖處理；其中，目標(biāo)鎖為控制器上的與要處理的臨界資源對應(yīng)的鎖； 處理臨界資源后，按照控制器加鎖順序的反向順序，依次對各控制器上的目標(biāo)鎖執(zhí)行解鎖處理。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述執(zhí)行加鎖處理包括:根據(jù)所述目標(biāo)鎖的狀態(tài)S和過期時間戳TS判斷是否可加鎖，如果判斷出可加鎖，則對所述目標(biāo)鎖進(jìn)行加鎖，否則繼續(xù)判斷是否可加鎖。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述判斷是否可加鎖包括:所述目標(biāo)鎖的狀態(tài)為空閑，或者，所述目標(biāo)鎖的狀態(tài)S為占用且所述目標(biāo)鎖的過期時間戳TS小于或等于所述控制器的系統(tǒng)時間戳?xí)r，判斷出可加鎖。
4.根據(jù)權(quán)利要求2或3所述的方法，其特征在于，所述對所述目標(biāo)鎖進(jìn)行加鎖包括:設(shè)置所述目標(biāo)鎖的狀態(tài)S為占用；設(shè)置所述目標(biāo)鎖的過期時間戳TS為所述控制器的系統(tǒng)時間戳與預(yù)先設(shè)置的該目標(biāo)鎖的有效時間的和；設(shè)置所述目標(biāo)鎖對應(yīng)的超時時間為所述目標(biāo)鎖的過期時間戳TS。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述執(zhí)行解鎖處理包括:根據(jù)所述目標(biāo)鎖的狀態(tài)S和過期時間戳TS判斷是否可解鎖，如果判斷出可解鎖，則對所述目標(biāo)鎖進(jìn)行解鎖，否則結(jié)束解鎖處理。
6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述判斷是否可解鎖包括:所述目標(biāo)鎖的狀態(tài)S為占用，且所述目標(biāo)鎖的過期時間戳TS與所述目標(biāo)鎖對應(yīng)的超時時間相等，且過期時間戳TS大于所述控制器的系統(tǒng)時間戳?xí)r，判斷出可解鎖。
7.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述對所述目標(biāo)鎖進(jìn)行解鎖包括:設(shè)置所述目標(biāo)鎖的狀態(tài)S為空閑。
8.一種實現(xiàn)進(jìn)程互斥的裝置，其特征在于，包括加鎖單元和解鎖單元，其中， 加鎖單元，用于按照預(yù)先設(shè)置的控制器加鎖順序，依次對各控制器上的目標(biāo)鎖執(zhí)行加鎖處理；其中，目標(biāo)鎖為控制器上的與要處理的臨界資源對應(yīng)的鎖； 解鎖單元，用于按照控制器加鎖順序的反向順序，依次對各控制器上的目標(biāo)鎖執(zhí)行解鎖處理。
9.根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述加鎖單元具體用于:按照預(yù)先設(shè)置的控制器加鎖順序，針對每個控制器上的目標(biāo)鎖:根據(jù)所述目標(biāo)鎖的狀態(tài)S和過期時間戳TS判斷是否可加鎖，如果判斷出可加鎖，則對所述目標(biāo)鎖進(jìn)行加鎖，否則繼續(xù)判斷是否可加鎖。
10.根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述判斷是否可加鎖包括:所述目標(biāo)鎖的狀態(tài)S為空閑，或者，所述目標(biāo)鎖的狀態(tài)S為占用且過期時間戳TS小于或等于所述控制器的系統(tǒng)時間戳?xí)r，判斷出可加鎖。
11.根據(jù)權(quán)利要求9或10所述的裝置，其特征在于所述加鎖單元用于:當(dāng)判斷出可加鎖時，設(shè)置所述目標(biāo)鎖的狀態(tài)S為占用；設(shè)置所述目標(biāo)鎖的過期時間戳TS為所述控制器的系統(tǒng)時間戳與預(yù)先設(shè)置的該目標(biāo)鎖的有效時間的和；設(shè)置所述目標(biāo)鎖對應(yīng)的超時時間為所述目標(biāo)鎖的過期時間戳TS。
12.根據(jù)權(quán)利要求11所述的裝置，其特征在于，所述解鎖單元具體用于:按照控制器加鎖順序的反向順序，針對每個控制器上的目標(biāo)鎖:根據(jù)所述目標(biāo)鎖的狀態(tài)S和過期時間戳TS判斷是否可解鎖，如果判斷出可解鎖，則對所述目標(biāo)鎖進(jìn)行解鎖，否則結(jié)束解鎖處理。
13.根據(jù)權(quán)利要求12所述的裝置，其特征在于，所述判斷是否可解鎖包括:所述目標(biāo)鎖的狀態(tài)S為占用，且所述目標(biāo)鎖的過期時間戳TS與所述目標(biāo)鎖對應(yīng)的超時時間相等，且過期時間戳TS大于所述控制器的系統(tǒng)時間戳?xí)r，判斷出可解鎖。
14.根據(jù)權(quán)利要求13所述的裝置，其特征在于，當(dāng)判斷出可解鎖時，所述解鎖單元用于:設(shè)置所述目標(biāo)鎖的狀態(tài)S為空閑。
【文檔編號】G06F9/52GK104268024SQ201410494886
【公開日】2015年1月7日 申請日期:2014年9月24日 優(yōu)先權(quán)日:2014年9月24日
【發(fā)明者】何中辰, 吳慶民, 袁鵬飛 申請人:浪潮(北京)電子信息產(chǎn)業(yè)有限公司