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

　　第七章部份內容與前幾章內容關聯很大，好比進程調度、磁盤調度、文件系統，並且多爲實現細節，這裏不詳述。

 

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*2²⁰，而實際上「kilo、mega、giga、tera（也即K、M、G、T）只有在存儲器和磁盤容量時才表明2¹⁰、2²⁰、2³⁰、2⁴⁰」（原書第五章，並摘錄於http://www.cnblogs.com/wuyuegb2312/p/3445899.html），應該算做2*10⁶。對應地正確答案是100s。

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

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

 

中文版勘誤

1.P293習題22中，「軌道」（track）應譯爲「磁道」以與正文譯法一致，不一致的譯法使得此題產生了迷惑性。