1. 程式人生 > >《現代作業系統》精讀與思考筆記 第七章 多媒體

《現代作業系統》精讀與思考筆記 第七章 多媒體

  第七章部分內容與前幾章內容關聯很大,比如程序排程、磁碟排程、檔案系統,而且多為實現細節,這裡不詳述。

1.幀數與閃爍(P476)

  畫面動作的平滑性不是完全由每秒的幀數決定的,而是由每秒不同畫面的數目決定的。即使把20幀的視訊提高到80幀,而提高方式僅僅是把同樣一幀重複播放4次,那麼它仍然會不連續。

習題

11.In Fig. 7-15, EDF keeps the CPU busy 100% of the time up to t= 150. It cannot keep the CPU busy indefmitely because there is only 975-msec work per second for it to do so. Extend the figure beyond 150 msec and determine when the CPU first goes idle with EDF.

譯:

  圖7-15中,直到t=150時,CPU保持100%利用率,然而由於每秒鐘只有975ms的任務需要完成,這個佔用率不可能一直保持下去。畫出150ms後首次出現CPU空閒的EDF排程圖。

分析:

  回顧下原圖出現時的情形:

    A程序每次需執行15s,每30s內需處理一次;

    B程序每次需執行15s,每40s內需處理一次;

    C程序每次需執行5s,每50s內需處理一次。

  根據EDF(最早截止優先)演算法,補充此圖。雖然t=150看上去像新一輪迴圈開始,開始做圖時就會發現並不是這樣。下圖紅線部分之後是我在原圖基礎上補的新圖,便於觀察:

勘誤

1.P487,“(in an engineering sense,at least     w)”中多餘的空格和w似乎是印刷錯誤,對應中文版是“至少從工程角度上看”。


2.習題15中的2Mbps在答案裡用作2*220,而實際上“kilo、mega、giga、tera(也即K、M、G、T)只有在儲存器和磁碟容量時才代表210、220、230、240”(原書第五章,並摘錄於http://www.cnblogs.com/wuyuegb2312/p/3445899.html),應該算作2*106。對應地正確答案是100s。

3.習題33的編排應在習題31之後,題目中"previous problem"顯然指的是30題。

4.習題34懷疑答案有誤,因為圖7-26上最早截止的任務是t=711msec時,而非答案的712msec。

中文版勘誤

1.P293習題22中,“軌道”(track)應譯為“磁軌”以與正文譯法一致,不一致的譯法使得此題產生了迷惑性。

相關推薦

現代作業系統精讀思考筆記 多媒體

  第七章部分內容與前幾章內容關聯很大,比如程序排程、磁碟排程、檔案系統,而且多為實現細節,這裡不詳述。 1.幀數與閃爍(P476)   畫面動作的平滑性不是完全由每秒的幀數決定的,而是由每秒不同畫面的數目決定的。即使把20幀的視訊提高到80幀,而提高方式僅僅是把同樣一幀重複播放4次,那麼它仍然會不連

現代作業系統精讀思考筆記 檔案系統

  本系列博文是《現代作業系統(英文第三版)》(Modern Operating Systems,簡稱MOS)的閱讀筆記,定位是正文精要部分的摘錄理解和課後習題精解,因此不會事無鉅細的全面摘抄,僅僅根據個人情況進行記錄和推薦。由於是英文版,部分內容會使用英文原文。   課後習題的選擇標準:儘量避免單純的概念

現代作業系統精讀思考筆記 輸入/輸出

Read performance: RAID levels 0, 2, 3, 4, and 5 allow for parallel reads to service one read request. However, RAID level 1 further allows two read re-ques

現代作業系統精讀思考筆記 死鎖

  本系列博文是《現代作業系統(英文第三版)》(Modern Operating Systems,簡稱MOS)的閱讀筆記,定位是正文精要部分的摘錄理解和課後習題精解,因此不會事無鉅細的全面摘抄,僅僅根據個人情況進行記錄和推薦。由於是英文版,部分內容會使用英文原文。   課後習題的選擇標準:儘量避免單純的概念

現代作業系統精讀思考筆記 記憶體管理

  本系列博文是《現代作業系統(英文第三版)》(Modern Operating Systems,簡稱MOS)的閱讀筆記,定位是正文精要部分的摘錄理解和課後習題精解,因此不會事無鉅細的全面摘抄,僅僅根據個人情況進行記錄和推薦。由於是英文版,部分內容會使用英文原文。   課後習題的選擇標準:儘量避免單純的概念

現代作業系統精讀思考筆記 多處理機系統 安全

  兩章雖然篇幅不小,不過都是以介紹為主,這部分不是我讀這本書的重點,看得比較粗略,筆記內容也不多,乾脆合二為一。 第八章 多處理機系統   正如章節名,這章主要是關於多處理機、多計算機、虛擬化、分散式系統。由於非單機的多處理器系統和網路通訊關係密切,還講了一些計算機網路的內容。 1.非阻塞send

現代作業系統精讀思考筆記 十至十三

  本系列博文是《現代作業系統(英文第三版)》(Modern Operating Systems,簡稱MOS)的閱讀筆記,定位是正文精要部分的摘錄和課後習題精解,因此不會事無鉅細的全面摘抄,僅僅根據個人情況進行記錄和推薦。由於是英文版,部分內容會使用英文原文。   第十章是關於Linux的簡略介紹。一百頁的

現代作業系統精讀思考筆記 第一 引論

  本系列博文是《現代作業系統(英文第三版)》(Modern Operating Systems,簡稱MOS)的閱讀筆記,定位是正文精要部分的摘錄和課後習題精解,因此不會事無鉅細的全面摘抄,僅僅根據個人情況進行記錄和推薦。由於是英文版,部分內容會使用英文原文。   課後習題的選擇標準:儘量避免單純的概念考察

讀書筆記-【從Paxos到ZooKeeper分散式一致性原理實踐】 Zk技術內幕

系統模型 資料模型 ZNode是ZK中資料的最小單元,每個ZNode上都可以儲存資料,同時還可以掛載子節點,形成一個層次化的名稱空間——樹. 樹 Zk中每個資料節點都稱為ZNode,所有ZNode形成樹形結構。 事務ID 事務是指ZK改變

python資料分析挖掘實戰 拓展思考

流失客戶分類模型 1 資料預處理 如果動手做過的人可能面臨的第一個問題就是,這資料讀進pandas怎麼弄編碼結果都是錯的。如果你存在這樣的問題,那麼我建議你使用NotePad++載入檔案以後,改成無BOM的UTF-8編碼,然後就可以正常讀取了。 資料預處理部

CSAPP讀書筆記:(變數作用域連結器)

[1]程式經過預處理和編譯之後變成可重定位目標檔案。每一個可重定位目標檔案都有一個表,這個表含有當前檔案定義的變數(函式),引用的函式。 這些變數有幾種型別:(1)當前模組定義的全域性變數(非static)(2)當前模組定義全域性變數(非static)(3

Android群英傳讀書筆記——:Android動畫機制使用技巧

第七章目錄 7.1 Android View動畫框架  7.1.1 透明度動畫 7.1.2 旋轉動畫 7.1.3 位移動畫 7.1.4 縮放動畫 7.1.5 動畫集合 7.2 Android屬性動畫分析  7.2.1 ObjectAnimato

《資料結構演算法分析》學習筆記--排序

[toc] *** ## 插入排序 - 插入排序由N-1趟==排序組成==,對於P=1趟到P=N-1趟,插入排序保證從位置0到位置P上的元素為已排序狀態 - 基本有序或者規模較小時十分高效 ``` void InsertSort(int inputArray[], int arrayNum) { int

深入.NET平臺和C#編程筆記 深入理解多態

定義 方式 目前 rtu ride 筆記 總結 理解 hello 第七章 深入理解多態 1.裏氏替換原則: 在一個軟件系統中,如果子類出現在父類出現的位置,而整個軟件功能又沒有影響,那麽咱們稱為裏氏替換。 父類變量指向子類對象!! 2.Is 和as Is

圖論引導筆記 有向圖

競賽 一個 頂點 圖論 euler 弱連通 第七章 出現 等於 7.1 強有向圖 定義: 1、弧/有向邊:有向圖的集合E中的元素,E中元素為不同頂點的有序對。 2、定向圖:(u,v)與(v,u)至多有一個是有向圖D的弧的有向圖。定向圖可以是給無向圖G的每一條邊定下一

《Java編程思想》筆記 復用類

內部 開發 pri 思想 添加 基本類 創建 權限 改變 1.組合 將其他類的對象引用置於新的類中。 3.繼承 關鍵詞extends 一個類繼承基類後自動獲得 基類的所有域(包括字段 引用 內部類 )和方法,當然不包括private,子類中調用繼承下來的方法也不需

《圖解HTTP》閱讀筆記-----確保WEB安全的HTTPS

http 發的 安全協議 https 無法自動 交換 一個 加密技術 ssl證書               第七章、確保WEB安全的HTTPSHTTP的缺點:通信使用明文(不加密),內容可能會被竊聽 解決---加密處理:   //將通信加密 :通過SSL(安全套接層)-

C++ Primer Plus 筆記

處的 進入 code pri name 結束 show 素數 設置 復習函數基本知識:   要使用C++函數,要完成工作:      1. 提供函數基本知識;      2. 提供函數原型;      3. 調用函數    庫函數是已經定義和編譯好的函數,同時可以使用標

強化學習(RLAI)讀書筆記n步自舉(n-step Bootstrapping)

第七章:n-step Bootstrapping 這一章中我們把蒙特卡洛演算法(MC)和一步差分演算法(one-step TD)統一起來。MC演算法和一步TD演算法都不可能永遠是最好的。這兩個方法都是比較極端的形式,可能使用它們中間形式會更好一些。另一個看待n步TD演算法的優勢的角度是它解決了固

《機器學習》 周志華學習筆記 貝葉斯分類器(課後習題)python 實現

課後習題答案 1.試用極大似然法估算西瓜集3.0中前3個屬性的類條件概率。 好瓜有8個,壞瓜有9個 屬性色澤,根蒂,敲聲,因為是離散屬性,根據公式(7.17) P(色澤=青綠|好瓜=是) = 3/8 P(色澤=烏黑|好瓜=是) = 4/8 P(色澤=淺白|好瓜=是) =