【正文】 只要一部電影中的一個(gè)塊讀出后很快會(huì)再次需要，對(duì)其進(jìn)行高速緩存就是有意義的，當(dāng)然是否進(jìn)行高速緩存還取決于它要被高速緩存多長(zhǎng)時(shí)間以及內(nèi)存有多緊張。這里應(yīng)該使用不同的策略，而不是將所有磁盤塊保留在高速緩存之中，并且在高速緩存被填滿之后淘汰最近最少使用的。對(duì)于在第一個(gè)觀眾之后△ T時(shí)間之內(nèi)有第二個(gè)觀眾的每一部電影，可以將其標(biāo)記為可高速緩存的，且高速緩存其所有磁盤塊直到第二個(gè)觀眾（也可能是第三個(gè)觀眾）使用。對(duì)于其他的電影，根本不需要進(jìn)行高速緩存。 塊高速緩存 ? 這一思想還可以進(jìn)一步發(fā)揮。在某些情況下，合并兩個(gè)視頻流是可行的。假設(shè)兩個(gè)用戶正在觀看同一部電影，但是在兩個(gè)用戶之間存在 10秒鐘的延遲。在高速緩存中保留 10秒鐘的磁盤塊是有可能的，但是要浪費(fèi)內(nèi)存。一種替代的方法是試圖使兩部電影同步，這一方法可以通過(guò)改變兩部電影的幀率來(lái)實(shí)現(xiàn)，如圖 912所示。 2023114 92 圖 912 兩個(gè)視頻流的合并與同步 7200540036001800072005400360018000時(shí) 間a ） 兩 個(gè) 用 戶 觀 看 失 步 1 0 秒 鐘 的 同 一 個(gè) 視 頻 流用 戶 1用 戶 2開 始晚 1 0 秒1 0 秒 鐘 1 分 鐘 2 分 鐘 3 分 鐘 4 分 鐘7200540036001800072005400360018000用 戶 1用 戶 2 正 常 速 度正 常 速 度較 慢 播 放較 快 播 放b ） 將 兩 個(gè) 視 頻 流 合 并 為 一 個(gè) 塊高速緩存 ? 在圖 912 a）中，兩部電影均以每分鐘 1800幀的 NTSC速率播放，由于用戶 2開始晚了 10秒鐘，他將在整部電影播放過(guò)程中落后 10秒鐘。然而，在圖 912 b）中，當(dāng)用戶 2到來(lái)時(shí)，用戶 1的視頻流將放慢，在接下來(lái)的 3分鐘里，它不是以每分鐘 1800幀的速率播放，而是以每分鐘 1750幀的速率播放，3分鐘后，它正處于第 5550幀。與此同時(shí)，用戶 2的視頻流在最初的 3分鐘里以每分鐘 1850幀的速率播放， 3分鐘后，它同樣也處于第 5550幀。從此刻之后，兩個(gè)視頻流均以正常速度播放。 塊高速緩存 ? 在追趕階段，用戶 1的視頻流運(yùn)行速度慢了 %，而用戶 2的視頻流運(yùn)行速度快了 ％。用戶不太可能會(huì)注意到這一點(diǎn)。然而，如果對(duì)此有所擔(dān)心，那么追趕階段可以在比 3分鐘更長(zhǎng)的時(shí)間間隔上展開。 ? 一種降低一個(gè)用戶的速度以便與另一個(gè)視頻流合并的可選方法是，給用戶以在他們的電影中包含廣告的選項(xiàng)，與無(wú)廣告的電影相比，其觀看價(jià)格比較低。用戶還可以選擇產(chǎn)品門類，這樣廣告的侵?jǐn)_就會(huì)小一些而更有可能被觀看。通過(guò)對(duì)廣告的數(shù)目、長(zhǎng)度和時(shí)間安排進(jìn)行巧妙的操作，視頻流就可以被阻滯足夠長(zhǎng)的時(shí)間，以便與期望的視頻流取得同步。 文件高速緩存 ? 在多媒體系統(tǒng)中高速緩存還能夠以不同的方式提供幫助。由于大多數(shù)電影都非常大（ 3~6GB），視頻服務(wù)器通常不能在磁盤上存放所有這些文件，所以要將它們存放在 DVD上。當(dāng)需要一部電影的時(shí)候，它總是可以被復(fù)制到磁盤上，但是存在大量的啟動(dòng)時(shí)間來(lái)查找電影并將其復(fù)制到磁盤上。因此，大多數(shù)視頻服務(wù)器維護(hù)著一個(gè)請(qǐng)求頻繁的磁盤高速緩存。流行的電影將完整地存放在磁盤上。 文件高速緩存 ? 使用高速緩存的另一種方法是在磁盤上保存每部電影的最初幾分鐘。這樣，當(dāng)一部電影被請(qǐng)求時(shí)，可以立刻從磁盤文件開始回放，與此同時(shí)，電影從 DVD復(fù)制到磁盤上。通過(guò)始終在磁盤上存放電影足夠長(zhǎng)的部分，電影的下一個(gè)片斷在它需要之前就已經(jīng)取到磁盤上的概率會(huì)很高。如果一切都進(jìn)行得很好，整部電影將在它需要之前就已經(jīng)在磁盤上了，然后它將進(jìn)入高速緩存并且停留在磁盤上以備隨后有更多的請(qǐng)求。如果太多的時(shí)間過(guò)去而沒(méi)有另外的請(qǐng)求，電影將從高速緩存中刪除，以便為更為流行的電影騰出空間。 多媒體磁盤調(diào)度 ? 多媒體對(duì)磁盤提出了與傳統(tǒng)的、面向文本的應(yīng)用程序（例如編譯器或字處理器）有所不同的要求。特別是，多媒體要求極高的數(shù)據(jù)率和數(shù)據(jù)的實(shí)時(shí)傳輸。這些都不是輕易就能夠提供的。此外，在視頻服務(wù)器的情形中，讓一個(gè)服務(wù)器同時(shí)處理幾千個(gè)客戶還存在著經(jīng)濟(jì)壓力。這些需求影響著整個(gè)系統(tǒng)。 靜態(tài)磁盤調(diào)度 ? 盡管多媒體對(duì)系統(tǒng)的所有部分提出了巨大的實(shí)時(shí)和數(shù)據(jù)率要求，但是它還有一個(gè)特性使其比傳統(tǒng)的系統(tǒng)更加容易處理，這就是可預(yù)測(cè)性。在傳統(tǒng)的操作系統(tǒng)中，對(duì)磁盤塊的請(qǐng)求是以相當(dāng)不可預(yù)測(cè)的方式發(fā)出的。磁盤子系統(tǒng)所能做的最好不過(guò)是對(duì)于每個(gè)打開的文件執(zhí)行一個(gè)磁盤塊的預(yù)讀，除此之外，它走夠做的全部事情就是等待請(qǐng)求的到來(lái)，并且在請(qǐng)求時(shí)對(duì)它們進(jìn)行處理。多媒體就不同了，每個(gè)活動(dòng)的視頻流對(duì)系統(tǒng)施加明確的負(fù)載，使系統(tǒng)成為高度可預(yù)測(cè)的。 靜態(tài)磁盤調(diào)度 ? 就 NTSC回放而言，每 ，每個(gè)客戶將需要其文件中的下一幀，并且系統(tǒng)有 （系統(tǒng)對(duì)每個(gè)視頻流需要緩沖至少一幀，所以取第 k + 1幀可以與第 k幀的回放并行處理）。這一可預(yù)測(cè)的負(fù)載可以用來(lái)使用為多媒體剪裁的算法對(duì)磁盤進(jìn)行調(diào)度。 動(dòng)態(tài)磁盤調(diào)度 ? 不同的電影可能具有不同的數(shù)據(jù)率，所以對(duì)磁盤的請(qǐng)求或多或少是隨機(jī)到來(lái)的。每一讀請(qǐng)求需要指定要讀的是哪一磁盤塊，另外還要指定什么時(shí)間需要該磁盤塊，也就是最終時(shí)限。為簡(jiǎn)單起見，我們假設(shè)對(duì)于每次請(qǐng)求實(shí)際的服務(wù)時(shí)間是相同的。以這種方法，我們可以從每次請(qǐng)求減去固定的服務(wù)時(shí)間，得到請(qǐng)求能夠發(fā)出并且還能滿足最終時(shí)限的最近的時(shí)間。因?yàn)榇疟P調(diào)度程序所關(guān)心的是對(duì)請(qǐng)求進(jìn)行調(diào)度的最終時(shí)限，所以這樣做使模型更為簡(jiǎn)潔。 動(dòng)態(tài)磁盤調(diào)度 ? 當(dāng)系統(tǒng)啟動(dòng)的時(shí)候，還沒(méi)有掛起的磁盤請(qǐng)求。當(dāng)?shù)谝粋€(gè)請(qǐng)求到來(lái)的時(shí)候，它立即得到服務(wù)。當(dāng)?shù)谝淮螌さ腊l(fā)生的時(shí)候，其他請(qǐng)求可能到來(lái)，所以當(dāng)?shù)谝淮握?qǐng)求結(jié)束的時(shí)候，磁盤驅(qū)動(dòng)器可能要選擇下一次處理哪個(gè)請(qǐng)求。某個(gè)請(qǐng)求被選中并開始得到處理。當(dāng)該請(qǐng)求結(jié)束的時(shí)候，再一次有一組可能的請(qǐng)求：它們是第一次沒(méi)有被選中的請(qǐng)求和第二個(gè)請(qǐng)求正在被處理的時(shí)候新到來(lái)的請(qǐng)求。一般而言，只要一個(gè)磁盤請(qǐng)求完成，磁盤驅(qū)動(dòng)器就有若干組掛起的請(qǐng)求，必須從中做出選擇。 動(dòng)態(tài)磁盤調(diào)度 ? 在選擇下一個(gè)磁盤請(qǐng)求時(shí)，有兩個(gè)因素起著重要的作用：最終時(shí)限和柱面。從性能的觀點(diǎn)來(lái)看，保持請(qǐng)求存放在柱面上并且使用電梯算法可以將總尋道時(shí)間最小化，但是可能導(dǎo)致存放在邊緣柱面上的請(qǐng)求錯(cuò)過(guò)其最終時(shí)限。從實(shí)時(shí)的觀點(diǎn)來(lái)看，將請(qǐng)求按照最終時(shí)限排序并且以最終時(shí)限的順序?qū)λ鼈冞M(jìn)行處理，可以將錯(cuò)過(guò)最終時(shí)限的機(jī)會(huì)最小化，但是可能增加總尋道時(shí)間。 ? 使用 scanEDF算法可以將這兩個(gè)因素結(jié)合起來(lái)。達(dá)一算法的思想是，將最終時(shí)限比較接近的請(qǐng)求收集在一起分成若干批，并且以柱面的順序?qū)ζ溥M(jìn)行處理。 動(dòng)態(tài)磁盤調(diào)度 ? 如果不同的視頻流具有不同的數(shù)據(jù)率，那么當(dāng)一個(gè)新的客戶出現(xiàn)時(shí)將引起一個(gè)嚴(yán)重的問(wèn)題：該客戶是否應(yīng)該被接納？如果接納該客戶會(huì)導(dǎo)致其他的視頻流頻繁地錯(cuò)過(guò)它們的最終時(shí)限，那么答案可能就是否。存在兩種方法計(jì)算是否接納新的客戶。一種方法是假設(shè)每個(gè)客戶平均地需要某些數(shù)量的資源，如磁盤帶寬、內(nèi)存緩沖區(qū)、 CPU時(shí)間等。如果剩下的每一資源對(duì)于一個(gè)平均的顧客來(lái)說(shuō)都是足夠的，則接納新的客戶。 動(dòng)態(tài)磁盤調(diào)度 ? 另一種算法更為復(fù)雜。它要關(guān)注新顧客想要看的特定的電影，查找該電影的（預(yù)先計(jì)算的）數(shù)據(jù)率，而對(duì)于黑白片和彩色片、卡通片和故事片、愛情片和戰(zhàn)爭(zhēng)片，數(shù)據(jù)率都不相同。愛情片運(yùn)動(dòng)緩慢，具有較長(zhǎng)的場(chǎng)景和緩慢的淡入淡出，所有這些都會(huì)充分得到壓縮，而戰(zhàn)爭(zhēng)片具有許多快速的切換和迅速的運(yùn)動(dòng)，因此具有許多 I幀和較大的 P幀。如果服務(wù)器對(duì)于新客戶想要看的電影而言具有足夠的容量，那么就準(zhǔn)許接納，否則就拒絕接納。 實(shí)驗(yàn)：關(guān)于操作系統(tǒng)多媒體功能的研究 ? 工具 /準(zhǔn)備工作 ? 實(shí)驗(yàn)內(nèi)容與步驟 ? 實(shí)驗(yàn)總結(jié) ? 實(shí)驗(yàn)評(píng)價(jià)（教師） 謝 謝 :22:1408:2208::22 08:2208:22::22:14 2023年 2月 7日星期二 8時(shí) 22分 14秒 ? 靜夜四無(wú)鄰，荒居舊業(yè)貧。 , February 7, 2023 ? 雨中黃葉樹，燈下白頭人。 08:22:1408:22:1408:222/7/2023 8:22:14 AM ? 1以我獨(dú)沈久，愧君相見頻。 :22:1408:22Feb237Feb23 ? 1故人江海別，幾度隔山川。 08:22:1408:22:1408:22Tuesday, February 7, 2023 ? 1乍見翻疑夢(mèng)，相悲各問(wèn)年。 :22:1408:22:14February 7, 2023 ? 1他鄉(xiāng)生白發(fā)，舊國(guó)見青山。 2023年 2月 7日星期二 上午 8時(shí) 22分 14秒 08:22: ? 1比不了得就不比，得不到的就不要。 。 2023年 2月 上午 8時(shí) 22分 :22February 7, 2023 ? 1行動(dòng)出成果，工作出財(cái)富。 2023年 2月 7日星期二 8時(shí) 22分 14秒 08:22:147 February 2023 ? 1做前，能夠環(huán)視四周；做時(shí)，你只能或者最好沿著以腳為起點(diǎn)的射線向前。 上午 8時(shí) 22分 14秒 上午 8時(shí) 22分 08:22: ? 沒(méi)有失敗，只有暫時(shí)停止成功！。 , February 7, 2023 ? 很多事情努力了未必有結(jié)果，但是不努力卻什么改變也沒(méi)有。 08:22:1408:22:1408:222/7/2023 8:22:14 AM ? 1成功就是日復(fù)一日那一點(diǎn)點(diǎn)小小努力的積累。 :22:1408:22Feb237Feb23 ? 1世間成事，不求其絕對(duì)圓滿，留一份不足，可得無(wú)限完美。 08:22:1408:22:1408:22Tuesday, February 7, 2023 ? 1不知香積寺，數(shù)里入云峰。 :22:1408:22:14February 7, 2023 ? 1意志堅(jiān)強(qiáng)的人能把世界放在手中像泥塊一樣任意揉捏。 2023年 2月 7日星期二 上午 8時(shí) 22分 14秒 08:22: ? 1楚塞三湘接，荊門九派通。 。 2023年 2月 上午 8時(shí) 22分 :22February 7, 2023 ? 1少年十五二十時(shí)，步行奪得胡馬騎。 2023年 2月 7日星期二 8時(shí) 22分 14秒 08:22:147 February 2023 ? 1空山新雨后，天氣晚來(lái)秋。 上午 8時(shí) 22分 14秒 上午 8時(shí) 22分 08:22: ? 楊柳散和風(fēng)，青山澹吾慮。 , February 7, 2023 ? 閱讀一切好書如同和過(guò)去最杰出的人談話。 08:22:1408:22:1408:222/7/2023 8:22:14 AM ? 1越是沒(méi)有本領(lǐng)的就越加自命不凡。 :22:1408:22Feb237Feb23 ? 1越是無(wú)能的人，越喜歡挑剔別人的錯(cuò)兒。 08:22:1408:22:1408:22Tuesday, February 7, 2023 ? 1知人者智，自知者明。勝人者有力，自勝者強(qiáng)。 :22:1408:22:14February 7, 2023 ? 1意志堅(jiān)強(qiáng)的人能把世界放在手中像泥塊一樣任意揉捏。 2023年 2月 7日星期二 上午 8時(shí) 22分 14秒 08:22: ? 1最具挑戰(zhàn)性的挑戰(zhàn)莫過(guò)于提升自我。 2023年 2月 上午 8時(shí) 22分 :22February 7, 2023 ? 1業(yè)余生活要有意義，不要越軌。 2023年 2月 7日星期二 8時(shí) 22分 14秒 08:22:147 February 2023 ? 1一個(gè)人即使已登上頂峰，也仍要自強(qiáng)不息。 上午 8時(shí) 22分 14秒 上午 8時(shí) 22分 08:22: MOMODA POWERPOINT Lorem ipsum dolor sit amet, consectetur adipiscing elit. Fusce id urna blandit, eleifend nulla ac, fringilla purus. Nulla iaculis tempor felis ut cursus. 感 謝 您 的 下 載 觀 看 專家告訴