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

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

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

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