一種嵌入式移動實(shí)時(shí)事務(wù)的并發(fā)控制策略.pdf

1、隨著實(shí)時(shí)應(yīng)用對效率要求的不斷提高，以及移動通信技術(shù)的快速發(fā)展和移動計(jì)算機(jī)的大量普及，由移動計(jì)算、實(shí)時(shí)應(yīng)用結(jié)合傳統(tǒng)數(shù)據(jù)庫技術(shù)而形成的嵌入式移動實(shí)時(shí)數(shù)據(jù)庫系統(tǒng)已成為數(shù)據(jù)庫領(lǐng)域的新興熱點(diǎn)課題。其事務(wù)處理要充分考慮資源、時(shí)效、應(yīng)用環(huán)境的限制，滿足事務(wù)的實(shí)時(shí)性和移動性。
　　 嵌入式移動實(shí)時(shí)事務(wù)的并發(fā)控制除了滿足傳統(tǒng)事務(wù)的基本特性外，還要著重考慮優(yōu)先級顛倒、不必要的事務(wù)重啟、全局?jǐn)?shù)據(jù)一致性及混合事務(wù)系統(tǒng)的性能等問題。基于絕對串行化時(shí)序與選

2、擇重啟的樂觀并發(fā)控制算法（簡稱OCC-ASTOSR）是嵌入式移動實(shí)時(shí)事務(wù)并發(fā)控制的一種有效策略。
　　 OCC-ASTOSR算法利用絕對時(shí)標(biāo)在廣播循環(huán)的支持下調(diào)整移動客戶端和中心數(shù)據(jù)庫服務(wù)器上的事務(wù)串行化順序，檢測事務(wù)的數(shù)據(jù)訪問沖突，并應(yīng)用選擇重啟的方法解決沖突。事務(wù)隨著運(yùn)行過程更新讀寫數(shù)據(jù)集信息，每個(gè)數(shù)據(jù)對象都維護(hù)相關(guān)的時(shí)間信息，通過無線網(wǎng)絡(luò)通信傳遞這些控制信息，交互地完成移動客戶端和中心服務(wù)器中的本地事務(wù)驗(yàn)證和移動事務(wù)兩階段