實時數(shù)據(jù)庫系統(tǒng)中周期性事務(wù)調(diào)度算法的研究.pdf

1、實時數(shù)據(jù)庫系統(tǒng)的目標(biāo)就是使?jié)M足截止期限約束的事務(wù)數(shù)量為最大，因而支持優(yōu)先考慮時間的事務(wù)調(diào)度是非常重要的。事務(wù)的實時調(diào)度方法是決定系統(tǒng)性能好壞的關(guān)鍵，而那些傳統(tǒng)的確定性事務(wù)調(diào)度方法對以時間優(yōu)先的應(yīng)用來說是不足夠的，確定性事務(wù)調(diào)度方法又不支持一定概率的事務(wù)作業(yè)錯過截止期限。使用More-Less方法保證事務(wù)更新的數(shù)據(jù)對象的時序一致性是當(dāng)前常用的方法。但是其過于悲觀地使用最壞情況下的事務(wù)作業(yè)計算時間來執(zhí)行調(diào)度使得系統(tǒng)資源利用率增大，從而減少了

2、滿足截止期限約束條件的事務(wù)作業(yè)執(zhí)行的個數(shù)，最終導(dǎo)致了系統(tǒng)性能的下降。因此，為了優(yōu)化系統(tǒng)性能，需要提供一種新方法同時支持實時性和可調(diào)度性，并且期望在事務(wù)執(zhí)行時的系統(tǒng)資源利用率最低。 本文首先研究了實時數(shù)據(jù)庫系統(tǒng)中的更新事務(wù)和實時數(shù)據(jù)的時間特性，給出了確定實時數(shù)據(jù)正確性的定義；然后分析和比較了傳統(tǒng)的確定性更新事務(wù)調(diào)度算法。并在此基礎(chǔ)上研究了基于延遲更新事務(wù)作業(yè)抽樣時間以達到優(yōu)化系統(tǒng)資源利用率的方法，討論了取樣周期和相對截止期限在進程