嵌入式實(shí)時(shí)數(shù)據(jù)庫系統(tǒng)并發(fā)控制技術(shù).pdf

1、嵌入式實(shí)時(shí)數(shù)據(jù)庫系統(tǒng)是指可在嵌入式設(shè)備上獨(dú)立運(yùn)行的一種實(shí)時(shí)數(shù)據(jù)庫系統(tǒng)，既具有嵌入式系統(tǒng)的特點(diǎn)，又具有實(shí)時(shí)數(shù)據(jù)庫系統(tǒng)的特點(diǎn)。相對(duì)于普通的實(shí)時(shí)事務(wù)來說，嵌入式實(shí)時(shí)數(shù)據(jù)庫系統(tǒng)中的實(shí)時(shí)事務(wù)必須具備在無人工干預(yù)下運(yùn)行的能力，為此，事務(wù)需要具備功能替代性和補(bǔ)償性，其中，功能替代性為事務(wù)的執(zhí)行提供了多條路徑，提高了事務(wù)的適應(yīng)能力和應(yīng)變能力，從而提高了事務(wù)的成功率。補(bǔ)償性可以減輕或消除夭折的硬實(shí)時(shí)事務(wù)對(duì)外部環(huán)境的影響，從而提高了系統(tǒng)的可靠性。功能替代性

2、和補(bǔ)償性是嵌入式實(shí)時(shí)數(shù)據(jù)庫系統(tǒng)中實(shí)時(shí)事務(wù)的重要。特點(diǎn)，同時(shí)也給實(shí)時(shí)事務(wù)處理技術(shù)帶來了新的挑戰(zhàn)。 本文所研究的是嵌入式實(shí)時(shí)數(shù)據(jù)庫系統(tǒng)并發(fā)控制問題。首先描述了基于替代／補(bǔ)償?shù)膶?shí)時(shí)事務(wù)模型，然后探討了具有功能替代性和補(bǔ)償性的實(shí)時(shí)事務(wù)并發(fā)控制的新特點(diǎn)，最后指出了本文的研究重點(diǎn)是在無沖突并發(fā)控制的基礎(chǔ)上對(duì)實(shí)時(shí)事務(wù)并發(fā)控制問題進(jìn)行進(jìn)一步探討，從而解決無沖突替代不存在條件下的并發(fā)控制問題。 本文在基于替代／補(bǔ)償?shù)膶?shí)時(shí)事務(wù)模型的基礎(chǔ)上提

3、出一種新的實(shí)時(shí)事務(wù)并發(fā)控制協(xié)議：AC-BasedCCP協(xié)議。該協(xié)議將基于替代／補(bǔ)償?shù)膶?shí)時(shí)事務(wù)并發(fā)控制分成了五個(gè)步驟，即：操作對(duì)象分析、相容性分析、替代選擇、沖突處理和補(bǔ)償處理。AC-BasedCCP協(xié)議的主要研究對(duì)象是硬實(shí)時(shí)事務(wù)之間的沖突問題，提出了一套新的沖突處理方法，旨在通過替代降低事務(wù)夭折的概率，提高了實(shí)時(shí)事務(wù)的成功率。AC-BasedCCP協(xié)議還充分利用了實(shí)時(shí)事務(wù)可補(bǔ)償?shù)奶匦?，?dāng)硬實(shí)時(shí)事務(wù)中的某替代必須夭折時(shí)，采用立即補(bǔ)償?shù)姆绞?/p>