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

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

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

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