基于TDM的分層實(shí)時(shí)調(diào)度算法的研究.pdf

1、在嵌入式實(shí)時(shí)系統(tǒng)領(lǐng)域，伴隨著任務(wù)模型的愈發(fā)多樣和復(fù)雜，分層調(diào)度框架在復(fù)雜實(shí)時(shí)調(diào)度領(lǐng)域正受到大家越來越廣泛的關(guān)注。而基于TDM時(shí)分復(fù)用的分層調(diào)度模型由于其實(shí)現(xiàn)簡單且相對(duì)穩(wěn)定的優(yōu)點(diǎn)一直以來占有著非常重要的位置。
　　近年來，“混合關(guān)鍵性”任務(wù)模型(mixed-criticality task model)的提出在實(shí)時(shí)系統(tǒng)領(lǐng)域引起了極大地關(guān)注，研究者們?cè)诨诨旌详P(guān)鍵性任務(wù)模型基礎(chǔ)上做了大量的研究，并取得了豐碩的成果。在對(duì)所有的任務(wù)集合采

2、用統(tǒng)一的調(diào)度算法的基礎(chǔ)上，已經(jīng)可以得到比較令人滿意的任務(wù)接受率（評(píng)價(jià)一個(gè)調(diào)度算法針對(duì)某一任務(wù)集好壞的可調(diào)度性判定標(biāo)準(zhǔn)）。但是，由于混合關(guān)鍵性任務(wù)模型本身的特性，將各個(gè)關(guān)鍵級(jí)別的任務(wù)放在同一個(gè)調(diào)度器上進(jìn)行統(tǒng)一的調(diào)度和分析是存在一定安全隱患的，在實(shí)際系統(tǒng)設(shè)計(jì)中，系統(tǒng)設(shè)計(jì)者唯一可以接受并采用的系統(tǒng)架構(gòu)是基于虛擬化的系統(tǒng)設(shè)計(jì)框架，即將關(guān)鍵性不同的子系統(tǒng)部署在不同的虛擬機(jī)中，然后使用一個(gè)中央管理程序來管理和調(diào)度所有的虛擬機(jī)，而分層調(diào)度框架在理論上

3、很好的抽象了基于虛擬化的系統(tǒng)架構(gòu)，使得不同關(guān)鍵級(jí)子系統(tǒng)之間的邏輯交互及信息交換最小化，保證了混合關(guān)鍵性系統(tǒng)的安全性。因此，使用分層調(diào)度框架的思想對(duì)基于混合關(guān)鍵性模型的任務(wù)集進(jìn)行調(diào)度和分析是一種合理的趨勢。
　　本文在原有對(duì)混合關(guān)鍵性任務(wù)模型的現(xiàn)有研究基礎(chǔ)之上，采用基于TDM的分層調(diào)度模型對(duì)不同關(guān)鍵級(jí)別的任務(wù)進(jìn)行分開調(diào)度，確保了任務(wù)之間不會(huì)產(chǎn)生相互作用而影響高關(guān)鍵級(jí)任務(wù)的調(diào)度，并且提出兩種可調(diào)度性分析方法，相對(duì)于研究者們之前采用的可