網路編程問題總結(六)

來源:互聯網
上載者:User

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">主線程:

  1. pthread_mutex_lock(&lock);
  2. queue.push(task);
  3. pthread_mutex_unlock(&lock);
  4. 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">服務線程:

  1. while(true) {
  2.     pthread_mutex_lock(&lock);
  3.     while(queue.empty() == true) {
  4.          pthread_cond_wait(&cond, &lock);
  5.     }
  6.     task = queue.pop();
  7.     pthread_mutex_unlock(&lock);
  8.     server(task);
  9. }

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>的行為是未定義的。

 

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.