基于恒定帶寬服務(wù)器的混合實(shí)時事務(wù)調(diào)度研究.pdf

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

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

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