第9-12章評論 (單章評論完,接著是總結篇)
== 第9章: 時間片管理 ==
整本書到這裡,終於開始說有關接近應用層的事情。但書中竟然用任天堂遊戲機 (Nintendo Entertainment System, NES, 俗稱紅白機) 去說明「多任務」的編程方式。
本章中加入一個「綫程池」,目的是避免連續太快啟動綫程(書中說兩個綫程啟動間隔需為 250ms),但綫程執行的工作完成了,綫程就結束,而不是歸還到池裡。之後又繼續啟動新綫程直到指定上限數目。
之後描述一個「任務池」,其實是一個簡單(無 priority)的任務隊列(不知道為甚麼又叫「池」,會順序調到任務。任務可以在執行中途返回,讓「任務池」把它放到隊列的尾,等待下次執行。
=== 程序bug/問題 ===
P. 432 #else 之前少了換行
=== 文中錯誤 ===
P. 416 「......(單任務)操作系統沒有任何優先級保護......」
保護模式和單任務是無關的。
P. 418 「......准備開始第二行掃描時,硬件會發出一個 IRQ 中斷。」
跟據我找到的幾個文檔,IRQ是程序執行BRK指令時才發出的。
http://nesdev.parodius.com/NESDoc.pdf
P. 419 「任天堂遊戲機的 6502 CPU 時鐘頻率是 1Mhz,也就是說,每秒會發生100萬個時鐘周期」
應為 1.79 Mhz 或 1.66 Mhz 見 http://en.wikipedia.org/wiki/Nintendo_Entertainment_System#Central_processing_unit
P. 419 「對於任天堂遊戲機,如果按照傳統的程序開發方式、同一時間段只有一個計算在進行,很難實現多任務開發,也就無法完成遊戲中多個角色同時動作的需求。」
遊戲看上去是多個角色同時動作,不等於要用多任務系統啊!該節描述使用每幀240次的 IRQ中斷去執行最多每秒240段代碼,文中的IRQ示範代碼如下:
void BreakFunc(void)
{
static int nSpriteIndex = 0;
switch(nSpriteIndex)
{
case 0: Sprite_Func_0(); nSpriteIndex++; break;
case 1: Sprite_Func_1(); nSpriteIndex++; break;
// ...
}
}
這段代碼亦顯示,其實每個角色的代碼是輪流執行的。跟據我參考的文檔,相信這個遊戲編程模式是完全不必要的,而且這樣做會浪費大量的 CPU 資源。
我認為一個合理的遊戲回圈應該是:
function MainLoop
while true do
foreach actor
update(actor)
flipped := false;
while flipped = false do
; 等待完成 NMI
end
end
end
function NMI
; 垂直掃描結束
foreach actor
render(actor) ; 用 actor 的狀態刷新 Picture Processing Unit(PPU)
flipped := true
end
P. 421 「程予員在 DOS 下開發遊戲程序,如DOOM等,都是攔截時鐘中斷來實現時間片切換,進而實現多角色、多任務的遊戲效果。」
不說了,完全不是事實。
P. 423 「完成一段工作後禮貌地將運行權返回給操作系統,......通常這個工作由編譯器代為完成。無論是VC還是gcc,都帶有多綫程庫(如VC下的/MT編譯參數),......但內部針對多綫程做了很多優化。」
「......在每個循環周期內嵌入一個 Sleep 調用,休眠一下,編譯器看到這一點......」
所謂多綫程庫是指 thread-safe 的庫,即庫提供的函式被多個綫程調用不會出現問題。這並不是一個優化,反而會降低效能的。
Context-switching 並不是編譯器代為完成的的。
P. 423 「多任務程序員應該養成這個習慣,在自己的任務完成一個小片段後主動調用Sleep,幫助操作系統回收時間片,以便降低系統 Loading......」
Sleep 做成 context-switching,是增加了 CPU 負荷。
這不可以成為習慣。要按照需要去使用。如果真的要等待另一個綫程,應該用適當的同步方法,而不是用 Sleep。
P. 426 「一個 CPU,同一個時間點只能執行一個計算,這是我們都知道的。」
現代的 CPU 會有 Hyper-thread、SIMD 等技術。
P. 428 「當我們啟動一個進程時,操作系統會尋找這個進程相關的程序代碼中 main 這個函數指針,......」
這不是操作系統做的,是CRT。而且 main() 運行之前還有很多EXE/ELF內的代碼要執行,包括向操作系統申請heap空間、取得 argc/argv、全域物件建構等等。
=== 其他意見 ===
P. 424 「雖然有多核 CPU 以及多 CPU 體系的計算機,但是,多任務操作系統本身和 CPU 數目並無直接關係。」
不明白書指的「無直接關係」。操作系統要把線程分配給 CPU Core,不知道這是否「關係」。
P. 429 「所有的資源都是有限的,只有時間片是無限的。」
如果是無限的資源就不用分配了,相反,因為它是很有限的才要小心使用。
P. 439 「但是,我們可能會發現,通常上述程序中間的執行體,只要計算稍微複雜一點就是一個循環體。這完全是經驗之談,沒有甚麼理論依據......。」
完全不明白為何可以這樣「抽像」一個「任務」。
P. 457 「......各個關鍵值是不斷變化的,因此,應該大規模采用"快照"思維,即每當需要使用一個全局的、多任務共享的變量時,都要有意識地使用一個本地局部變量將其拍一個快照來使用,而不能直接訪問,否則容易引發邏輯歧義等潜在的bug,導致不必要的麻煩。」
這麼做也會造成其他的 bug。如果要抽取一些多綫程的 design pattern,必須要謹慎去確定每個條件,不能「習慣性地使用了"快照"手法。」很多時候是需要顯式同步。
P. 507 「長期以來,筆者發現幾乎找不到一本專門論述多任務並行開發的書籍來幫助程序員深刻理解並行編程與單任務編程的異同。」
選擇有太多了吧,我手上都有幾本,例如最厚那本《The Art of Multiprocessor Programming》。各個平台的并發編程書籍坊間也有許多。
那個「任務池」其實無須假設任務的執行方式(初始化、循環體、結束代碼),為它預設一個狀態機。如果使用 C++,可以按需要制定不同的執行方式的抽像類,但都繼承至一個很簡單的介面(例如叫 IRunnable) )就可以了。
== 第10章: Log 日志管理系統 ==
這章很短,描述一個阻塞型的日志系統,跟據每小時輸出不同檔名的純文字文件。我所指的「阻塞」是,當綫程要輸出日志,就簡單地把函式鎖住,其他綫程在等。而且每次輸出都要重新開啟文件。
個人意見,這個日志系統對多綫程系統來說很低效。做一個非阻塞的日志系統,利用lock-free (或較簡單,不用 lock-free,至少不用等I/O的) 隊列儲存輸出,並在背景寫日志應該不難吧? 不然,偶到需要頻密輸出日志的綫程,並行都變成序列了。
== 第11章: 聚合類 ==
本來這一章描述一個類管理所有系統共用的對象(如日志、內存池等等)就結束本章,沒甚麼問題。
問題在於之後的「11.3 額外的話題: Linux 服務程序怎麼寫」,有大量的錯誤。文中竟然沒有提及 daemon 這個詞,而是自己做一套管理「服務」的工具。
== 第12章: 細節決定成敗 ==
這一章給我的感覺是一種帶有反諷的批判,個人覺得挻配合本書的。
「筆者看過很多剛出校門的同學的代碼,感覺很怪,代碼都對。但只要一代入到工程中,總是會出現這樣那樣的問題,給人的感覺總像"玩具"而不像"工具"。」
「很多年前筆者很年輕的時候,和一些老工程師溝通......這些老同事給筆者的感覺,總是揪住筆者的"軟肋"在打,問得筆者張口結舌。甚至很多時候問得筆者都沒有信心了,感覺自己學的東西在工程中一點都不正確。」
「隨著筆者這麼多年的工作......才發現這些老工程師問得很有道理,他們問的,恰恰是基於學校裡面的學生思維最容易忽視的細節,而這些細節却往往是工程成敗的關鍵。」
「對於一門語言、一個操作系統、一個平台、學生可能僅僅局限在"會用",而軟件工程師更多的要求自己"掌握"。」
「因為,"改 bug 是改不出精品的"。」
「各位讀者如果在閱讀過程中發現問題,還請不吝易教,多多批評。」
整本書到這裡,終於開始說有關接近應用層的事情。但書中竟然用任天堂遊戲機 (Nintendo Entertainment System, NES, 俗稱紅白機) 去說明「多任務」的編程方式。
本章中加入一個「綫程池」,目的是避免連續太快啟動綫程(書中說兩個綫程啟動間隔需為 250ms),但綫程執行的工作完成了,綫程就結束,而不是歸還到池裡。之後又繼續啟動新綫程直到指定上限數目。
之後描述一個「任務池」,其實是一個簡單(無 priority)的任務隊列(不知道為甚麼又叫「池」,會順序調到任務。任務可以在執行中途返回,讓「任務池」把它放到隊列的尾,等待下次執行。
=== 程序bug/問題 ===
P. 432 #else 之前少了換行
=== 文中錯誤 ===
P. 416 「......(單任務)操作系統沒有任何優先級保護......」
保護模式和單任務是無關的。
P. 418 「......准備開始第二行掃描時,硬件會發出一個 IRQ 中斷。」
跟據我找到的幾個文檔,IRQ是程序執行BRK指令時才發出的。
http://nesdev.parodius.com/NESDoc.pdf
P. 419 「任天堂遊戲機的 6502 CPU 時鐘頻率是 1Mhz,也就是說,每秒會發生100萬個時鐘周期」
應為 1.79 Mhz 或 1.66 Mhz 見 http://en.wikipedia.org/wiki/Nintendo_Entertainment_System#Central_processing_unit
P. 419 「對於任天堂遊戲機,如果按照傳統的程序開發方式、同一時間段只有一個計算在進行,很難實現多任務開發,也就無法完成遊戲中多個角色同時動作的需求。」
遊戲看上去是多個角色同時動作,不等於要用多任務系統啊!該節描述使用每幀240次的 IRQ中斷去執行最多每秒240段代碼,文中的IRQ示範代碼如下:
void BreakFunc(void)
{
static int nSpriteIndex = 0;
switch(nSpriteIndex)
{
case 0: Sprite_Func_0(); nSpriteIndex++; break;
case 1: Sprite_Func_1(); nSpriteIndex++; break;
// ...
}
}
這段代碼亦顯示,其實每個角色的代碼是輪流執行的。跟據我參考的文檔,相信這個遊戲編程模式是完全不必要的,而且這樣做會浪費大量的 CPU 資源。
我認為一個合理的遊戲回圈應該是:
function MainLoop
while true do
foreach actor
update(actor)
flipped := false;
while flipped = false do
; 等待完成 NMI
end
end
end
function NMI
; 垂直掃描結束
foreach actor
render(actor) ; 用 actor 的狀態刷新 Picture Processing Unit(PPU)
flipped := true
end
P. 421 「程予員在 DOS 下開發遊戲程序,如DOOM等,都是攔截時鐘中斷來實現時間片切換,進而實現多角色、多任務的遊戲效果。」
不說了,完全不是事實。
P. 423 「完成一段工作後禮貌地將運行權返回給操作系統,......通常這個工作由編譯器代為完成。無論是VC還是gcc,都帶有多綫程庫(如VC下的/MT編譯參數),......但內部針對多綫程做了很多優化。」
「......在每個循環周期內嵌入一個 Sleep 調用,休眠一下,編譯器看到這一點......」
所謂多綫程庫是指 thread-safe 的庫,即庫提供的函式被多個綫程調用不會出現問題。這並不是一個優化,反而會降低效能的。
Context-switching 並不是編譯器代為完成的的。
P. 423 「多任務程序員應該養成這個習慣,在自己的任務完成一個小片段後主動調用Sleep,幫助操作系統回收時間片,以便降低系統 Loading......」
Sleep 做成 context-switching,是增加了 CPU 負荷。
這不可以成為習慣。要按照需要去使用。如果真的要等待另一個綫程,應該用適當的同步方法,而不是用 Sleep。
P. 426 「一個 CPU,同一個時間點只能執行一個計算,這是我們都知道的。」
現代的 CPU 會有 Hyper-thread、SIMD 等技術。
P. 428 「當我們啟動一個進程時,操作系統會尋找這個進程相關的程序代碼中 main 這個函數指針,......」
這不是操作系統做的,是CRT。而且 main() 運行之前還有很多EXE/ELF內的代碼要執行,包括向操作系統申請heap空間、取得 argc/argv、全域物件建構等等。
=== 其他意見 ===
P. 424 「雖然有多核 CPU 以及多 CPU 體系的計算機,但是,多任務操作系統本身和 CPU 數目並無直接關係。」
不明白書指的「無直接關係」。操作系統要把線程分配給 CPU Core,不知道這是否「關係」。
P. 429 「所有的資源都是有限的,只有時間片是無限的。」
如果是無限的資源就不用分配了,相反,因為它是很有限的才要小心使用。
P. 439 「但是,我們可能會發現,通常上述程序中間的執行體,只要計算稍微複雜一點就是一個循環體。這完全是經驗之談,沒有甚麼理論依據......。」
完全不明白為何可以這樣「抽像」一個「任務」。
P. 457 「......各個關鍵值是不斷變化的,因此,應該大規模采用"快照"思維,即每當需要使用一個全局的、多任務共享的變量時,都要有意識地使用一個本地局部變量將其拍一個快照來使用,而不能直接訪問,否則容易引發邏輯歧義等潜在的bug,導致不必要的麻煩。」
這麼做也會造成其他的 bug。如果要抽取一些多綫程的 design pattern,必須要謹慎去確定每個條件,不能「習慣性地使用了"快照"手法。」很多時候是需要顯式同步。
P. 507 「長期以來,筆者發現幾乎找不到一本專門論述多任務並行開發的書籍來幫助程序員深刻理解並行編程與單任務編程的異同。」
選擇有太多了吧,我手上都有幾本,例如最厚那本《The Art of Multiprocessor Programming》。各個平台的并發編程書籍坊間也有許多。
那個「任務池」其實無須假設任務的執行方式(初始化、循環體、結束代碼),為它預設一個狀態機。如果使用 C++,可以按需要制定不同的執行方式的抽像類,但都繼承至一個很簡單的介面(例如叫 IRunnable) )就可以了。
== 第10章: Log 日志管理系統 ==
這章很短,描述一個阻塞型的日志系統,跟據每小時輸出不同檔名的純文字文件。我所指的「阻塞」是,當綫程要輸出日志,就簡單地把函式鎖住,其他綫程在等。而且每次輸出都要重新開啟文件。
個人意見,這個日志系統對多綫程系統來說很低效。做一個非阻塞的日志系統,利用lock-free (或較簡單,不用 lock-free,至少不用等I/O的) 隊列儲存輸出,並在背景寫日志應該不難吧? 不然,偶到需要頻密輸出日志的綫程,並行都變成序列了。
== 第11章: 聚合類 ==
本來這一章描述一個類管理所有系統共用的對象(如日志、內存池等等)就結束本章,沒甚麼問題。
問題在於之後的「11.3 額外的話題: Linux 服務程序怎麼寫」,有大量的錯誤。文中竟然沒有提及 daemon 這個詞,而是自己做一套管理「服務」的工具。
== 第12章: 細節決定成敗 ==
這一章給我的感覺是一種帶有反諷的批判,個人覺得挻配合本書的。
「筆者看過很多剛出校門的同學的代碼,感覺很怪,代碼都對。但只要一代入到工程中,總是會出現這樣那樣的問題,給人的感覺總像"玩具"而不像"工具"。」
「很多年前筆者很年輕的時候,和一些老工程師溝通......這些老同事給筆者的感覺,總是揪住筆者的"軟肋"在打,問得筆者張口結舌。甚至很多時候問得筆者都沒有信心了,感覺自己學的東西在工程中一點都不正確。」
「隨著筆者這麼多年的工作......才發現這些老工程師問得很有道理,他們問的,恰恰是基於學校裡面的學生思維最容易忽視的細節,而這些細節却往往是工程成敗的關鍵。」
「對於一門語言、一個操作系統、一個平台、學生可能僅僅局限在"會用",而軟件工程師更多的要求自己"掌握"。」
「因為,"改 bug 是改不出精品的"。」
「各位讀者如果在閱讀過程中發現問題,還請不吝易教,多多批評。」
有关键情节透露