基于恒定帶寬服務器的混合實時事務調度研究.pdf

1、隨著信息技術和互聯(lián)網(wǎng)技術的飛速發(fā)展，混合事務負載的實時數(shù)據(jù)庫應用需求變得非常普遍。實時數(shù)據(jù)庫事務處理比傳統(tǒng)的實時任務和數(shù)據(jù)庫事務都更復雜、更困難，它必須同時實現(xiàn)數(shù)據(jù)一致性(包括外部、相互和動態(tài)一致性)和定時限制兩者，從而導致傳統(tǒng)的事務結構并不適合于表達實時事務。本文對實時事務處理做了深入探討，提出了適合于混合實時事務調度的事務模型。 硬實時事務錯失截止期會導致很大的系統(tǒng)性能降級甚至災難性后果，而少量的軟實時事務錯失截止期是可以容

2、忍的。所以混合實時事務調度的目標應該是：保證硬實時事務滿足截止期，同時最小化軟實時事務的截止期錯失率。面向混合實時事務調度的問題，本文提出了一種基于恒定帶寬服務器(簡稱CBS算法)的混合實時事務調度模型。 事務調度器是實時事務調度的核心，實時事務的調度工作就是由它來完成。在對CBS和EDF(EarliestDeadlineFirst)算法深入研究學習的基礎上，詳細設計了事務調度器。該調度器由主調度器、EDF調度器和CBS調度器組

3、成，能夠實現(xiàn)對混合實時事務的調度。對于事務的并發(fā)控制，本文并未深入的研究。通過對現(xiàn)有的并發(fā)控制協(xié)議的比較，本文選擇了MCC-DATI協(xié)議。 基于上面的工作，本文在AgilorTP上實現(xiàn)了提出的混合實時事務調度模型。仿真測試是實時事務調度研究與性能評估的重要一環(huán)，因此本文對模型進行了仿真測試。仿真測試的結果表明，本文給出的的模型在滿足硬實時事務的截止期的同時，能夠較好的降低軟實時事務的截止期錯失率。特別是對于那些最壞情況執(zhí)行時間難