基于替代的實時事務(wù)夭折重啟策略研究.pdf

1、近年來,嵌入式實時數(shù)據(jù)系統(tǒng)被廣泛應(yīng)用于工業(yè)控制、信息通訊、網(wǎng)絡(luò)傳輸以及金融等領(lǐng)域。這類系統(tǒng)要求具有無人工干預(yù)的運行能力,要求事務(wù)具有良好的自適應(yīng)能力和應(yīng)變能力。項目組的前序研究已經(jīng)證明：基于替代的實時事務(wù)可能具有多條執(zhí)行路徑,使得事務(wù)具有自適應(yīng)能力和應(yīng)變能力。
　　 本文在前序研究成果的基礎(chǔ)之上,研究了事務(wù)夭折重啟的策略。以基于替代的實時事務(wù)模型為基礎(chǔ),分析替代的特性以及替代與事務(wù)的關(guān)系,并對事務(wù)預(yù)分析進行了說明。針對替代在執(zhí)行

2、過程中發(fā)生數(shù)據(jù)沖突的情況,論文以替代靜態(tài)相容性分析為基礎(chǔ),提出了動態(tài)部分相容性檢測方法。該方法只檢測沖突替代當(dāng)前操作之后的相容性,相對于前序研究而言,放松了事務(wù)相容性的要求。在動態(tài)部分相容性檢測的基礎(chǔ)上,分析了替代可能夭折的情況并提出了替代夭折策略,解決替代在運行過程中出現(xiàn)的沖突問題。此外,分析了事務(wù)夭折出現(xiàn)的情況并分析了事務(wù)夭折的條件。按照子事務(wù)的執(zhí)行權(quán)重,論文提出了基于資源占有率最低的重啟策略,以達到降低沖突的概率和提高事務(wù)成功率的