基于改進約束的弱硬實時系統(tǒng)及其算法研究.pdf

1、隨著計算機技術的飛速發(fā)展與普及，實時系統(tǒng)已經(jīng)成為人們生產(chǎn)和生活中不可或缺的組成部分。實時系統(tǒng)具有及時響應、高可靠性、專用性、少人工干預等特征，被廣泛應用于工業(yè)控制、軍事、信息通訊、網(wǎng)絡傳輸、軍事、多媒體處理等領域。 然而，由于新的實時網(wǎng)絡應用的出現(xiàn)，尤其是丟失容忍的多媒體視頻、音頻等實時應用，對實時系統(tǒng)及其調度理論提出了新的挑戰(zhàn)。而弱硬實時概念的提出，豐富和擴充了實時系統(tǒng)理論，也滿足了實時網(wǎng)絡應用的理論需求。弱硬實時相關問題也因

2、此成為當前實時研究的重點問題之一。本論文的研究內容集中在弱硬實時約束規(guī)范，基于弱硬實時約束規(guī)范的調度算法及相關實驗。 弱硬實時理論能夠統(tǒng)一描述原有各類實時系統(tǒng)，硬實時、軟實時系統(tǒng)都是一類典型的弱硬實時系統(tǒng)。本文提出了一種新的弱硬實時約束，并基于此約束設計調度算法。完成的相關主要研究工作具體如下所述： 1)回顧了Boreat提出的四種典型弱硬實時約束規(guī)范，并根據(jù)其性質，提出三個推論和兩個新的約束關系定理。然后分析了(m)-

3、firm約束對任務丟失概率和(m,k)-firm約束對任務連續(xù)丟失的“松”要求的缺點，提出了一種新的約束(-n,m,k)來彌補這些缺點。同時，還討論了新的約束(-n,m,k)隨著其三個參數(shù)的不同變化，與傳統(tǒng)典型弱硬實時約束規(guī)范之間的嚴格性關系。 2)研究了弱硬實時的靜態(tài)和動態(tài)調度算法，尤其是DBP和E-DBP動態(tài)調度算法，討論了它們的優(yōu)先級分配方式。然后基于新約束(-n,m,k)設計了一種雙優(yōu)先級動態(tài)調度算法。詳細分析了在任務完