實(shí)時(shí)多媒體系統(tǒng)調(diào)度算法研究.pdf

1、隨著計(jì)算機(jī)技術(shù)個(gè)網(wǎng)絡(luò)技術(shù)的發(fā)展，實(shí)時(shí)性多媒體系統(tǒng)如視頻監(jiān)控，遠(yuǎn)程會(huì)議等逐步被應(yīng)用到社會(huì)的各個(gè)領(lǐng)域。與傳統(tǒng)多媒體系統(tǒng)的存儲(chǔ)傳輸播放模式不同，實(shí)時(shí)性多媒體系統(tǒng)除了具有實(shí)時(shí)性的特點(diǎn)，此外還有突發(fā)性，數(shù)據(jù)量大的特點(diǎn)。為了更好的提供服務(wù)，實(shí)時(shí)性多媒體系統(tǒng)對(duì)現(xiàn)有的采集、存儲(chǔ)、傳輸和調(diào)度等技術(shù)提出了更高的要求。其中，處理器調(diào)度作為系統(tǒng)的關(guān)鍵技術(shù)，它在調(diào)度算法的控制下，合理的分配系統(tǒng)各種資源處理多媒體任務(wù)，達(dá)到系統(tǒng)實(shí)時(shí)性的要求，保證服務(wù)質(zhì)量(QoS)，

2、由于傳統(tǒng)的調(diào)度算法不能很好的支持實(shí)時(shí)性多媒體系統(tǒng)，所以研究新的處理器調(diào)度算法成為當(dāng)前研究的熱點(diǎn)。
　　在前人的研究中，對(duì)實(shí)時(shí)性多媒體任務(wù)的處理都是利用傳統(tǒng)周期性任務(wù)模型，在此模型的基礎(chǔ)上在此基礎(chǔ)上，很多的基于這種模型的調(diào)度算法被擴(kuò)展出來，比較經(jīng)典的有單調(diào)比率算法RM(Rate Monotonic)和最早截止時(shí)間優(yōu)先算法(Earliest Deadline First)，這些算法對(duì)硬實(shí)時(shí)系統(tǒng)支持比較好，但是不能滿足實(shí)時(shí)性多媒體系統(tǒng)。

3、之后人們又改進(jìn)了算法，提出了，悲觀方法、樂觀方法和預(yù)測(cè)式方法。但是由于實(shí)時(shí)多媒體突發(fā)性的特點(diǎn)，周期不固定，這些算法在任務(wù)的實(shí)時(shí)性、可調(diào)度測(cè)試條件和處理器利用率上還有一些問題，系統(tǒng)的服務(wù)質(zhì)量沒得到很好保證。
　　本文分析研究了實(shí)時(shí)性多媒體任務(wù)的特點(diǎn)，借鑒傳統(tǒng)周期任務(wù)模型的描述和概率分布的方法，利用任務(wù)分類思想，把實(shí)時(shí)性多媒體任務(wù)分解為兩種任務(wù):一種是周期固定的任務(wù)，另一種是突發(fā)任務(wù)。兩類任務(wù)分別用不同的任務(wù)調(diào)度算法，周期固定任務(wù)采用