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

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

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