針對軟件多點(diǎn)故障的自修復(fù)算法
【專利摘要】本發(fā)明公開了一種針對軟件多點(diǎn)故障的自修復(fù)算法，包括以下幾個步驟：1）建立工作線程和故障恢復(fù)線程；為無響應(yīng)的點(diǎn)進(jìn)行故障分級；2）工作線程維護(hù)正常工作組和故障組；3）工作線程對正常組進(jìn)行操作，遇到無響應(yīng)的點(diǎn)，放入故障組；4）工作線程空閑時通知故障恢復(fù)線程進(jìn)行故障恢復(fù)工作；5）故障恢復(fù)線程利用貪心算法按照故障分級對故障組進(jìn)行故障修復(fù)，修復(fù)成功的點(diǎn)從故障組刪除，放入正常組；6）工作線程接收到客戶請求向故障恢復(fù)線程發(fā)送掛起請求，故障恢復(fù)線程掛起，工作線程恢復(fù)執(zhí)行。本發(fā)明保證正常工作循環(huán)效率的前提下，對故障點(diǎn)進(jìn)行快速的修復(fù)。
【專利說明】針對軟件多點(diǎn)故障的自修復(fù)算法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及計算機(jī)應(yīng)用領(lǐng)域，尤其涉及一種軟件中處理多點(diǎn)的故障自修復(fù)的算法。
【背景技術(shù)】
[0002]在對多個點(diǎn)進(jìn)行故障恢復(fù)處理時，最常用的方法是對故障點(diǎn)做循環(huán)檢查，在一次正常的工作循環(huán)結(jié)束后，去處理故障點(diǎn)。如果故障點(diǎn)較多，可以建立一個故障組，在每次正常工作循環(huán)后從故障組中順序取出一個點(diǎn)進(jìn)行修復(fù)。
[0003]循環(huán)檢查的方法在處理超時故障時，由于單個點(diǎn)的超時時間較長，會延長整個循環(huán)的時間。在對時間要求較高的場合，這種方法會影響正常工作的效率。

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

[0004]為了克服現(xiàn)有技術(shù)的不足，本發(fā)明提供一種針對軟件多點(diǎn)故障的自修復(fù)算法。
[0005]本發(fā)明為解決以上問題，需要進(jìn)行以下步驟:
一種針對軟件多點(diǎn)故障的自修復(fù)算法，包括以下幾個步驟:
O建立工作線程和故障恢復(fù)線程；為無響應(yīng)的點(diǎn)進(jìn)行故障分級；
2)工作線程維護(hù)正常工作組和故障組；
3)工作線程對正常組進(jìn)行操作，遇到無響應(yīng)的點(diǎn)，放入故障組；
4)工作線程空閑時通知故障恢復(fù)線程進(jìn)行故障恢復(fù)工作；
5)故障恢復(fù)線程利用貪心算法按照故障分級對故障組進(jìn)行故障修復(fù)，修復(fù)成功的點(diǎn)從故障組刪除，放入正常組；
6)工作線程接收到客戶請求向故障恢復(fù)線程發(fā)送掛起請求，故障恢復(fù)線程掛起，工作線程恢復(fù)執(zhí)行。
[0006]步驟I)所述故障分級中，無響應(yīng)的點(diǎn)根據(jù)被處理次數(shù)進(jìn)行分級，初始為I級，每被處理一次，故障等級加1，上限為3。
[0007]所述步驟2)中，正常工作組中存儲能夠正常工作的點(diǎn)，故障組中存儲因超時或其他原因未響應(yīng)的點(diǎn)。
[0008]所述步驟3)中，工作線程每次從正常工作組中選取一個點(diǎn)進(jìn)行操作，若出現(xiàn)超時或無響應(yīng)的節(jié)點(diǎn)，工作線程將該節(jié)點(diǎn)添加至故障組并從正常工作組中刪除此點(diǎn)。
[0009]所述步驟5)中，故障恢復(fù)線程利用貪心算法，優(yōu)先選擇故障級別低的點(diǎn)對其進(jìn)行故障修復(fù)。
[0010]本發(fā)明的有益效果:保證正常工作循環(huán)效率的前提下，對故障點(diǎn)進(jìn)行快速的修復(fù)。【具體實(shí)施方式】
[0011]本發(fā)明提供的樹形結(jié)構(gòu)中數(shù)據(jù)處理方法的詳細(xì)步驟如下:
建立正常的工作線程和故障恢復(fù)線程。正常工作線程中是一個工作循環(huán)，順序?qū)φ５狞c(diǎn)進(jìn)行操作。故障恢復(fù)線程用于嘗試恢復(fù)故障點(diǎn)。
[0012]為無響應(yīng)的點(diǎn)進(jìn)行故障分級。I級表示故障較輕，3級表示故障較重。故障恢復(fù)線程每處理一個點(diǎn)就對其的故障等級加1，上限為3 (上限可視情況調(diào)節(jié))。
[0013]工作線程每次工作循環(huán)都從正常組中順序取出一個點(diǎn)進(jìn)行操作，遇到無響應(yīng)的點(diǎn)就從正常組中刪除并放入故障組，設(shè)置它的故障值為O。
[0014]工作線程做完循環(huán)掃描的工作后，后進(jìn)入一個相對空閑的時間，此段時間工作線程等待用戶的請求，并在進(jìn)入空閑時間時發(fā)送消息通知故障恢復(fù)線程進(jìn)行恢復(fù)工作。
[0015]故障恢復(fù)線程接到啟動消息后，從故障組中優(yōu)先選擇故障級別最低的點(diǎn)進(jìn)行修復(fù)，修復(fù)成功則將其從故障組中刪除，并加入正常組，修復(fù)失敗則將其故障級別加I，繼續(xù)選取下一個故障級別最低的點(diǎn)進(jìn)行恢復(fù)嘗試。
[0016]主線程收到工作請求后，向故障恢復(fù)線程發(fā)送掛起通知。故障恢復(fù)線程收到掛起通知后，釋放需要同步的資源后，暫?；謴?fù)操作，同時向工作線程發(fā)送已掛起消息。工作線程繼續(xù)正常操作。
【權(quán)利要求】
1.一種針對軟件多點(diǎn)故障的自修復(fù)算法，其特征在于，包括以下幾個步驟: 1)建立工作線程和故障恢復(fù)線程；為無響應(yīng)的點(diǎn)進(jìn)行故障分級； 2)工作線程維護(hù)正常工作組和故障組； 3)工作線程對正常組進(jìn)行操作，遇到無響應(yīng)的點(diǎn)，放入故障組； 4)工作線程空閑時通知故障恢復(fù)線程進(jìn)行故障恢復(fù)工作； 5)故障恢復(fù)線程利用貪心算法按照故障分級對故障組進(jìn)行故障修復(fù)，修復(fù)成功的點(diǎn)從故障組刪除，放入正常組； 6)工作線程接收到客戶請求向故障恢復(fù)線程發(fā)送掛起請求，故障恢復(fù)線程掛起，工作線程恢復(fù)執(zhí)行。
2.如權(quán)利要求1所述的一種針對軟件多點(diǎn)故障的自修復(fù)算法，其特征在于，步驟I)所述故障分級中，無響應(yīng)的點(diǎn)根據(jù)被處理次數(shù)進(jìn)行分級，初始為I級，每被處理一次，故障等級加1，上限為3。
3.如權(quán)利要求1所述的一種針對軟件多點(diǎn)故障的自修復(fù)算法，其特征在于，所述步驟2)中，正常工作組中存儲能夠正常工作的點(diǎn)，故障組中存儲因超時或其他原因未響應(yīng)的點(diǎn)。
4.如權(quán)利要求1所述的一種針對軟件多點(diǎn)故障的自修復(fù)算法，其特征在于，所述步驟3)中，工作線程每次從正常工作組中選取一個點(diǎn)進(jìn)行操作，若出現(xiàn)超時或無響應(yīng)的節(jié)點(diǎn)，工作線程將該節(jié)點(diǎn)添加至故障組并從正常工作組中刪除此點(diǎn)。
5.如權(quán)利要求1所述的一種針對軟件多點(diǎn)故障的自修復(fù)算法，其特征在于，所述步驟5)中，故障恢復(fù)線程利用貪心算法，優(yōu)先選擇故障級別低的點(diǎn)對其進(jìn)行故障修復(fù)。
【文檔編號】G06F11/36GK103902452SQ201410126155
【公開日】2014年7月2日 申請日期:2014年4月1日 優(yōu)先權(quán)日:2014年4月1日
【發(fā)明者】王友釗, 黃靜, 溫琪 申請人:浙江大學(xué)