多媒體系統(tǒng)任務(wù)調(diào)度算法研究.pdf

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

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

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