計算機(jī)操作系統(tǒng)第四湯小丹教案第十一章

西安電子科技大學(xué)出版社高等學(xué)校計算機(jī)類“十二五”規(guī)劃教材部級優(yōu)秀教材

計算機(jī)操作系統(tǒng)湯小丹梁紅兵哲鳳屏湯子瀛

(第四版)編著

第十一章多媒體操作系統(tǒng)11.1多媒體系統(tǒng)簡介11.2多媒體文件中的各種媒體11.3多媒體進(jìn)程管理中的問題和接納控制11.4多媒體實(shí)時調(diào)度11.5媒體服務(wù)器的特征和接納控制11.6多媒體存儲器的分配方法11.7高速緩存與磁盤調(diào)度習(xí)題

11.1多媒體系統(tǒng)簡介

隨著多媒體技術(shù)的發(fā)展，在傳統(tǒng)OS中也相應(yīng)增加了許多能處理音頻和視頻信息的多媒體功能?，F(xiàn)在流行的操作系統(tǒng)，如Linux、Windows系列等，就已具有多媒體功能。本章前兩節(jié)先介紹有關(guān)多媒體系統(tǒng)的基本知識。11.1.1多媒體的概念

1.數(shù)據(jù)、信息與媒體

所謂數(shù)據(jù)，是反映客觀事物及其運(yùn)動狀態(tài)的信號，如人體感覺器官或觀測儀器的感知所形成的以文本、數(shù)字、事件或圖像等形式保存的原始記錄。數(shù)據(jù)與數(shù)據(jù)之間沒有建立任何聯(lián)系或關(guān)系，呈分散和孤立的特性。數(shù)據(jù)必須經(jīng)過加工處理才能形成信息。

2.媒體的分類

一般地，媒體可分為以下六類：

(1)感覺媒體

(2)表示媒體

(3)呈現(xiàn)媒體

(4)存儲媒體

(5)傳輸媒體

(6)交換媒體

3.多媒體

所謂多媒體(multimedia)，目前沒有統(tǒng)一的定義，一般是指多種方法、多種形態(tài)傳輸(傳播)的信息介質(zhì)、多種載體的表現(xiàn)形式以及多種存儲、顯示和傳遞方式。在計算機(jī)領(lǐng)域，多媒體往往是指多媒體技術(shù)，即是同時對多個感覺媒體信息進(jìn)行獲取、處理、編輯、存儲和展示的理論、技術(shù)、設(shè)備、標(biāo)準(zhǔn)等規(guī)范的總稱。11.1.2超文本和超媒體

1.超文本(hypertext)

超文本是一種文本信息的組織方式，相比傳統(tǒng)的線性文本組織方式而言，超文本的組織方式是非線性的，與人的思維方式和工作方式更加接近。

2.超鏈接(hyperlink)

超鏈接也稱為超文本鏈接(hypertextlink)，是指文本中的詞、短語、符號、圖像、聲音剪輯或影視剪輯之間的鏈接，或者是指它們與其它的文件、超文本文件之間的鏈接。

3.超媒體(Hypermedia)

所謂超媒體，就是多媒體與超文本的結(jié)合，在多媒體技術(shù)的支持下，文本信息不僅可以包含文字，還可以包含諸如圖形、圖像、視頻、音頻等多媒體信息，這些信息按照超文本結(jié)構(gòu)和超鏈接方式進(jìn)行組織，是節(jié)點(diǎn)和鏈源類型更加多樣化、鏈結(jié)構(gòu)更加復(fù)雜的超文本。11.1.3多媒體文件的特點(diǎn)

1.多樣性

所謂多樣性，是指在一份多媒體文件中集成了多種媒體文件。例如在一部數(shù)字電影中，就可能包含有一個視頻、多個音頻、多個橫向滾動的字幕等，相應(yīng)地在一個多媒體文件中就有一個視頻文件、多個音頻文件以及多個包含多種語言的文本文件，因此一部數(shù)字電影往往是由多個不同類型的文件組成的。

2.極高的數(shù)據(jù)率

為了保證有好的視覺和聽覺感受，視頻和音頻都必須具有很高的數(shù)據(jù)率，相應(yīng)的所需要的存儲量就非常大。

3.實(shí)時性

在對多媒體文件進(jìn)行播放時，為保證播放質(zhì)量，要求有很高的實(shí)時性。

4.集成性

在多媒體中包含了文本、靜止圖像、音頻、視頻等各種類型的媒體，而實(shí)際需要的，則往往是將多種媒體集成在一起使用。因此集成性是多媒體的一個重要特征。多媒體的集成性包含了如下兩方面的含義：

(1)將多媒體的硬件和軟件進(jìn)行集成。

(2)將多媒體信息進(jìn)行集成。

5.交互性

在多媒體系統(tǒng)中，多媒體文件還有一個非常重要的特點(diǎn)——使用時的交互性，即在多媒體系統(tǒng)中，信息以超媒體結(jié)構(gòu)進(jìn)行組織，可以方便地實(shí)現(xiàn)人機(jī)交互。換而言之，人可以按照自己的思維習(xí)慣，按照自己的意愿主動地選擇和接受信息，擬定信息的使用路徑。對于僅集成了多種媒體而不具有交互性的系統(tǒng)，通常不把它稱為多媒體系統(tǒng)。11.1.4多媒體硬件與軟件系統(tǒng)

1.多媒體硬件系統(tǒng)的組成

多媒體硬件系統(tǒng)是在傳統(tǒng)計算機(jī)系統(tǒng)的基礎(chǔ)上，再增加某些能對多媒體信息進(jìn)行處理的硬件。因此，它除了需要較高配置的常規(guī)計算機(jī)主機(jī)硬件，如處理機(jī)、內(nèi)存、硬盤驅(qū)動器等外，還應(yīng)增加用于對音頻信號和視頻信號進(jìn)行處理的硬件，諸如音頻、視頻、視頻處理設(shè)備，光盤驅(qū)動器，各種媒體輸入/輸出設(shè)備等。2.聲卡(s森ou香nd柱c跡ar鏡d)聲卡型又稱以音頻燥卡，航用于瞧處理他音頻聚信號禮。聲孔卡可想用來債接受屋話筒棒、錄岔音機(jī)頃、樂頓器等評輸入斜的音停頻(模擬)信號熄，通抄過模/數(shù)變財換，社將其粘轉(zhuǎn)換歌為計擁算機(jī)吹能夠列識別下和處渣理的螞數(shù)字房誠信號胃。反棟之，禮聲卡跑也能間把計煉算機(jī)血中存守儲的吼數(shù)據(jù)魄經(jīng)數(shù)/模變均換轉(zhuǎn)眉換為促聲音顫信號準(zhǔn)，再僻通過鑄連接撕在聲遲卡上兄的音咽箱或封耳機(jī)停播放特出來岸，也下可用嶄錄音惱設(shè)備模記錄廊下來覽。聲掠卡可謝根據(jù)顫其量跪化精佳度將障其分暗為8位、16位和32位幾掉檔。寧位數(shù)征越高認(rèn)，其塘量化繭精度間也就固越高奮，相巴應(yīng)的截，聲絮音的羨音質(zhì)倘就越鼠好。3.視頻鎖卡(v酷id留eo繡c朗ar否d)視頻合卡又猶稱顯此示卡透，用鞋于處帶理視迎頻信窗號。管它除性了用秒于對片視頻達(dá)信號槍進(jìn)行顫采集夕外，易還可飛對所休采集摔的信欣息進(jìn)碰行編踢輯、希特技尼處理魄，進(jìn)家而形束成十給分精矮美的哈畫面掉。對枯于多司媒體蹤蝶的應(yīng)貞用，葡一般刃要求脫視頻抄卡能僵提供80濱0×既60悟0、10丘24辭×7芬68、12檔80膨×1域02界4或更梳高像銅素的喇分辨犬率，愿這樣約才有繞可能他很好鬼地觀需看高忌清晰準(zhǔn)電視獄和數(shù)睡字電糾影。4.數(shù)碼所相機(jī)數(shù)碼蔥相機(jī)編與傳速統(tǒng)相染機(jī)相透比，抽兩者透用于頑成像咸的光嚇敏介工質(zhì)不萌同，還傳統(tǒng)爛相機(jī)臉采用顆的是屬分布筍在膠仆片上徒的感息光化慰學(xué)介留質(zhì)，林而數(shù)武碼相于機(jī)是杰使用CC透D作為拼光敏粱介質(zhì)榨。CC更D的作催用是購將所次拍攝崇到的區(qū)光信喝號轉(zhuǎn)敘換為齡模擬纏電信犬號，斯再經(jīng)倒過模/數(shù)轉(zhuǎn)拍換變暗為二昨進(jìn)制麻數(shù)字照信號矛。這信樣便蜘可將鑄圖像趣以數(shù)胞字形都式存拳儲在蠶相機(jī)卡的內(nèi)毒存中盟。為攻了節(jié)戲省內(nèi)須存，惡通常盯都采踐用JE呆PG方式巖存儲翻。5.數(shù)碼凈攝像決機(jī)19拌98年，券第一丙部家瓦用數(shù)殺碼攝趟像機(jī)犯橫空旱出世映，由帆于它場有著裂很高臺的清省晰度獻(xiàn)、體瓜積小位巧、遇使用畝方便掩，并意能利返用計密算機(jī)氧對影貪像進(jìn)知行處莖理，家因而火深受肚用戶筒歡迎綠，因仔此它核很快拉就取嶄代了甲傳統(tǒng)通的模農(nóng)擬式持?jǐn)z像局機(jī)。演它也擋使用CC打D作為還光敏場介質(zhì)煤。6.智能制傳感勁器智能繞傳感攻器是弓一種亮具有紅采集核、處雜理、茫交換獅信息滾功能校，集知成了晌傳感奴器、怪微處熄理機(jī)政、通裳信裝滲置的嵌入尤式設(shè)光備。智揪能傳使感器籌可與叨外界謊物理遭環(huán)境濤交互答，將流收集栽到的哈信息誘通過傳感鹿器網(wǎng)段絡(luò)傳送姐給其繞它的皆計算析設(shè)備槳，如造傳統(tǒng)冰的計復(fù)算機(jī)惰等。杰智能別傳感糠器一紗般集照成了洞低功蓄耗的繪微控紐奉制器灣、若午干存消儲器垃單元膛、無襯線電那或光遭通信龍裝置律、傳趁感器銹等組噴件，堪通過溫傳感漁器、賠動臂煌機(jī)構(gòu)攜以及珍通信脾裝置蜘，實(shí)陵現(xiàn)與熔外界套物理笑環(huán)境壁交互狼。7.多媒使體軟園件系債統(tǒng)多媒好體軟糞件系爬統(tǒng)也姜稱為幟多媒盾體軟傘件平系臺，竭是指叫多媒拿體系福統(tǒng)運(yùn)足行、旗開發(fā)窮的各腥類軟鞏件和飾開發(fā)貼工具茂及多勸媒體字應(yīng)用鏟軟件愁的總陳和。朋硬件柜是多瘡媒體餓系統(tǒng)工的基釘?shù)A，給軟件交是多哪媒體銀系統(tǒng)榆的靈善魂。11叫.2多媒淘體文構(gòu)件中考的各羽種媒蘭體在多沖媒體侵文件源中包紀(jì)含了樂多種踢類型裁的媒鍵體，盈它們努具有泳完全抱不同逗的特誘性，疤并需掩要用盒不同寬的硬義件和發(fā)軟件壺進(jìn)行琴處理續(xù)。11豪.2哭.1音頻客信號1.模擬漿音頻提和數(shù)棉字音靜頻(1翁)模擬克音頻剩。(2肌)數(shù)字月音頻煌。圓①守采樣笑。戀②場量化朵。鄭③洞編碼牽。2.數(shù)字露音頻怨文件債類型數(shù)字臨音頻身文件岔格式斑有多豈種：清①WA橋V文件架②MI飲DI文件喊③MP過EG音頻斤文件(M址P3燙)④AP余E文件11揚(yáng).2村.2圖像1.圖像量的數(shù)悲字表老示在計澆算機(jī)臨中，殊圖像腔是通拋過矩惠陣表執(zhí)示的允，矩伐陣中跌的每覺個元切素值羽對應(yīng)異于圖茫像的膚一個惠基本競元素高，稱墾為像合素。2.圖像制的屬碎性1)分辨拍率艷分辨紫率可康分為輩兩種予：逝①康圖像省分辨般率史②鑒顯示霉器分貫辨率2)色彩凈深度筑為存了表咸現(xiàn)一虜幅彩學(xué)色照腳片的僚色彩未，每仇個像俘素需征要用庫許多掃二進(jìn)葵制位延，所殺用二雨進(jìn)制喝位的慨多少述就是依色彩弟深度涌。3)真/偽彩縣色踩由于曾任何碗一種壟顏色鞠都可湊由三凈種基暖本顏剖色按墳不同技比例色合成滑，目貸前常液用紅嘩、綠散、藍(lán)挎三色廳，因殊此，閥當(dāng)色沾彩深矛度為24時，棄紅色(R宗)占8位，加綠色(G邪)占8位，擠藍(lán)色(B購)占8位，顫可以慮簡單挪表示忙為RG樓B連8∶放8∶藝8。把蟻用RG屬B警8∶忌8∶秋8表示沉的色軌彩稱鴨為真碎彩色怖圖像奪，或乏全彩我色圖捏像。3.圖像割文件殲格式數(shù)字只圖像迎可采捎用多釋種文仁件格傘式存箱儲在做計算火機(jī)中哀，四端種最奮常用其的圖誕像文旗件格坐式為宰：(1提)夠B襖MP格式字。(2極)堪G限IP格式簡。(3殲)蠢TI鑄FF格式糾。(4撓)畝J區(qū)PE唯G格式蓬。11棚.2攔.3視頻板信號1.模擬稀視頻當(dāng)前愉流行婦的電講視是泰模擬陽視頻不，電駱視信對號通部過光悔柵掃接描的溝方法輔顯示索在屏坑幕上類，從甩屏幕指頂部進(jìn)開始持逐行馳地向嫂下掃卡描，慮直到鳴最底檢部，伐由此醒形成嘆一幅略圖像寧，稱拍為一代幀。卻水平鑼掃描滲線所團(tuán)能分島辨出始的點(diǎn)睡數(shù)稱離為水覺平分椒辨率犬，一割幀中滋垂直離掃描社的行原數(shù)稱銅為垂羨直分奧辨率貸。1)彩色竊電視眾的制桃式稅電視粥信號裝的標(biāo)慘準(zhǔn)也代稱為苦制式漁。目喬前世壩界上換主要悶有三錦種制騰式：(1惹)卵N敘TS估C制式(2錫)單P鳴AL制式(3復(fù))螺S濟(jì)EC敵AM制式2)隔行笑掃描拒和逐宏行掃芒描戲雖然脹每秒25幀已擊完全稅能夠箭使人陸眼感奔覺圖甩像是絞連續(xù)亡的，師但有偶一部燙分人抱會感漿覺到信圖像艘閃爍裳，這篇是因羽為在蘿新圖車像到漏來(亮)之前沉，原菊圖像賊在視芽網(wǎng)膜罪上已開逐漸尚減弱(暗)。如燙果增困加幀吹頻到尖每秒50幀，扎則由市于視盆網(wǎng)膜腹上更勞多的世是新董圖像覽，故背而可孕以消雄除閃危爍現(xiàn)冒象，室但會鍬導(dǎo)致滔對帶述寬提遵出更舞高的跳要求怪。一群種巧愛妙的恐方法饞是，襖先利吉用半乞幀的痕時間鑰從上襖到下他地掃巨描奇誘數(shù)行殊，把親半幀趣稱為替一個習(xí)場，閉然后嶺再利命用半?yún)^(qū)幀的堵時間斬從上凈到下擠地掃跨描偶饒數(shù)行斯。實(shí)臉際表鴿明，驗每秒50場已狀完全斯感覺坑不到情閃爍沃現(xiàn)象暫。這川一技盼術(shù)被昂稱為熄隔行齡掃描筆。而貿(mào)把依弊次掃脹描每普一行滑的技獲術(shù)稱各為逐荷行掃青描。2.數(shù)字癥視頻如同灣前面倦所介銷紹的樓數(shù)字戴圖像賄一樣獎，數(shù)下字視冒頻中均的每略一幀本也是搖由大衰量的利像素拖組成矮的，巴每個演像素出用若闊干二普進(jìn)制陣位來哭表示淘。對死于彩降色電李視，拒一般燙用24位，窗紅、栗綠、倍藍(lán)各際占用8位。傍為了縫消除灣電視卵中的慶閃爍配現(xiàn)象查，采治用了租隔行鄭掃描連技術(shù)滾。3.視頻治文件切格式1)襲MP準(zhǔn)EG文件度格式MP庸EG隸(M乳ot時io掘n付Pi假ct李ur矮e傍Ex句pe疫rt乒s行Gr交ou占p)是運(yùn)瞇動圖幫像壓秤縮算摔法，嚴(yán)它于19喊93年成斯為國對際標(biāo)姓準(zhǔn)。朝該算李法是床針對油運(yùn)動扣圖像有設(shè)計付的，朋是基爐于相匙互連深續(xù)的膏幾幀欄相差淋甚微滋這樣哥的事逐實(shí)來爛進(jìn)行激壓縮君的。題因此舒在單尖位時搏間內(nèi)愈先采坡集第子一幀逮中的淋數(shù)據(jù)殘，并尿?qū)⑺鼝偙４尜J起來鋼，對揮于以態(tài)后幾胖幀只莊存儲江其中景與第根一幀橡不同劫的部鋪分。MP綱EG的平翼均壓斧縮比收為50號∶1，最隨高壓踏縮比鍋可達(dá)20瘦0∶書1。2)孫GI聰F文件股格式GI街F(挪Gr觸ap及hi耽cs惹I柱nt駛er仔ch膛an江ge澤F捧or斷ma該t)是采樸用無飯損壓遲縮方粗法所話產(chǎn)生選的一博種高其壓縮請比的炭彩色卵圖像螞文件勺。為糊了減編少對演網(wǎng)絡(luò)僚頻帶狗的要屯求，慢采用妨了隔子行掃德描方徐式。飄該格吵式被翠廣泛折應(yīng)用棒于In裙te投rn狼et上的暈大量動彩色員動畫姿。3)讀AV澇I文件免格式逝這輸種文蠻件格提式又夠稱為糕音頻箱視頻洽交錯(a便ud澆io遮v游id路eo右i答nt蟻er拌le補(bǔ)av牙ed洋)格式堵，該粗格式慚允許蒸音頻抵和視貨頻交訴錯在溫一起腹同步匯播放愈，支悠持25殺6色和辛壓縮陷，但羨并未則限定脖壓縮鋒標(biāo)準(zhǔn)辯，因遞此，勿也造走成AV磨I的格醬式不賽具有填兼容搜性，咸即用冒某種蔬壓縮理標(biāo)準(zhǔn)兔產(chǎn)生AV拘I的文陽件，娛必須蒼使用幕相應(yīng)稠的解散壓縮饒算法茫，才蟻能將柏它進(jìn)藥行解畫壓。酸該算貌法具抄有調(diào)圾用方岸便、晶圖像斧質(zhì)量析好等葵優(yōu)點(diǎn)獸，但逼文件害體積填過于繞龐大放，主洪要用咳于在劃光盤疫上保歡存數(shù)刪字電夸影、鋸電視世等影水像。11吳.2同.4多媒宴體數(shù)練據(jù)壓充縮及臨其標(biāo)冶準(zhǔn)1.數(shù)據(jù)快壓縮闖和解翠壓縮所有撿數(shù)據(jù)視壓縮感系統(tǒng)揚(yáng)都要笑求有艘兩個傾算法暫：一乎個是動用于拒對數(shù)提據(jù)進(jìn)筍行壓皆縮，兆另一梯個是度用于扮對壓咸縮數(shù)還據(jù)進(jìn)宋行解鉤壓縮歷。壓璃縮與螞解壓骨縮間橫允許基存在亮不對久稱性隔。2.靜止懸圖像事的壓曾縮標(biāo)撲準(zhǔn)聯(lián)合煉圖像稀專家銜小組JP餃EG指(J璃oi羞nt欠P烘ho加to脊gr座ap難hi斧c欠Ex擴(kuò)po蓮rt薪s脾Gr編ou脾p)研制島出的焦數(shù)字污壓縮吃編碼維方法曉，被冷稱為JP秋EG算法兆，它區(qū)被確估定為祝靜止話圖像孟壓縮岡的國赴際標(biāo)子準(zhǔn)。JP究EG專家姐組開嗓發(fā)了搜兩種準(zhǔn)基本終的壓帳縮算烈法：積一種身是無捐損壓膜縮算慶法；捎另一挪種是樣有損潑壓縮蘭算法丑。3.運(yùn)動惰圖像配的壓逗縮算氧法運(yùn)動棚圖像最專家蘭小組MP申EG百(M逆ot百io抗n夢Pi丈ct蝕ur傭e挽Ex病po守rt堅s當(dāng)Gr艙ou緊p)研制筒出的抗運(yùn)動寺圖像愛壓縮農(nóng)編碼垂技術(shù)妄的標(biāo)吸準(zhǔn)化鉆方法獻(xiàn)，被棄稱為MP阿EG算法訪。該混算法奧是基與于對彩電影丈中存趁在的物空間底和時嶼間冗屆余進(jìn)電行壓臣縮的榮。4.運(yùn)動館圖像勸的壓振縮標(biāo)晶準(zhǔn)MP逃EG算法物被確閉定為裹運(yùn)動謀圖像度壓縮下的國扎際標(biāo)端準(zhǔn)，重已在胃全世舟界范對圍得祖到廣怕泛的瞞應(yīng)用增，下綁面是橡幾種搞常用某的MP絹EG標(biāo)準(zhǔn)泳：(1映)轟M市PE貨G-黨Ⅰ標(biāo)準(zhǔn)(2陽)世M晌PE版G-揉Ⅱ標(biāo)準(zhǔn)(3錯)挑M霉PE酸G-吊Ⅳ標(biāo)準(zhǔn)5.音頻萬壓縮西標(biāo)準(zhǔn)在多花媒體毯應(yīng)用供中，額最常閣用的零音頻日壓縮欺標(biāo)準(zhǔn)岔是MP荷EG的音咱頻壓膀縮算窮法。打它是追第一雁個高殃保真丈音頻辭數(shù)據(jù)勤壓縮客國際餃標(biāo)準(zhǔn)紡，該邀算法結(jié)提供臨了3個獨(dú)配立的塘壓縮湖層次矛。11甜.3多媒最體進(jìn)胖程管段理中小的問怪題和列接納煌控制11議.3量.1實(shí)時僵任務(wù)警的處瘦理需電求和羅描述多媒季體進(jìn)洲程(線程)與通卡常的楊進(jìn)程(線程)之間衛(wèi)有許毅多相執(zhí)似之糊處，今比如歉它們勵需要紗一定垮數(shù)量意的資熱源，屬具有同三個仔基本模運(yùn)行解狀態(tài)料等。窄但它揪們也籌各有簡自己懸的特蘭點(diǎn)，疊因此言，在辰對多膜媒體盆進(jìn)程上進(jìn)行噴管理遍時，柏必須返考慮保多媒釣體數(shù)開據(jù)應(yīng)想遵循行的時理序需皇求。1.實(shí)時秋任務(wù)錯的處痛理需深求在通撿常的鋤多媒歲體系警統(tǒng)中荷，必頌須按愿照嚴(yán)逆格的胃時間店間隔樹對實(shí)儉時任閥務(wù)進(jìn)胞行處劑理。憶或者剝說，粒必須彼周期乞性地奴對數(shù)惹據(jù)進(jìn)飽行處舞理，振并在差一規(guī)舍定的疏截止器時間攤前完予成。2.軟實(shí)績時任謹(jǐn)務(wù)的盈時間頂特性灶描述在多殼媒體座系統(tǒng)庭中，揉是對螞連續(xù)裂媒體放數(shù)據(jù)丟流進(jìn)倦行處偷理。榴在播劫放數(shù)膽字電競影時變，媒牧體服郊務(wù)器略將周巷期性午地(對于PA賀L制式轉(zhuǎn)為40肅m袋s)逐幀淚送出寫數(shù)據(jù)漏。相悼應(yīng)地張，媒粉體服克務(wù)器徒中的銷處理屯機(jī)必錢須在尊規(guī)定挎的時粱間內(nèi)和對它吧進(jìn)行飛處理腳后送法給用漢戶。蚊可見廈播放輕數(shù)字販電影腔將聯(lián)化系著擋一個渠截止圖時間書或稱煉為最夢后時腔限。巨這說枕明數(shù)討字電棉影是壇一個枝要求雪比較哨嚴(yán)格僑的周插期性黎軟實(shí)富時任弦務(wù)。圖11嗚-1周期陶任務(wù)晌的時夸間特火性11辛.3謠.2多媒臂體進(jìn)乏程管殊理中擦必須卸解決質(zhì)的問圣題1.同時鉛運(yùn)行宏不同淺類型肢的軟騎實(shí)時圾任務(wù)通常獄媒體名服務(wù)醬器可盟向眾康多的魯用戶彩提供殃各種務(wù)多媒騎體服拼務(wù)，懷如數(shù)茫字電侄影和市電視獅服務(wù)求。在依系統(tǒng)階中，薄每一猜部數(shù)匯字電慨影都輝是作亂為一苗個軟解實(shí)時胖任務(wù)曠運(yùn)行梳的，護(hù)彼此仰間相做互獨(dú)幕立。嚴(yán)不同笛的軟競實(shí)時罰任務(wù)鄙所需殘?zhí)幚眚灥臄?shù)酷據(jù)量宰相差詠甚遠(yuǎn)廈，可肉能相快差數(shù)宅十倍獅。每壺個任花務(wù)的自時間餅特性蘆也各賣不相沿同，林它們市有不俯同的沫開始疑時間孝、截殼止時炊間、室周期燦時間起和CP警U處理拼時間頃。簡讓而言雞之，呈多媒當(dāng)體進(jìn)取程管槍理必碎須具俘有能艦支持償多種場不同肺類型破的軟脆實(shí)時橋任務(wù)閃同時該運(yùn)行硬的能尋力。2.支持虎軟實(shí)生時任粗務(wù)和痰非實(shí)扁時任狐務(wù)同吹時運(yùn)句行一個融具有局多媒徐體功曬能的不通用洲操作抽系統(tǒng)牲，它右既應(yīng)疫面向沸軟實(shí)成時任友務(wù)的湯用戶愧，又豈需面救向非孤實(shí)時要任務(wù)軋的用濃戶，月如交妄互型梅作業(yè)句的用撲戶。軟因此打，在速系統(tǒng)熊中，幼應(yīng)當(dāng)揚(yáng)允許殃多種鼠類型爬的SR饅T任務(wù)羽和不從同類百型的斥非實(shí)拳時任懇務(wù)并厘存。胡相應(yīng)袍的進(jìn)守程管輩理應(yīng)柔具備袍以下能兩方虛面的攪功能借：一晝方面裙需要槍滿足SR到T任務(wù)鹿對截帳止時承間的備需求濟(jì)；另銜一方醒面又援應(yīng)使鄉(xiāng)豐非實(shí)潮時任陪務(wù)的蛇用戶寺滿意雷，并污能很稿好地息協(xié)調(diào)謝多種董任務(wù)雞的并靜發(fā)運(yùn)謝行。3.提供慌適當(dāng)灣的進(jìn)眼程接坐納機(jī)譯制在多撤道程元序環(huán)淘境下演，如孔果在鉆系統(tǒng)踢中同臥時運(yùn)路行的SR所T任務(wù)叨太多谷，將暢難以犬保證羞實(shí)時副任務(wù)志的截膜止時概間需頓求。錫反之倆，若蠻在系荒統(tǒng)中掃的SR殿T任務(wù)哪太少恰，CP怠U又會勁得不襲到充代分利攜用。昆為解賴決此另矛盾扭而引毛入了稅對進(jìn)偏程的抓接納瓣控制幼機(jī)制悅，目秀前常踐用的墾是基陪于預(yù)即留的碗進(jìn)程石接納提機(jī)制粉。當(dāng)尼新進(jìn)撫入的SR拴T任務(wù)唇提出酸接納著請求茄時，偉接納螞機(jī)制響將計米算是斧否有心足夠謠的CP苗U時間煮片(帶寬)來接使納該夜進(jìn)程尖，如姐果有蘇足夠肉的CP高U帶寬踢，便盒接納啟它，迅并為移每一紡個被呀接納壤的SR腳T任務(wù)可預(yù)留寄它在貸運(yùn)行王時所槍需要咽的CP酬U帶寬在，如初果已意無足蘇夠的湖帶寬賣，便快拒絕壇接納慕。4.采用宰實(shí)時鋸調(diào)度催算法實(shí)時映調(diào)度割在保狀證SR窯T任務(wù)別的實(shí)氧時性歌方面短起著捧至關(guān)褲重要蔥的作仆用。前在具道有多位媒體義功能榜的操幟作系孟統(tǒng)中幅，一丸個好延的實(shí)被時調(diào)鐵度算鈴法應(yīng)粘能向遼每個SR商T任務(wù)熱提供猴可以歸接受遞的截豬止時補(bǔ)間保嚇證，純即能隆滿足鼻每一棋個SR鞋T任務(wù)丘絕大林多數(shù)昆的截彼止時毒間需貴求。11貴.3室.3軟實(shí)蓬時任盡務(wù)的顛接納玩控制1.秋SR賽T任務(wù)擾帶寬槽和盡折力而轎為任總務(wù)帶間寬為了手能確柏保SR半T任務(wù)跪的實(shí)避時性井，并冊適當(dāng)皂考慮江非實(shí)糠時任啟務(wù)的伴運(yùn)行惹，將CP鞏U的帶滲寬分棋為兩旋部分柜：(1詠)唱S肌RT任務(wù)謙帶寬捆。把CP芹U的一得部分原帶寬曲分配述給SR剩T任務(wù)課運(yùn)行判。如曲果SR安T任務(wù)聲被接大納了體，它嘆將獲象得(分配般到)一部絨分SR婆T任務(wù)箭帶寬襖，進(jìn)兔程管狂理便鎮(zhèn)會盡際可能鑼地保洽證它鈴們的練實(shí)時暴性。(2戚)盡力悠而為湊任務(wù)鞏帶寬量。2.接納鉤控制SR微T任務(wù)冒在進(jìn)察入系下統(tǒng)后鼓，必外需向CP伶U代理做給定行其定叔時服蠻務(wù)質(zhì)始量參雖數(shù)，首其中疤包含SR濃T任務(wù)襖的運(yùn)餓行周拴期(p察)、每很一周垃期中素的運(yùn)惰行時門間(t表)和CP鍋U占有訓(xùn)率u。當(dāng)CP怠U代理做收到格請求色后，辮首先蔑執(zhí)行獵接納照控制史。它點(diǎn)根據(jù)組一定略的調(diào)地度策冤略計鄰算，憶確定蹦是否憐可以揪接納乳該任蝴務(wù)。拉如果蜘在接鄙納后您，不萬僅能排夠保庸證它深所要敵求的仆截止怒時間浸需求菠，而歉且還穗不會貝影響墓到原瓣有SR銀T任務(wù)險的運(yùn)盡行，抱則CP懼U代理桌便可徐以接捏納該狡進(jìn)程桌，將稼它插濃入到涌進(jìn)程處就緒棄隊列鋸中等虹待調(diào)攪度。床如果面不能主保證產(chǎn)，將嘆拒絕梅接納腳。3.帆CP衰U代理筍進(jìn)程CP圾U代理卸的主枝要任勤務(wù)是方，接寧收應(yīng)渴用程黨序的飽接納侍請求剃，根嗓據(jù)接僚納策掠略，攏做出餐是否情接納鞏的決索定，慌并將滴被接陜納的煎進(jìn)程濫放入促就緒裁隊列際。至味于應(yīng)切調(diào)度測哪一玻個進(jìn)菠程運(yùn)惑行，銷則應(yīng)順由進(jìn)殺程調(diào)胡度程漠序確狹定。4.預(yù)留開策略1)預(yù)留治模式加有捷兩種貿(mào)預(yù)留專模式厘：(1捆)立即游預(yù)留(2我)高級娃預(yù)留2)基于薄服務(wù)唐質(zhì)量側(cè)參數(shù)筆范圍娛的預(yù)絮留樣通常清服務(wù)捕質(zhì)量序是有眠一定艱范圍峰的，尚由此呈形成醋三種瓣預(yù)留頁策略馬：(1席)最小集預(yù)留幟策略吼，基軍于最辣小的家服務(wù)棚質(zhì)量披參數(shù)瘡所產(chǎn)流生的哨接納顛控制耗，該悲策略輕比較齒適合妖于數(shù)銜據(jù)率擾比較宋穩(wěn)定武的進(jìn)傻程，渾如動現(xiàn)畫。(2豬)平均騙預(yù)留盞策略供，基箱于平疏均的膊服務(wù)彼質(zhì)量獻(xiàn)參數(shù)溫所產(chǎn)己生的賢接納使控制欺，該豬策略共比較于適合局于數(shù)較據(jù)偶扯爾出摩現(xiàn)差喉錯的包多媒欠體任走務(wù)。(3每)最大臭預(yù)留獎策略攔，基鎖于最狐高的完服務(wù)賓質(zhì)量央?yún)?shù)饑所產(chǎn)總生的孔接納娛控制泉，該仇策略壟可以惠保證卻所有廉實(shí)時脾任務(wù)查的截賄止時娛間，但即它側(cè)可以放獲得京最好臥的實(shí)故時性里保證跟。3)預(yù)留利排序邀應(yīng)塵如何問確定岔對預(yù)指留的案排序悔。有穿兩種蓮預(yù)留虎排序相策略茶：(1委)按先捷來先僻服務(wù)茅策略牢排序襪，先低到達(dá)雹的請鞭求進(jìn)釋程優(yōu)腰先獲災(zāi)得服躲務(wù)。(2裕)按優(yōu)貫先級蒜排序擇，根逆據(jù)進(jìn)趙程的座優(yōu)先山級大版小依追次為尾所有應(yīng)請求走進(jìn)程鑒進(jìn)行權(quán)服務(wù)互。11創(chuàng).4多媒慢體實(shí)街時調(diào)吼度11寬.4榜.1最簡筐單的贈實(shí)時冬調(diào)度澇方法在多咱媒體腹服務(wù)靠器中描，將鄭為所乳播放渴的每勁一部炎數(shù)字柱電影欄建立篇一個敲進(jìn)程蜂。其片主要脊任務(wù)促是，殃不斷謠接收李從硬羞盤上士傳送竭來的督幀，肺經(jīng)適直當(dāng)處腔理后裁，便話送往藍(lán)屏幕煉。最釘簡單腐的實(shí)究時調(diào)毒度方慶法是殲，假留定所杯要播銅放的慣電影層都具泳有相度同的疼類型掘，如鄰都是捐采用望相同姨的制諒式、昌分辨銳率和仁壓縮盤比的咽彩色瞎數(shù)字代電影識。11鋼.4剖.2速率普單調(diào)景調(diào)度(R越at槍e論Mo去no掉to究ni旋c你Sc嫂he容du朋li狠ng，RM蹲S)算法RM露S算法永是一翅個靜世態(tài)的盞、優(yōu)滲先級譽(yù)驅(qū)動鏡的算李法，莊適用菊于搶扇占式紫優(yōu)先右級調(diào)客度方無式以難及實(shí)豬時任陶務(wù)是聲周期飯性的撒情況鐘。在謀采用起該算站法時醬，系撤統(tǒng)中晚的進(jìn)膀程應(yīng)勾滿足據(jù)如下晨條件騾：(1皇)在系必統(tǒng)中雞允許視同時療存在猜周期品性進(jìn)狂程和嘩非周革期性補(bǔ)進(jìn)程澇，所醫(yī)有周膚期性駕任務(wù)阻具有庫固定絨的周梨期。(2養(yǎng))所有陽的進(jìn)伴程之回間相熱互獨(dú)晶立，肺互不精依賴圓。(3掠)對于糟周期遮性進(jìn)下程而津言，逮所有徑進(jìn)程央在一炕個周廢期中棋，所割需完敗成的斗工作棍量是遇相同敲的，膚而且擦任務(wù)爪還必蒸須在略周期犧內(nèi)完倚成，數(shù)不會黎影響木到下灶一個獨(dú)周期錄的任含務(wù)。1.優(yōu)先醉級的詞確定在利怨用速喜率單技調(diào)調(diào)癥度算邀法進(jìn)置行實(shí)醫(yī)時調(diào)趕度的享系統(tǒng)衣中，功代理阻進(jìn)程析將根線據(jù)各貨個進(jìn)插程的總請求獅速率(周期倒時間碑的倒獵數(shù))，分做配給么每一政個進(jìn)王程一連個靜膚態(tài)優(yōu)靠先級衛(wèi)，在晃整個親運(yùn)行愚期間抗不變剛。該漿優(yōu)先封級的視大小辭與它哲的重媽要程狹度無客關(guān)，優(yōu)只取污決于潑進(jìn)程媽的請幼求速妙率，紹請求棟速率德最高灶的任蝦務(wù)將矛獲得劈燕最高息的優(yōu)不先級個。實(shí)包際上市，進(jìn)求程的辟優(yōu)先銀級大乎小就通等于故進(jìn)程航的運(yùn)晶行頻(速)率。2.調(diào)度筐算法殼能否難有效鈴調(diào)度可的衡濾量在一鍵個實(shí)障時系中統(tǒng)中劉，需牧要對職調(diào)度耕算法耐是否述能有妄效調(diào)宣度進(jìn)糟行衡丹量，默該衡益量標(biāo)匹準(zhǔn)是決依據(jù)亦調(diào)度傘算法摧能否簡滿足足所有雜進(jìn)程設(shè)的截冬止時選間要反求。圖11濕-2示出楚了進(jìn)貓程Pi一個棍周期膠性任還務(wù)的起時序鼠圖，曠其中Ti是進(jìn)援程Pi的周顫期時懇間，Ci是進(jìn)介程Pi所需鍬的處犯理機(jī)鑰時間魚總量背，Ui=摧Ci/Ti是進(jìn)仇程Pi的處認(rèn)理機(jī)基使用步率。還顯然墊，在乞?qū)崟r號系統(tǒng)耐中必撕須保戶持多雕個進(jìn)展程的哨處理恩機(jī)使陡用率掙的總展和不誤能超懸過1，1對應(yīng)嗎于處鄭理機(jī)滑的總逝使用服率，蠅也就施是調(diào)抽度上鋼限，飼只有做這樣立才有鏡可能調(diào)成功鞋地進(jìn)惕行調(diào)范度，羞亦即雨應(yīng)保樂持下烏面的雷不等虧式成志立：(1勒1.貓1)圖11憂-2周期銳性任篇務(wù)的達(dá)時序齒圖應(yīng)當(dāng)蹄注意瞎，上熱面的晶表達(dá)劍式忽炎略了暮處理恢機(jī)的致調(diào)度欄和進(jìn)謠程的勿切換裹時間累，在叛實(shí)際鄭應(yīng)用魔中，根調(diào)度資上限團(tuán)應(yīng)取訓(xùn)比1小的匙數(shù)，睬且隨池著處令理機(jī)守數(shù)目經(jīng)的增婆加而錫減小歡。Li頌n祥an皂d肆La淡yi班an喇d證明山了對孤于任喘何周芳期性纖進(jìn)程辮系統(tǒng)灣，如在果能乓保持謀下面鳴不等仁式成孟立，刪就可項以保綁證RM城S算法雕正確拜工作登。(1哨1.御2)3.隔RM艱S算法能實(shí)例假如旗系統(tǒng)就中有夾三個艦周期泛性進(jìn)艇程，守進(jìn)程A每30喉m露s運(yùn)行顆一次廳，每呈次執(zhí)使行10濃m沖s；進(jìn)避程B每40例m耳s運(yùn)行柄一次橡，每槐次執(zhí)詠行15陷m專s；進(jìn)仍程C每50籌m艙s運(yùn)行游一次撥，每幻玉次執(zhí)恐行5線ms；圖11所-3中的闊上面認(rèn)三行銳分別刺示出哈了A、B、C三個順進(jìn)程仙的周溜期和吃執(zhí)行垂時間坊。圖11溉-3榴RM奪S實(shí)時卸調(diào)度懂例子11墓.4積.3匆ED面F算法重與RM僑S調(diào)度猶算法語的比歲較1.用RM早S算法軌調(diào)度支失敗理舉例現(xiàn)在歷我們闖來看齒另外區(qū)一個偽例子棗：現(xiàn)叔有三子個進(jìn)唱程A、B和C，它敞們的戶周期景與前塌例相違同，怪只是親在此偽將進(jìn)優(yōu)程A每次核的運(yùn)激行時減間由10攔m端s增加榨至15唉m籃s，進(jìn)敵程B和C每次旨的運(yùn)零行時洽間不顆變。割對于RM胡S算法鞠，由惡于優(yōu)碗先級繼只與刊周期裂有關(guān)席，而啄與進(jìn)徑程每走次運(yùn)支行的流時間繪多少窩無關(guān)撒，因荷此這賤三個有進(jìn)程口的優(yōu)貍先級費(fèi)仍為33、25和20。調(diào)共度程鏡序先統(tǒng)調(diào)度A運(yùn)行顧，在t=遇15時調(diào)及度B運(yùn)行做，在t=艱30時進(jìn)期程A再次探就緒擴(kuò)，故耐調(diào)度A運(yùn)行排，在t=雖45時B又再挎次就岡緒，倚由于宗它的斧優(yōu)先凝級高糕于進(jìn)塌程C，因茄此又掛調(diào)度B運(yùn)行稀，等吸到t=喇60進(jìn)程B結(jié)束領(lǐng)時，氧進(jìn)程C已錯忙過其霉最后負(fù)期限帶，RM比S調(diào)度稱失敗跡。2.用ED菊F算法味調(diào)度暮成功卸舉例在采奮用ED網(wǎng)F算法他進(jìn)行壩調(diào)度婦時，走由圖11麥-4可以僚看出逢，前30討m顛s時與RM底S一樣故。在t=窗30時，A2和C1都處酒于就證緒態(tài)于，如取果按RM側(cè)S算法亮，由售于進(jìn)治程A的優(yōu)臉先級聰高于C，此謀時應(yīng)茶調(diào)度A運(yùn)行狠。但羨用ED繭F算法數(shù)時，A的最狂后時抗限是60，而C的最鍋后時醉限是50，所塔以應(yīng)狼調(diào)度C運(yùn)行虛。在t=鳳35時，A才再揪次運(yùn)紗行，t=箱50時調(diào)暗度B運(yùn)行夜。當(dāng)t=餐90時，A第四疲次就聯(lián)緒，A與正冠在運(yùn)騾行的B最后熄時限嘴同為12摔0，基坊于不筍是必探要就叨不搶壇占的遞原則框，仍隸讓B繼續(xù)高運(yùn)行起。在炸該例后中，撫直到t=果15暮0，處隨理機(jī)衫一直禾處于間忙碌狂狀態(tài)詠。圖11植-4用RM淚S和ED歪F進(jìn)行譽(yù)調(diào)度3.般RM最S與ED究F算法棋的比結(jié)較(1忠)處理蒜機(jī)的緣瑞利用徑率。(2村)算法遍復(fù)雜醫(yī)度。(3艙)調(diào)度坑的穩(wěn)怖定性陵。11盯.5媒體鈔服務(wù)勻器的塵特征乓和接描納控總制11布.5視.1媒體漫服務(wù)傾器的模特征1.多媒效體文玻件的催多種鈴媒體鉛性如前裕所述邊，一境部數(shù)跌字電忍影是索由多爆種媒綁體文瘋件組暫成的州。其傲中包箱含了退一個堤視頻課文件聰、若君干種顏語言副的音國頻文掏件，皂以及碧不同船國家察文字拔的文慌本文賤件，媽圖11們-5示出掙了一亦部電為影所蟻包含規(guī)的文挖件，鐘而且攔在播勞放時余，這煮些媒率體數(shù)亮據(jù)流紙之間吩還必荒須保尿持同逼步。圖11蜓-5一部掘電影探所包影含的涌多種蠶媒體陷的文徹件2.拉型演和推種型文潑件服薦務(wù)器在傳描統(tǒng)的凱服務(wù)討器中喪，進(jìn)江程要餅訪問血一個探文件怪時，伶應(yīng)先沿用op憂en系統(tǒng)展調(diào)用鈴將文盜件打尸開，若然后逗再用re碗ad系統(tǒng)翼調(diào)用露把文塵件中暖的數(shù)懷據(jù)讀巨出。勒如果損把這詢種方待式也爸用于訊多媒永體文栗件系稀統(tǒng)中暖，則塑用戶榮每發(fā)兵出一姐個re認(rèn)ad系統(tǒng)資調(diào)用凍命令離時，盆服務(wù)哲器便擾送出惜一幀隆數(shù)據(jù)歷，如螺圖11殺-6零(a古)所示卻。該亭方式謊一方麗面要捷求用餅戶必戰(zhàn)須以怒精確過的時企間間綁隔不榮斷發(fā)攝出re與ad命令椅，讀諸出一良幀數(shù)取據(jù)；弱另一睛方面鉛要求襯服務(wù)赤器每釘個周懶期都龍能及幸時地昌提供維數(shù)據(jù)財。圖11牽-6拉型扭服務(wù)枕器和皺推型魔服務(wù)徑器3.多媒相體文既件的遵存儲洲空間廚分配策方式在傳亞統(tǒng)的熊文件播系統(tǒng)福中，胳文件淋組織骨的一逆?zhèn)€重凝要目屯標(biāo)是片通過在減少陜內(nèi)部渠和外怠部磁向盤碎性片，突提高善磁盤茂空間郵的利腎用率痛。為眾此，辰存儲墨空間獸的分授配主嚷要采醬用基般于盤績塊的拜離散膚分配侍方式售。而芽在多責(zé)媒體猴文件鑄系統(tǒng)咬中，億文件銹組織森的一福個重腰要目蓮標(biāo)是匪能提收供恒斯定速帶率的座數(shù)據(jù)座流和垮能及疏時地?fù)z索臺數(shù)據(jù)葡。4.人機(jī)冊交互富性用戶籮在通垂過媒染體服貌務(wù)器者觀看樓節(jié)目凝時，稈可根雜據(jù)自號己的稻愛好是，任浪意點(diǎn)水播喜宜歡看再的節(jié)奇目。塑在觀呢看節(jié)變目時姑，還騙可選瀉擇自炕己所罪熟悉嚴(yán)的語薦言音褲頻和池字幕顆，并既且可叔以根旅據(jù)需奪要隨換時更波換。梅此外耕，用存戶還梅可以旱隨時噴停止(或暫序停)正在線觀看仍的電艘視，鄭或(讓電除視)從一君集跳敏至下般一集候，或賺讓電晃影快繪進(jìn)或堂快退接等，全即媒過體服妄務(wù)器痕需要胞具有困人機(jī)候交互薯的功車能。11犁.5島.2存儲醉器管駝理中冒的接雨納控物制1.存儲帳器頁把面鎖聯(lián)定功婚能對于螺某個SR線T任務(wù)星來說介，如揮果其鵲某些菊頁面褲未在菊物理嚇內(nèi)存豬，而浪在運(yùn)銀行中兇又需晉要用蛛到這禾些頁辨面上梨的代盆碼或伙數(shù)據(jù)首，則英將發(fā)概生缺鞋頁中膏斷，敵這意蘆味著是所需繡之頁答面必立須從漸磁盤板中讀防取。忽由于座讀盤恥所需敘的時鳳間不開僅較旗長，弦而且裕是不約確定庸的，料這無撈疑會卸給SR鄰T任務(wù)什帶來內(nèi)極大鴉的影熱響。撞為避置免發(fā)芬生缺纖頁中盒斷情容況，繼一個潮行之竭有效菌的方附法是坑將SR惜T任務(wù)猜運(yùn)行祖時所效需之而代碼僻和數(shù)俘據(jù)鎖貫定在要物理鋤內(nèi)存侮中。愁只有民這樣侄才有揪可能恩保證SR姓T任務(wù)夢的截蛾止時刊間。2.存儲單器代脹理為了更能保喬證每計一個SR毅T任務(wù)治的實(shí)啞時性紫，如槳同處昆理機(jī)念預(yù)留CP卷U帶寬衣一樣包，我博們也賢引入結(jié)了存旦儲空倘間預(yù)丘留功耐能，戲為每享一個SR嬸T任務(wù)標(biāo)預(yù)留秀鎖定秩的存柜儲空菌間。杠為實(shí)雖現(xiàn)該到功能原，在摸存儲宅器管岔理中負(fù)增加冷了兩蚊個功攀能實(shí)掏體：鋒存儲漠器代翁理和步存儲賞器控姨制器排。3.存儲頁器控炊制器存儲終器控鼓制器踩的主重要任主務(wù)是干，管禁理為SR窩T任務(wù)忽鎖定央的內(nèi)綠存頁貌面，伸以保尸證CP染U能及膊時獲蛾得數(shù)浙據(jù)。赤在SR戚T任務(wù)在執(zhí)行蛋時，川將ID傳送嶺給存辭儲器百控制露器。址后者簽利用過預(yù)留腦表檢烏查該允預(yù)留ID是否馳合法期，如襲果合寸法，擴(kuò)便為SR角T任務(wù)塌分配然并鎖獅定存染儲器劇。存改儲器款控制迫器還捏把存粗儲器漸的鑰尤匙傳擺送給SR由T任務(wù)斤，SR淋T收到家后，驅(qū)便建隱立起患存儲弟段與衛(wèi)自己思的地炊址空者間之幅間的胸映射翠關(guān)系航。11黑.5澤.3媒體司服務(wù)離器的疼接納睛控制1.媒體堅服務(wù)腦器的偉服務(wù)會質(zhì)量不同投的SR雞T任務(wù)鬧，所瘡要求旦的服賣務(wù)質(zhì)騾量并承不完唱全相薯同。踩因此拆，一譜個媒該體服遺務(wù)器唯應(yīng)當(dāng)繩能夠收提供叼幾種臉服務(wù)塔質(zhì)量臭，以登滿足慘不同議用戶結(jié)的需燈要。饅通常械，可柔以提儉供如旱下三身種服制務(wù)質(zhì)錢量保降證：(1按)確定興型的內(nèi)保證門。(2瘦)統(tǒng)計踐型的告保證勒。(3稼)盡力劃而為度型保森證。2.接納幸控制對于源不同掏的服康務(wù)質(zhì)曲量保纖證和柏不同塑的服熊務(wù)所體采用比的接愉納控億制條香件是搞不一愚樣的送，在鐮這里選只是框討論餡接納局控制奪條件元中最距基本責(zé)的問炭題。11爛.6多媒曠體存船儲器戚的分茂配方亞法11骨.6蟻.1交叉翁連續(xù)陷存放帳方式1.多媒膀體文激件存痕放中炎的問積題多媒罵體文益件存壟放最紐奉重要腹的要劑求是餡，存腰放在雄硬盤苦上的字?jǐn)?shù)據(jù)奶如何佳能快含速地截傳送足到輸唱出設(shè)烤備上哄，不碗會發(fā)編生因墻送出惰數(shù)據(jù)答不及唱時而糕使屏流幕上鍬的畫豪面發(fā)垂生顫拖動。牲在采喂用離杯散分聯(lián)配方串式時痰，在柄磁盤驅(qū)傳輸傾速率婦足夠白高的翠情況滅下，弦送出鎖數(shù)據(jù)拘不夠取及時迷最主惹要的幼原因情是在綠傳輸屯一幀粉的過振程中鍋需要剃進(jìn)行哭多次璃尋道粗，由鋪于尋踩道和承磁盤勺旋轉(zhuǎn)票延遲駁通常水都需選要數(shù)讀十毫虜秒，我很難事及時搏將數(shù)冤據(jù)送婚出。毅因此琴，多飾媒體濱文件悟都采坡用連刻續(xù)文傳件。2.交叉汁連續(xù)東存放境方式在該謀方式墓中，身不僅濃要求絲式多媒但體中勇的每斬個文慮件是普連續(xù)變文件暗，而鏈且還驗需在抄不同袖文件誕間采喇取按艘?guī)圾P叉的鄰方式柔存放隔。首薦先存燥放第膛一幀棋中的想視頻框數(shù)據(jù)條，緊黑靠著萬它存芹放第斯一幀上中的服各種洲音頻衡數(shù)據(jù)雜，然午后是神存放腳第一攏幀中筆的多升個文辦字?jǐn)?shù)冊據(jù)，敵如圖11正-7所示廉。在曠從磁瞎盤讀葡出時炕，最笑簡單忘的方妖法是覺將每扯一幀獎中所淘有數(shù)墨據(jù)全番部讀仆出到樓內(nèi)存帶的緩泊沖區(qū)個中，賄然后物只將消用戶蓮所需聽之部競分傳嬸送給親用戶帽。圖11牧-7交叉那連續(xù)碌存放奴方式11濕.6仰.2幀索預(yù)引存您放方作式為了書克服獲交叉爐連續(xù)街存放孤方式兆的缺溪點(diǎn)，濕即在瘦每一杰部數(shù)捐字電仰影中戚所包摔含的型視頻凈文件靠、音冶頻文絹件和纖多個址文本碰文件變都需波要連啞續(xù)存缺放，鼻而引尾入了資索引太存放拘方式盈。該殲方式氏又可冊分為我兩種彈：(1摔)幀索偏引存漁放方洪式，滾又稱功為小琴盤塊哨法。(2握)塊索掠引存紹放方搭式，蓮又稱福為大奔盤塊祥法。1.幀索險引存杏放方剝式的凝基本垂原理在小柏盤塊雁法中濟(jì)，所附選定凍的盤垂塊大遺小應(yīng)殲遠(yuǎn)小裕于幀疾的大交小。寄對于殃每秒30幀的MP警EG饞-Ⅱ而言煩，幀巧的平駐均大稠小為16微K玻B，通塊常選蘭定盤檔塊大古小僅理為1丑KB或2減KB，故窩將它苗又稱際為小寬盤塊龜法。登這樣途，電揭影中初的每灘一幀幕信息辟需要校存放層在一似連串慣的連喪續(xù)盤咸塊中恥。和乞前面不一樣這，在西這一辣串連換續(xù)的獸盤塊痰中，愛仍是燃包含鉛了一宣個視厲頻、嚇多個現(xiàn)音頻初和多靠個文謊本文長件的晌數(shù)據(jù)緩。圖11婚-8索引稼存放晨方式2.幀索襪引存漂放方剖式的現(xiàn)性能分分析(1白)支持梯隨機(jī)駁訪問貫。(2端)關(guān)于綢快進(jìn)仿、快苗退問榜題。(3僚)磁盤雀碎片緞較小知。(4專)幀索田引表竄大。(5鮮)緩沖擦管理境簡單最。(6還)存儲吼管理升復(fù)雜償。11腎.6蜂.3塊索推引存啟放方庸式1.塊索謙引存搬放方請式的卵基本腐原理在塊見索引擇存放樸方式葡中所踢選定陸的盤滅塊較瞧大，侮其大彩小應(yīng)息遠(yuǎn)大抄于一肆幀的歲大小紋，如25半6皇KB，以紙便在溪一個殊盤塊單中可桑以存暢放多胖個幀裁，故榮將它酒稱為狠大盤擾塊法聽。由盞于在拒大盤永塊法刑中每視個數(shù)賺據(jù)塊笛的大衫小是改相同狗的，便故把敬這種扶組織聲稱為御恒定艇數(shù)據(jù)匯長度瘋。2.塊索織引存坊放方遞式的倦性能暢分析(1乓)支持手隨機(jī)叫訪問鉗。(2員)磁盤良碎片墻較大姨。(3算)塊索之引表抗小。(4先)緩沖證管理陵復(fù)雜膝。11穗.6且.4近似殺視頻辜點(diǎn)播景的文豬件存第放1.近似閘視頻邪點(diǎn)播(n顫ea蛋r饞vi各de膽o耗on貿(mào)d盟em兩an腎d)近似匙視頻枯點(diǎn)播零是視歸頻點(diǎn)黎播的刷一種款近似仿，它富是每開隔一腎定時鳳間開滲始一唯次播績放。圖11羽-9近似個視頻杏點(diǎn)播肝的數(shù)般據(jù)流慚圖2.近似絨視頻分點(diǎn)播抵的文騙件存素放在近送似視仇頻點(diǎn)據(jù)播中丙，即園使電咐影文革件是鉛連續(xù)屋文件戲，但識在它日以24個數(shù)究據(jù)流伸錯時閃送出記時，俯由于組每兩尼個相掛鄰的煮數(shù)據(jù)遞流都龜相差90董00幀，虛因此器從一據(jù)條數(shù)售據(jù)流深轉(zhuǎn)至風(fēng)下一瞎個數(shù)坐據(jù)流蔽時就戒需要幫進(jìn)行腰尋道咐。但篇如果顏能采沃用如掙圖11真-1汽0所示程的方潔法，塊則幾織乎可核以完舊全消狹除尋員道操滿作。圖11灑-1包0近似賤視頻辦點(diǎn)播逮的文獵件存叨放11箭.6趴.5多部射電影第的存跑儲方嚼法1.單個誤磁盤塌的情潑況前面歷所考周慮的精只是膀在視驚頻服議務(wù)器刮上存尤儲了吼單部謠電影抬，但君實(shí)際姻情況他往往并是視蜂頻服廳務(wù)器賓上存禾儲了把多部份電影富。如題果這士些電島影被顧隨機(jī)貪地存君放在肢磁盤羊的各百個地怕方，育那么件當(dāng)多煉個用覺戶需雷要同遺時觀既看這辛些電沖影時乳，必懂然會菊造成拋磁頭勇的頻搖繁來因回擺醫(yī)動。濟(jì)應(yīng)如確何在險磁盤胖上存捷儲多棚部電湯影呢?通常天，每殼一部洲電影業(yè)的點(diǎn)史擊率您是不吼同的譜。我毛們在薯將這忘些電螞影存丑儲在凍磁盤消上時點(diǎn)，應(yīng)拌當(dāng)將闊電影至的流纖行因只素考釣慮進(jìn)犬去，竭使越朝流行歡的電薪影越世容易冊被訪撐問到花。事隔實(shí)上啟，有虹許多挎流行帖的事引物，甚如流罵行電償影、草流行萌音樂額、訪奔問We鴨b網(wǎng)頁鉤等，際大體雞上都冠遵循再一種唇可預(yù)貸測模埋式，斗該模懸式又傭被稱狡為Zi罰pf定律姿。該基定律妹可描微述為鋸：圖11市-1告1多部混電影陜按管僵風(fēng)琴振算法冠分布2.多個闊磁盤蔑情況為了獎滿足聯(lián)眾多杜用戶漫的需廟要，竿配置料在視丑頻服著務(wù)器陡上的寇磁盤晉系統(tǒng)養(yǎng)通常捆都需假要很槽大的地存儲讓容量氣，因偷此在炊視頻自服務(wù)皇器上捐的磁吩盤系率統(tǒng)，愛大都奪采用翼許多秩個磁檢盤來態(tài)擴(kuò)大夸磁盤單系統(tǒng)么的容密量，還如采奴用RA灶I(lǐng)D磁盤漏陣列害。圖11棋-1恐2在多覽個磁米盤上都的存志放方株式11艱.7高速薪緩存拋與磁摟盤調(diào)會度11失.7省.1高速卷緩存對于哄傳統(tǒng)講的OS，在針內(nèi)存竿中設(shè)串置高俱速緩穩(wěn)存的眠主要粥目的歪，是負(fù)為了殃減少墓對磁阿盤的勝訪問蹲時間雀。所蝕采取描的方憐法是拉將那屈些在宋不久臥之后鬧可能轎會被吸訪問賊的盤湊塊數(shù)棋據(jù)放斃入到四高速虜緩存縱中，睬以便訴以后帆需要煙時，斜可直砍接從糕高速斜緩存季中讀夕取，女這樣甘就節(jié)說省了細(xì)對磁餐盤的清訪問仁時間止。1.塊高職速緩跟存雖說犧當(dāng)一修個用做戶在花看一搜部電添影時梁，剛而放過備的盤彼塊不丹會被笨重用霧，但斥如果逮是有拐多個盯用戶鋒幾乎齒同時悲在看混一部閱電影敞，剛牽放過辰的盤薪塊則磨可能避會被遍多次煌重用紅。2.將兩先條視設(shè)頻流誕合并如果露兩條拒視頻啦流在形時間避上相戲差很罪少，糕我們譯可以安對兩邪條視暮頻流謊進(jìn)行阻合并竄。圖11刪-1拒3將兩喝條視香頻流籮合并3.文件毯高速落緩沖在一怪個為趕公眾崇服務(wù)丹的視生頻服域務(wù)中糟心，轎通常串都應(yīng)距當(dāng)備競有許憑多電吼影和房誠電視嘉劇節(jié)形目。失由于炭在DV布D光碟亦中的找電影略或電腰視劇料所占釀用的隨存儲總空間外都非劇常大叫，一腹般都寬有數(shù)GB，因忌而不節(jié)可能逐都裝勝入視你頻服金務(wù)器徐的磁枝盤上擱，而智是仍乒然放連在光螺盤或黨磁帶襯上。鴉在需瞎要播其放某攜部電瞧影時丸，再品將它司們復(fù)惜制到城磁盤痛上。虹但因雁光盤侵特別天是磁估帶的寸低速岸性，硬要將竭這些驗電影毯從光垮盤復(fù)額制到機(jī)磁盤蠶上需感要花標(biāo)很多薯的時粗間。呈于是察在大茫多數(shù)遙視頻匙服務(wù)禮器中忍，都蜓是將連用戶沙請求循最頻墨繁的裕電影去文件駐放入濱內(nèi)存濕的高曾速緩慘沖中院，而丟把流路行的如整部容電影旋文件浪放在亮磁盤忠上。11霸.7感.2靜態(tài)指磁盤芝調(diào)度在多炕媒體剖系統(tǒng)字中對燦磁盤狠調(diào)度緊提出番了比荒傳統(tǒng)OS更為跳嚴(yán)格柔的要爭求。杯其主遍要原喇因是敏：(1喂)多媒階體文膠件的鑄數(shù)據(jù)純量特益別大換，相腿應(yīng)地臟要求售數(shù)據(jù)役傳輸況速率嚷也非脅常高垃。(2臘)為保艇證電斜影的保播放墾質(zhì)量蛾，要敏求具倍有很探高的篇實(shí)時頌性；(3或)對于變一臺私視頻逝服務(wù)質(zhì)器，忙可能居要同訪時處賓理成販百上聚千的航用戶荒請求送。1.可預(yù)室測性在傳察統(tǒng)OS中，善用戶爆對磁浩盤的差請求雞是難橫以預(yù)寶測的莖，因駐此一氧般只社提供題了預(yù)垂讀一續(xù)個盤興塊數(shù)昏據(jù)的叨功能冬。而魔在多富媒體平系統(tǒng)粒中，峽無論字是電柱影還鬧是電擇視劇愁都是惱連續(xù)哪播放捉的，復(fù)即在舅播放槍了第i幀后夸，緊麻接著尼就會胡播放淡第i央+峽1幀，鉆這就那大大基提高閉了請雅求的縱可預(yù)席測性番。2.按磁搖道順置序排舊序假如乳視頻跳服務(wù)例器中印僅有轟一個泛磁盤責(zé)，有10個用薦戶在亂觀看趣不同垃的電勞影，棉而這壞些電哈影又閣具有咐相同赴的幀懶頻、割分辨澡率。坦這時商，系他統(tǒng)可廉以為銷每一甲部電賺影建而立一筒個進(jìn)寶程，處在進(jìn)捆程調(diào)倉度時住采用發(fā)輪轉(zhuǎn)叮法方噸式。醬首先展讓第雷一個拳進(jìn)程他運(yùn)行臥，當(dāng)臂它運(yùn)假行完剪后調(diào)日度第薦二個聲進(jìn)程溜運(yùn)行蹲，直替至最此后一臟個進(jìn)防程運(yùn)巨行完稍畢。韻這里捷的關(guān)耳鍵問挨題是規(guī)，所挎有進(jìn)澆程運(yùn)花行一潤次的族時間增，應(yīng)刮小于括