1、隨著多媒體編碼技術(shù)和網(wǎng)絡通信技術(shù)的發(fā)展，出現(xiàn)了很多以“流”為特征的多媒體應用，如視頻會議、網(wǎng)絡監(jiān)控等。這些應用具有實時性要求，如視頻會議系統(tǒng)的聲音和圖像都不允許停頓。但與傳統(tǒng)的硬實時應用不同，在該類應用中，偶爾的丟失幀不會造成嚴重的后果，只要求從概率上保證數(shù)據(jù)處理在限定的時間內(nèi)完成，所以我們稱這樣的多媒體流應用為軟實時應用。 多媒體流應用對多媒體系統(tǒng)當中的存儲、傳輸和處理機調(diào)度都提出了實時化的要求，多媒體系統(tǒng)需要合理地分配處理機

2、、網(wǎng)絡帶寬、磁盤等資源，從而提供實時性保證。其中，處理機是多媒體系統(tǒng)的核心資源，好的處理機調(diào)度算法能在控制任務死線丟失率的前提下，提供較好的處理機資源利用率，這是滿足多媒體應用實時要求的關(guān)鍵。由于傳統(tǒng)分時操作系統(tǒng)不能很好地支持實時多媒體應用，所以研究新的多媒體流應用的實時處理機調(diào)度算法成為目前的研究熱點。 在以往的研究中，針對多媒體流任務周期性和突發(fā)性的特點，主要的處理機調(diào)度方式有直接借鑒傳統(tǒng)周期模型的悲觀、樂觀方法，以及啟發(fā)式

3、調(diào)度和基于周期多幀模型的調(diào)度方式。但這些算法存在著沒有準確的可調(diào)度測試條件、不能保證多媒體任務的實時性或者資源利用率不高等問題。 為了解決上述問題，把多媒體流任務稱為不規(guī)則周期任務。根據(jù)這個概念，給出不規(guī)則周期任務模型，將多媒體流任務轉(zhuǎn)換為兩部分：傳統(tǒng)周期性任務和突發(fā)性任務，分別采用單調(diào)比率算法和零星服務器算法來進行調(diào)度。這種混合調(diào)度策略不僅能對周期性任務提供硬實時保證，還能為突發(fā)性任務提供軟實時性保證，即保證突發(fā)性任務丟失死線