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

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

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

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