適用于周期事務(wù)模型的二重調(diào)度策略.pdf

1、實(shí)時(shí)數(shù)據(jù)庫系統(tǒng)具有及時(shí)響應(yīng)、高可靠性、專用性等特征，被廣泛應(yīng)用于工業(yè)控制、軍事防御、信息通訊、網(wǎng)絡(luò)傳輸、媒體處理等專業(yè)領(lǐng)域。這類系統(tǒng)必須具備在無人工干預(yù)下運(yùn)行的能力，為此，先前的研究提出了基于功能替代的事務(wù)模型。該模型為事務(wù)提供多條執(zhí)行路徑，提高了事務(wù)的適應(yīng)能力和應(yīng)變能力，從而提高了事務(wù)成功率。
　　 在基于功能替代的事務(wù)模型中，事務(wù)調(diào)度具有二重性：外部調(diào)度和內(nèi)部調(diào)度。先前的二重調(diào)度策略沒有考慮周期事務(wù)，本文對其進(jìn)行擴(kuò)展，提出了

2、一種支持周期事務(wù)模型的二重調(diào)度策略PT-DSS。
　　 PT-DSS建立在事務(wù)預(yù)分析的結(jié)果之上，論文首先闡述了事務(wù)預(yù)分析的過程，采用FA-ACR算法計(jì)算每次作業(yè)的最大響應(yīng)時(shí)間、最小響應(yīng)時(shí)間和平均響應(yīng)時(shí)間，繼而在時(shí)間角度上對作業(yè)進(jìn)行了可調(diào)度性分析。然后在數(shù)據(jù)資源角度上，延用基于位運(yùn)算的相容性檢測算法，進(jìn)一步分析作業(yè)的可調(diào)度性，最后創(chuàng)建作業(yè)的可調(diào)度替代集。
　　 在外部調(diào)度中，PT-DSS采用固定優(yōu)先級的可搶占調(diào)度策略，拒絕

3、接納不可調(diào)度作業(yè)，控制系統(tǒng)負(fù)載，減少無效損耗；PT-DSS還延遲放行與搶占作業(yè)相沖突的作業(yè)，避免無效的執(zhí)行。
　　 內(nèi)部調(diào)度中，PT-DSS盡可能選取可調(diào)度作業(yè)中與系統(tǒng)當(dāng)前所有作業(yè)相容的可調(diào)度替代執(zhí)行，從而不但保護(hù)了本身，也保護(hù)了低優(yōu)先級作業(yè)。若無此類替代，則選擇沖突最少的可調(diào)度替代，盡可能減小作業(yè)的重啟率。
　　 為證明PT-DSS性能，進(jìn)行了仿真實(shí)驗(yàn)。論文闡述了模擬系統(tǒng)的結(jié)構(gòu)以及實(shí)驗(yàn)?zāi)Ｐ?，并對?shí)驗(yàn)結(jié)果進(jìn)行了詳細(xì)分析。