mso-ascii-theme-font:minor-latin;mso-fareast-font-family:宋體;mso-fareast-theme-font:
minor-fareast;mso-hansi-font-family:Calibri;mso-hansi-theme-font:minor-latin">線程池服務模型是single thread Calibri;mso-ascii-theme-font:minor-latin;mso-fareast-font-family:宋體;mso-fareast-theme-font:
minor-fareast;mso-hansi-font-family:Calibri;mso-hansi-theme-font:minor-latin">與 request per threadCalibri;mso-ascii-theme-font:minor-latin;mso-fareast-font-family:宋體;mso-fareast-theme-font:
minor-fareast;mso-hansi-font-family:Calibri;mso-hansi-theme-font:minor-latin">兩種模型的折中方案,其在實現時通常需要藉助任務隊列,主線程往任務隊列尾新增工作,線程池中的服務線程不斷從任務隊列頭取任務並服務,如所示:
mso-ascii-theme-font:minor-latin;mso-fareast-font-family:宋體;mso-fareast-theme-font:
minor-fareast;mso-hansi-font-family:Calibri;mso-hansi-theme-font:minor-latin">對於主線程和服務線程來說,任務隊列是臨界資源,需要加鎖進行保護。主線程往任務隊列新增工作時需要加鎖,服務線程從任務隊列取任務也許加鎖,當服務線程發現任務隊列空時需等待(主線程往任務隊列中加任務時喚醒等待的服務線程),同時當隊列滿時,主線程需等待,當服務線程取走一個任務時喚醒主線程,為簡化問題,假設任務隊列是無限大的即主線程不需要等待。
mso-ascii-theme-font:minor-latin;mso-fareast-font-family:宋體;mso-fareast-theme-font:
minor-fareast;mso-hansi-font-family:Calibri;mso-hansi-theme-font:minor-latin">主線程:
- pthread_mutex_lock(&lock);
- queue.push(task);
- pthread_mutex_unlock(&lock);
- pthread_cond_signal(&cond);
mso-ascii-theme-font:minor-latin;mso-fareast-font-family:宋體;mso-fareast-theme-font:
minor-fareast;mso-hansi-font-family:Calibri;mso-hansi-theme-font:minor-latin">服務線程:
- while(true) {
- pthread_mutex_lock(&lock);
- while(queue.empty() == true) {
- pthread_cond_wait(&cond, &lock);
- }
- task = queue.pop();
- pthread_mutex_unlock(&lock);
- server(task);
- }
mso-ascii-theme-font:minor-latin;mso-fareast-font-family:宋體;mso-fareast-theme-font:
minor-fareast;mso-hansi-font-family:Calibri;mso-hansi-theme-font:minor-latin">上面的程式碼片段中,最難理解的應該紅色字型部分了,為什麼要用whilemso-ascii-theme-font:minor-latin;mso-fareast-font-family:宋體;mso-fareast-theme-font:
minor-fareast;mso-hansi-font-family:Calibri;mso-hansi-theme-font:minor-latin">迴圈,而不是ifmso-ascii-theme-font:minor-latin;mso-fareast-font-family:宋體;mso-fareast-theme-font:
minor-fareast;mso-hansi-font-family:Calibri;mso-hansi-theme-font:minor-latin">,這是因為pthread_cond_signalCalibri;mso-ascii-theme-font:minor-latin;mso-fareast-font-family:宋體;mso-fareast-theme-font:
minor-fareast;mso-hansi-font-family:Calibri;mso-hansi-theme-font:minor-latin">存在假喚醒(如訊號等的影響)的情形,pthread_cond_signalCalibri;mso-ascii-theme-font:minor-latin;mso-fareast-font-family:宋體;mso-fareast-theme-font:
minor-fareast;mso-hansi-font-family:Calibri;mso-hansi-theme-font:minor-latin">的manmso-ascii-theme-font:minor-latin;mso-fareast-font-family:宋體;mso-fareast-theme-font:
minor-fareast;mso-hansi-font-family:Calibri;mso-hansi-theme-font:minor-latin">手冊中是這麼描述的:
font-family:" calibri mso-bidi-font-family: new="" roman>The pthread_cond_signal()
function shall unblock at least one of
the threads that are blocked on the specified condition
variable cond (if any threads are blocked on cond).
font-family:" calibri mso-bidi-font-family: new="" roman>
Calibri;mso-ascii-theme-font:minor-latin;mso-fareast-font-family:宋體;mso-fareast-theme-font:
minor-fareast;mso-hansi-font-family:Calibri;mso-hansi-theme-font:minor-latin;
mso-bidi-font-family:" times="" new="" roman>對於線程池的模型,假設某一時任務隊列為空白,這時所有的服務線程調用pthread_cond_wait10.5pt;mso-bidi-font-size:11.0pt;mso-ascii-font-family:Calibri;mso-ascii-theme-font:
minor-latin;mso-fareast-font-family:宋體;mso-fareast-theme-font:minor-fareast;
mso-hansi-font-family:Calibri;mso-hansi-theme-font:minor-latin;mso-bidi-font-family:
" times="" new="" roman>,接著主線程往任務隊列中添加一個任務,並調用pthread_cond_signalmso-ascii-theme-font:minor-latin;mso-fareast-font-family:宋體;mso-fareast-theme-font:
minor-fareast;mso-hansi-font-family:Calibri;mso-hansi-theme-font:minor-latin;
mso-bidi-font-family:" times="" new="" roman>,這是可能有多個服務線程(unblock at least onemso-ascii-theme-font:minor-latin;mso-fareast-font-family:宋體;mso-fareast-theme-font:
minor-fareast;mso-hansi-font-family:Calibri;mso-hansi-theme-font:minor-latin;
mso-bidi-font-family:" times="" new="" roman color:red>)mso-ascii-font-family:Calibri;mso-ascii-theme-font:minor-latin;mso-fareast-font-family:
宋體;mso-fareast-theme-font:minor-fareast;mso-hansi-font-family:Calibri;
mso-hansi-theme-font:minor-latin;mso-bidi-font-family:" times="" new="" roman mso-bidi-theme-font:minor-bidi>被喚醒,假設有兩個服務線程被喚醒,如果使用ifmso-bidi-font-size:11.0pt;mso-ascii-font-family:Calibri;mso-ascii-theme-font:
minor-latin;mso-fareast-font-family:宋體;mso-fareast-theme-font:minor-fareast;
mso-hansi-font-family:Calibri;mso-hansi-theme-font:minor-latin;mso-bidi-font-family:
" times="" new="" roman>,這時兩個線程都會調用popmso-bidi-font-size:11.0pt;mso-ascii-font-family:Calibri;mso-ascii-theme-font:
minor-latin;mso-fareast-font-family:宋體;mso-fareast-theme-font:minor-fareast;
mso-hansi-font-family:Calibri;mso-hansi-theme-font:minor-latin;mso-bidi-font-family:
" times="" new="" roman>,其中一個必然會失敗,如果queuemso-bidi-font-size:11.0pt;mso-ascii-font-family:Calibri;mso-ascii-theme-font:
minor-latin;mso-fareast-font-family:宋體;mso-fareast-theme-font:minor-fareast;
mso-hansi-font-family:Calibri;mso-hansi-theme-font:minor-latin;mso-bidi-font-family:
" times="" new="" roman>實現得不夠好,可能引發大的錯誤,stlmso-bidi-font-size:11.0pt;mso-ascii-font-family:Calibri;mso-ascii-theme-font:
minor-latin;mso-fareast-font-family:宋體;mso-fareast-theme-font:minor-fareast;
mso-hansi-font-family:Calibri;mso-hansi-theme-font:minor-latin;mso-bidi-font-family:
" times="" new="" roman>的queuemso-bidi-font-size:11.0pt;mso-ascii-font-family:Calibri;mso-ascii-theme-font:
minor-latin;mso-fareast-font-family:宋體;mso-fareast-theme-font:minor-fareast;
mso-hansi-font-family:Calibri;mso-hansi-theme-font:minor-latin;mso-bidi-font-family:
" times="" new="" roman>為空白時,調用frontmso-bidi-font-size:11.0pt;mso-ascii-font-family:Calibri;mso-ascii-theme-font:
minor-latin;mso-fareast-font-family:宋體;mso-fareast-theme-font:minor-fareast;
mso-hansi-font-family:Calibri;mso-hansi-theme-font:minor-latin;mso-bidi-font-family:
" times="" new="" roman>、backmso-bidi-font-size:11.0pt;mso-ascii-font-family:Calibri;mso-ascii-theme-font:
minor-latin;mso-fareast-font-family:宋體;mso-fareast-theme-font:minor-fareast;
mso-hansi-font-family:Calibri;mso-hansi-theme-font:minor-latin;mso-bidi-font-family:
" times="" new="" roman>的行為是未定義的。