面向嵌入式實時數(shù)據(jù)庫系統(tǒng)的并發(fā)控制策略的研究.pdf

1、本文針對傳統(tǒng)的并發(fā)控制協(xié)議不能為嵌入式實時數(shù)據(jù)庫系統(tǒng)提供高可靠性的問題，借助實時事務功能替代模型和事務價值等基本原理，探討了一種新的面向嵌入式實時數(shù)據(jù)庫系統(tǒng)的并發(fā)控制策略。
　　該策略采用基于功能替代的實時事務模型，針對功能替代性可以通過加強事務的適應能力和應變能力來提高事務的成功率這一特點，進行相關研究，并取得了一定進展。這些工作包括：第一，提出了一種新的實時事務預分析方法，通過事務分解和可調度性分析兩個步驟，保證了并發(fā)控制策略

2、正確實施：第二，通過靜態(tài)分析替代之間的相容性問題，為消除同一事務內的沖突提供了有利條件；第三，提出最優(yōu)替代選擇算法。該算法通過有針對性的對替代進行選擇，從而盡量避免沖突事務的產(chǎn)生。即使沖突不可避免，也可以選擇最優(yōu)替代參與并發(fā)控制，減少沖突的數(shù)量；第四，針對沖突事務的消解問題，本文借鑒事務價值理論，提出了基于價值函數(shù)的沖突消解算法，保證在達到消解目的的同時系統(tǒng)收益最大化，提高了實時事務的成功率。
　　通過理論分析與仿真實驗表明，本文