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