JAVA工作隊列與線程池


為什么要使用線程池?

諸如 Web 服務器、數據庫服務器、文件服務器或郵件服務器之類的許多服務器應用程序都面向處理來自某些遠程來源的大量短小的任務。請求以某種方式到達服務器,這種方式可能是通過網絡協議(例如 HTTP、FTP 或 POP)、通過 JMS 隊列或者可能通過輪詢數據庫。不管請求如何到達,服務器應用程序中經常出現的情況是:單個任務處理的時間很短而請求的數目卻是巨大的。

  構建服務器應用程序的一個過於簡單的模型應該是:每當一個請求到達就創建一個新線程,然后在新線程中為請求服務。實際上,對於原型開發這種方法工作得很好,但如果試圖部署以這種方式運行的服務器應用程序,那么這種方法的嚴重不足就很明顯。每個請求對應一個線程(thread-per-request)方法的不足之一是:為每個請求創建一個新線程的開銷很大;為每個請求創建新線程的服務器在創建和銷毀線程上花費的時間和消耗的系統資源要比花在處理實際的用戶請求的時間和資源更多。

    除了創建和銷毀線程的開銷之外,活動的線程也消耗系統資源。在一個 JVM 里創建太多的線程可能會導致系統由於過度消耗內存而用完內存或“切換過度”。為了防止資源不足,服務器應用程序需要一些辦法來限制任何給定時刻處理的請求數目。

 線程池為線程生命周期開銷問題和資源不足問題提供了解決方案。通過對多個任務重用線程,線程創建的開銷被分攤到了多個任務上。其好處是,因為在請求到達時線程已經存在,所以無意中也消除了線程創建所帶來的延遲。這樣,就可以立即為請求服務,使應用程序響應更快。而且,通過適當地調整線程池中的線程數目,也就是當請求的數目超過某個閾值時,就強制其它任何新到的請求一直等待,直到獲得一個線程來處理為止,從而可以防止資源不足。

---------------------------------------

  線程池的替代方案

 

 

線程池遠不是服務器應用程序內使用多線程的唯一方法。如同上面所提到的,有時,為每個新任務生成一個新線程是十分明智的。然而,如果任務創建過於頻繁而任務的平均處理時間過短,那么為每個任務生成一個新線程將會導致性能問題。

 

另一個常見的線程模型是為某一類型的任務分配一個后台線程與任務隊列。AWT 和 Swing 就使用這個模型,在這個模型中有一個 GUI 事件線程,導致用戶界面發生變化的所有工作都必須在該線程中執行。然而,由於只有一個 AWT 線程,因此要在 AWT 線程中執行任務可能要花費相當長時間才能完成,這是不可取的。因此,Swing 應用程序經常需要額外的工作線程,用於運行時間很長的、同 UI 有關的任務

 

每個任務對應一個線程方法和單個后台線程(single-background-thread)方法在某些情形下都工作得非常理想。每個任務一個線程方法在只有少量運行時間很長的任務時工作得十分而只要調度可預見性不是很重要,則單個后台線程方法就工作得十分好,如低優先級后台任務就是這種情況。然而,大多數服務器應用程序都是面向處理大量的短期任務或子任務,因此往往希望具有一種能夠以低開銷有效地處理這些任務的機制以及一些資源管理和定時可預見性的措施。線程池提供了這些優點。

     

----------------------

  進一步優化,具有線程池的工作隊列

就線程池的實際實現方式而言,術語“線程池”有些使人誤解,因為線程池“明顯的”實現在大多數情形下並不一定產生我們希望的結果。術語“線程池”先於 Java 平台出現,因此它可能是較少面向對象方法的產物。然而,該術語仍繼續廣泛應用着。

 

雖然我們可以輕易地實現一個線程池類,其中客戶機類等待一個可用線程、將任務傳遞給該線程以便執行、然后在任務完成時將線程歸還給池,但這種方法卻存在幾個潛在的負面影響。例如在池為空時,會發生什么呢?試圖向池線程傳遞任務的調用者都會發現池為空,在調用者等待一個可用的池線程時,它的線程將阻塞。我們之所以要使用后台線程的原因之一常常是為了防止正在提交的線程被阻塞。完全堵住調用者,如在線程池的“明顯的”實現的情況,可以杜絕我們試圖解決的問題的發生。

 

我們通常想要的是同一組固定的工作線程相結合的工作隊列,它使用 wait() 和 notify() 來通知等待線程新的工作已經到達了。該工作隊列通常被實現成具有相關監視器對象的某種鏈表。清單 1 顯示了簡單的合用工作隊列的示例。盡管 Thread API 沒有對使用Runnable 接口強加特殊要求,但使用 Runnable 對象隊列的這種模式是調度程序和工作隊列的公共約定。

具有線程池的工作隊列
 1 public class WorkQueue
 2 {
 3     private final int nThreads;
 4     private final PoolWorker[] threads;
 5     private final LinkedList queue;
 6     public WorkQueue(int nThreads)
 7     {
 8         this.nThreads = nThreads;
 9         queue = new LinkedList();
10         threads = new PoolWorker[nThreads];
11         for (int i=0; i<nThreads; i++) {
12             threads[i] = new PoolWorker();
13             threads[i].start();
14         }
15     }
16     public void execute(Runnable r) {
17         synchronized(queue) {
18             queue.addLast(r);
19             queue.notify();
20         }
21     }
22     private class PoolWorker extends Thread {
23         public void run() {
24             Runnable r;
25             while (true) {
26                 synchronized(queue) {
27                     while (queue.isEmpty()) {
28                         try
29                         {
30                             queue.wait();
31                         }
32                         catch (InterruptedException ignored)
33                         {
34                         }
35                     }
36                     r = (Runnable) queue.removeFirst();
37                 }
38                 // If we don't catch RuntimeException, 
39                 // the pool could leak threads
40                 try {
41                     r.run();
42                 }
43                 catch (RuntimeException e) {
44                     // You might want to log something here
45                 }
46             }
47         }
48     }
49 }

 

 

您可能已經注意到了清單 1 中的實現使用的是 notify() 而不是 notifyAll() 。大多數專家建議使用 notifyAll() 而不是 notify() ,而且理由很充分:使用 notify() 具有難以捉摸的風險,只有在某些特定條件下使用該方法才是合適的。另一方面,如果使用得當,notify() 具有比 notifyAll() 更可取的性能特征;特別是, notify() 引起的環境切換要少得多,這一點在服務器應用程序中是很重要的。

 

清單 1 中的示例工作隊列滿足了安全使用 notify() 的需求。因此,請繼續,在您的程序中使用它,但在其它情形下使用 notify() 時請格外小心

 

調整線程池的大小

調整線程池的大小基本上就是避免兩類錯誤:線程太少或線程太多。幸運的是,對於大多數應用程序來說,太多和太少之間的余地相當寬。

請回憶:在應用程序中使用線程有兩個主要優點,盡管在等待諸如 I/O 的慢操作,但允許繼續進行處理,並且可以利用多處理器。在運行於具有 N 個處理器機器上的計算限制的應用程序中,在線程數目接近 N 時添加額外的線程可能會改善總處理能力,而在線程數目超過 N 時添加額外的線程將不起作用。事實上,太多的線程甚至會降低性能,因為它會導致額外的環境切換開銷。

線程池的最佳大小取決於可用處理器的數目以及工作隊列中的任務的性質。若在一個具有 N 個處理器的系統上只有一個工作隊列,其中全部是計算性質的任務,在線程池具有 N 或 N+1 個線程時一般會獲得最大的 CPU 利用率。

對於那些可能需要等待 I/O 完成的任務(例如,從套接字讀取 HTTP 請求的任務),需要讓池的大小超過可用處理器的數目,因為並不是所有線程都一直在工作。通過使用概要分析,您可以估計某個典型請求的等待時間(WT)與服務時間(ST)之間的比例。如果我們將這一比例稱之為 WT/ST,那么對於一個具有 N 個處理器的系統,需要設置大約 N*(1+WT/ST) 個線程來保持處理器得到充分利用。

處理器利用率不是調整線程池大小過程中的唯一考慮事項。隨着線程池的增長,您可能會碰到調度程序、可用內存方面的限制,或者其它系統資源方面的限制,例如套接字、打開的文件句柄或數據庫連接等的數目。

 

 

 

 

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM