【正文】 0 03 6 0 0 02 7 0 0 01 8 0 0 09 0 0 007 2 0 0 06 3 0 0 05 4 0 0 04 5 0 0 03 6 0 0 02 7 0 0 01 8 0 0 09 0 0 006 3 0 0 05 4 0 0 04 5 0 0 03 6 0 0 02 7 0 0 01 8 0 0 09 0 0 005 4 0 0 04 5 0 0 03 6 0 0 02 7 0 0 01 8 0 0 09 0 0 004 5 0 0 03 6 0 0 02 7 0 0 01 8 0 0 09 0 0 003 6 0 0 02 7 0 0 01 8 0 0 09 0 0 002 7 0 0 01 8 0 0 09 0 0 001 8 0 0 09 0 0 009 0 0 000數(shù) 據(jù) 流1234567891 0第 3 個(gè) 數(shù) 據(jù) 流 中的 第 9 0 0 0 幀 在8 : 2 0 送 出8 : 4 58 : 4 08 : 3 58 : 3 08 : 2 58 : 2 08 : 1 58 : 1 08 : 0 58 : 0 0時(shí) 間 近似視頻點(diǎn)播 ? 這里的關(guān)鍵參數(shù)是多長(zhǎng)時(shí)間開(kāi)始一個(gè)數(shù)據(jù)流。 近似視頻點(diǎn)播 ? 在某種意義上，視頻點(diǎn)播如同使用出租車(chē)：一招手它就來(lái)。通過(guò)對(duì)模型進(jìn)行略微的修正，這樣的設(shè)計(jì)是有可能的，即具有VCR功能的近似視頻點(diǎn)播。 在單個(gè)磁盤(pán)上存放文件 ? 最為重要的要求是數(shù)據(jù)能夠以必要的速度流出到網(wǎng)絡(luò)或輸出設(shè)備上，并且沒(méi)有顫動(dòng)。 在單個(gè)磁盤(pán)上存放文件 ? 然而，視頻、音頻和文本的存在是一個(gè)復(fù)雜因素，即使視頻、音頻和文本每個(gè)都存儲(chǔ)為單獨(dú)的連續(xù)文件，從視頻文件到音頻文件，再?gòu)囊纛l文件到文本文件的尋道在需要的時(shí)候還是免不了的?？墒撬怂械膶さ溃ㄔ趩斡脩?hù)系統(tǒng)上），并且不需要任何系統(tǒng)開(kāi)銷(xiāo)跟蹤哪一幀在磁盤(pán)上的什么地方，因?yàn)檎侩娪按娣旁谝粋€(gè)連續(xù)文件中。同樣，對(duì)于一部電影既可以讀也可以寫(xiě)的系統(tǒng)（例如用于視頻生產(chǎn)或編輯的系統(tǒng)）來(lái)說(shuō)，使用巨大的連續(xù)文件是很困難的。對(duì)于每秒 30幀以 4Mbps速率傳輸?shù)?MPEG2而言，幀的平均大小為 16KB，所以一個(gè)磁盤(pán)塊的大小為 1KB或 2KB工作得比較好。由于不同的幀具有不同的大小，所以在幀索引中需要有表示幀大小的字段（以塊為單位），即便對(duì)于 1KB大小的磁盤(pán)塊， 8位的字段也可以處理最大為 255KB的幀，這對(duì)于一個(gè)未壓縮 NTSC幀來(lái)說(shuō)，就算它有許多音頻軌跡也已經(jīng)足夠了。解決這一問(wèn)題有兩種選擇。 ? 另一種選擇是填充每一磁盤(pán)塊到盡頭，將幀分裂開(kāi)使其跨越磁盤(pán)塊。圖 98 b）浪費(fèi)的磁盤(pán)空間計(jì)算起來(lái)非常困難，但是肯定多很多，因?yàn)樵谝粋€(gè)磁盤(pán)塊的盡頭有時(shí)會(huì)留下 100KB的空間，而下一幀是一個(gè)比它大的 I 幀。 兩個(gè)替代的文件組織策略 ? 這些考慮導(dǎo)出了如下的權(quán)衡： – 1）幀索引：電影在播放時(shí)使用大量的 RAM；磁盤(pán)浪費(fèi)小。但是，這些問(wèn)題可以用各種方法來(lái)解決。 近似視頻點(diǎn)播的文件存放 ? 前面我們了解了視頻點(diǎn)播的文件存放策略。有研究者設(shè)計(jì)了一種文件存放策略幾乎可以消除全部這樣的尋道。它們還可以在一個(gè)讀操作中被讀回。 近似視頻點(diǎn)播的文件存放 ? 完成對(duì)最后一個(gè)數(shù)據(jù)流的服務(wù)之后，磁盤(pán)臂可以移到磁道 2準(zhǔn)備再次為這些數(shù)據(jù)流服務(wù)。當(dāng)前操作結(jié)束時(shí)，兩個(gè)緩沖區(qū)進(jìn)行交換，剛才用于回放的緩沖區(qū)現(xiàn)在在一個(gè)磁盤(pán)操作中加載數(shù)據(jù)。 在單個(gè)磁盤(pán)上存放多個(gè)文件 ? 對(duì)于許多種類(lèi)的流行性事件，相對(duì)流行性的一個(gè)合理的近似遵循著一種令人驚奇的可預(yù)測(cè)模式。換句話說(shuō)，如果有 N部電影，那么 C/1 + C/2 + C/3 + C/4 + … ＋ C/N = 1 在單個(gè)磁盤(pán)上存放多個(gè)文件 ? 從這一公式， C可以被計(jì)算出來(lái)。Zpf定律預(yù)測(cè)第二大城市應(yīng)該具有最大城市一半的人口，第三大城市應(yīng)該具有最大城市三分之一的人口，以此類(lèi)推雖然不盡完美，該定律卻令人驚奇地吻合。一個(gè)結(jié)論就是，服務(wù)器需要大量的電影，因?yàn)閷?duì)于前 l0名以外的電影存在著潛在的需求。該算法將最流行的電影存放在磁盤(pán)的中央，第二和第三流行的電影存放在最流行的電影的兩邊，在這幾部電影的外邊是排名第四和第五的電影，以此類(lèi)推，如圖 910所示。 在多個(gè)磁盤(pán)上存放文件 ? 為了獲得更高的性能，視頻服務(wù)器經(jīng)常擁有可以并行運(yùn)轉(zhuǎn)的很多磁盤(pán)，有時(shí)會(huì)用到 RAID。這些磁盤(pán)不像 RAID 那樣以同步方式旋轉(zhuǎn)，也不像 RAID 那樣包含奇偶校驗(yàn)位。注意，一家公司損失了一塊裝滿(mǎn)了電影的磁盤(pán)并沒(méi)有一家公司損失了一塊裝滿(mǎn)了數(shù)據(jù)的磁盤(pán)那么糟糕，因?yàn)殡娪斑€可以從 DVD重新裝載到一塊空閑的磁盤(pán)中。讓我們暫時(shí)假設(shè)所有的幀大小相同（也就是未壓縮）。 在多個(gè)磁盤(pán)上存放文件 ? 由于所有的電影在第一塊磁盤(pán)開(kāi)始，這一條帶模式的一個(gè)可能的缺點(diǎn)是跨磁盤(pán)的負(fù)載可能不平衡。有兩種方法可以處理這一新出現(xiàn)的問(wèn)題：按幀分條帶或按塊分條帶。因?yàn)槊看巫x入一幀，這一條帶形式并沒(méi)有加快任何給定電影的讀入，然而它比圖 911 a）更好地在磁盤(pán)間分散了負(fù)載，如果有許多人決定今晚觀看電影 A而沒(méi)有人想看電影 C，圖 911 a）的表現(xiàn)將很糟糕。每個(gè)塊包含一個(gè)或多個(gè)幀或者其中的碎片。許多幀過(guò)后，當(dāng)緩沖區(qū)下降到最后幾幀時(shí)，更多的請(qǐng)求將被發(fā)出，以便預(yù)裝載另外一個(gè)緩沖區(qū)。 在多個(gè)磁盤(pán)上存放文件 ? 關(guān)于條帶的最后一個(gè)問(wèn)題是在多少個(gè)磁盤(pán)上分條帶。前者稱(chēng)為寬條帶，它在平衡磁盤(pán)間負(fù)載方面工作良好。在傳統(tǒng)的 LRU緩沖區(qū)高速緩存背后的思想是，當(dāng)一個(gè)塊被使用之后，應(yīng)該將其保存在高速緩存中，以防很快再次需要訪問(wèn)它。因此，通常的高速緩存技術(shù)是行不通的。當(dāng)?shù)谝粋€(gè)用戶(hù)取出并觀看了任何一個(gè)給定的塊之后，很有可能第二個(gè)用戶(hù)在 2秒鐘后將需要相同的塊。對(duì)于在第一個(gè)觀眾之后△ T時(shí)間之內(nèi)有第二個(gè)觀眾的每一部電影，可以將其標(biāo)記為可高速緩存的，且高速緩存其所有磁盤(pán)塊直到第二個(gè)觀眾（也可能是第三個(gè)觀眾）使用。假設(shè)兩個(gè)用戶(hù)正在觀看同一部電影，但是在兩個(gè)用戶(hù)之間存在 10秒鐘的延遲。然而，在圖 912 b）中，當(dāng)用戶(hù) 2到來(lái)時(shí)，用戶(hù) 1的視頻流將放慢，在接下來(lái)的 3分鐘里，它不是以每分鐘 1800幀的速率播放，而是以每分鐘 1750幀的速率播放，3分鐘后，它正處于第 5550幀。用戶(hù)不太可能會(huì)注意到這一點(diǎn)。通過(guò)對(duì)廣告的數(shù)目、長(zhǎng)度和時(shí)間安排進(jìn)行巧妙的操作，視頻流就可以被阻滯足夠長(zhǎng)的時(shí)間，以便與期望的視頻流取得同步。因此，大多數(shù)視頻服務(wù)器維護(hù)著一個(gè)請(qǐng)求頻繁的磁盤(pán)高速緩存。通過(guò)始終在磁盤(pán)上存放電影足夠長(zhǎng)的部分，電影的下一個(gè)片斷在它需要之前就已經(jīng)取到磁盤(pán)上的概率會(huì)很高。特別是，多媒體要求極高的數(shù)據(jù)率和數(shù)據(jù)的實(shí)時(shí)傳輸。 靜態(tài)磁盤(pán)調(diào)度 ? 盡管多媒體對(duì)系統(tǒng)的所有部分提出了巨大的實(shí)時(shí)和數(shù)據(jù)率要求，但是它還有一個(gè)特性使其比傳統(tǒng)的系統(tǒng)更加容易處理，這就是可預(yù)測(cè)性。 靜態(tài)磁盤(pán)調(diào)度 ? 就 NTSC回放而言，每 ，每個(gè)客戶(hù)將需要其文件中的下一幀，并且系統(tǒng)有 （系統(tǒng)對(duì)每個(gè)視頻流需要緩沖至少一幀，所以取第 k + 1幀可以與第 k幀的回放并行處理）。為簡(jiǎn)單起見(jiàn)，我們假設(shè)對(duì)于每次請(qǐng)求實(shí)際的服務(wù)時(shí)間是相同的。當(dāng)?shù)谝粋€(gè)請(qǐng)求到來(lái)的時(shí)候，它立即得到服務(wù)。一般而言，只要一個(gè)磁盤(pán)請(qǐng)求完成，磁盤(pán)驅(qū)動(dòng)器就有若干組掛起的請(qǐng)求，必須從中做出選擇。 ? 使用 scanEDF算法可以將這兩個(gè)因素結(jié)合起來(lái)。一種方法是假設(shè)每個(gè)客戶(hù)平均地需要某些數(shù)量的資源，如磁盤(pán)帶寬、內(nèi)存緩沖區(qū)、 CPU時(shí)間等。愛(ài)情片運(yùn)動(dòng)緩慢，具有較長(zhǎng)的場(chǎng)景和緩慢的淡入淡出，所有這些都會(huì)充分得到壓縮，而戰(zhàn)爭(zhēng)片具有許多快速的切換和迅速的運(yùn)動(dòng)，因此具有許多 I幀和較大的 P幀。 08:22:1408:22:1408:222/7/2023 8:22:14 AM ? 1以我獨(dú)沈久，愧君相見(jiàn)頻。 2023年 2月 7日星期二 上午 8時(shí) 22分 14秒 08:22: ? 1比不了得就不比，得不到的就不要。 上午 8時(shí) 22分 14秒 上午 8時(shí) 22分 08:22: ? 沒(méi)有失敗，只有暫時(shí)停止成功！。 08:22:1408:22:1408:22Tuesday, February 7, 2023 ? 1不知香積寺，數(shù)里入云峰。 2023年 2月 上午 8時(shí) 22分 :22February 7, 2023 ? 1少年十五二十時(shí)，步行奪得胡馬騎。 08:22:1408:22:1408:222/7/2023 8:22:14 AM ? 1越是沒(méi)有本領(lǐng)的就越加自命不凡。 :22:1408:22:14February 7, 2023 ? 1意志堅(jiān)強(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. 感 謝 您 的 下 載 觀 看 專(zhuān)家告訴 。 2023年 2月 上午 8時(shí) 22分 :22February 7, 2023 ? 1業(yè)余生活要有意義，不要越軌。 08:22:1408:22:1408:22Tuesday, February 7, 2023 ? 1知人者智，自知者明。 上午 8時(shí) 22分 14秒 上午 8時(shí) 22分 08:22: ? 楊柳散和風(fēng)，青山澹吾慮。 2023年 2月 7日星期二 上午 8時(shí) 22分 14秒 08:22: ? 1楚塞三湘接，荊門(mén)九派通。 08:22:1408:22:1408:222/7/2023 8:22:14 AM ? 1成功就是日復(fù)一日那一點(diǎn)點(diǎn)小小努力的積累。 2023年 2月 上午 8時(shí) 22分 :22February 7, 2023 ? 1行動(dòng)出成果，工作出財(cái)富。 08:22:1408:22:1408:22Tuesday, February 7, 2023 ? 1乍見(jiàn)翻疑夢(mèng)，相悲各問(wè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è)貧。 動(dòng)態(tài)磁盤(pán)調(diào)度 ? 另一種算法更為復(fù)雜。 動(dòng)態(tài)磁盤(pán)調(diào)度 ? 如果不同的視頻流具有不同的數(shù)據(jù)率，那么當(dāng)一個(gè)新的客戶(hù)出現(xiàn)時(shí)將引起一個(gè)嚴(yán)重的問(wèn)題：該客戶(hù)是否應(yīng)該被接納？如果接納該客戶(hù)會(huì)導(dǎo)致其他的視頻流頻繁地錯(cuò)過(guò)它們的最終時(shí)限，那么答案可能就是否。從性能的觀點(diǎn)來(lái)看，保持請(qǐng)求存放在柱面上并且使用電梯算法可以將總尋道時(shí)間最小化，但是可能導(dǎo)致存放在邊緣柱面上的請(qǐng)求錯(cuò)過(guò)其最終時(shí)限。某個(gè)請(qǐng)求被選中并開(kāi)始得到處理。因?yàn)榇疟P(pán)調(diào)度程序所關(guān)心的是對(duì)請(qǐng)求進(jìn)行調(diào)度的最終時(shí)限，所以這樣做使模型更為簡(jiǎn)潔。 動(dòng)態(tài)磁盤(pán)調(diào)度 ? 不同的電影可能具有不同的數(shù)據(jù)率，所以對(duì)磁盤(pán)的請(qǐng)求或多或少是隨機(jī)到來(lái)的。磁盤(pán)子系統(tǒng)所能做的最好不過(guò)是對(duì)于每個(gè)打開(kāi)的文件執(zhí)行一個(gè)磁盤(pán)塊的預(yù)讀，除此之外，它走夠做的全部事情就是等待請(qǐng)求的到來(lái)，并且在請(qǐng)求時(shí)對(duì)它們進(jìn)行處理。此外，在視頻服務(wù)器的情形中，讓一個(gè)服務(wù)器同時(shí)處理幾千個(gè)客戶(hù)還存在著經(jīng)濟(jì)壓力。如果太多的時(shí)間過(guò)去而沒(méi)有另外的請(qǐng)求，電影將從高速緩存中刪除，以便為更為流行的電影騰出空間。 文件高速緩存 ? 使用高速緩存的另一種方法是在磁盤(pán)上保存每部電影的最初幾分鐘。由于大多數(shù)電影都非常大（ 3~6GB），視頻服務(wù)器通常不能在磁盤(pán)上存放所有這些文件，所以要將它們存放在 DVD上。 ? 一種降低一個(gè)用戶(hù)的速度以便與另一個(gè)視頻流合并的可選方法是，給用戶(hù)以在他們的電影中包含廣告的選項(xiàng)，與無(wú)廣告的電影相比，其觀看價(jià)格比較低。從此刻之后，兩個(gè)視頻流均以正常速度播放。一種替代的方法是試圖使兩部電影同步，這一方法可以通過(guò)改變兩部電影的幀率來(lái)實(shí)現(xiàn)，如圖 912所示。 塊高速緩存 ? 這一思想還可以進(jìn)一步發(fā)揮。