Java併發包&線程池原理分析&鎖的深度化

併發包

同步容器類

Vector與ArrayList區別

1.ArrayList是最常用的List實現類,內部是通過數組實現的,它允許對元素進行快速隨機訪問。數組的缺點是每個元素之間不能有間隔,當數組大小不滿足時需要增加存儲能力,就要講已經有數組的數據複製到新的存儲空間中。當從ArrayList的中間位置插入或者刪除元素時,需要對數組進行復制、移動、代價比較高。因此,它適合隨機查找和遍歷,不適合插入和刪除。

2.Vector與ArrayList一樣,也是通過數組實現的,不同的是它支持線程的同步,即某一時刻只有一個線程能夠寫Vector,避免多線程同時寫而引起的不一致性,但實現同步需要很高的花費,因此,訪問它比訪問ArrayList慢

注意: Vector線程安全、ArrayList

Vector源碼類

Add方法源碼類

Arraylist源碼

Add方法源碼

HasTable與HasMap

1.HashMap不是線程安全的 

HastMap是一個接口 是map接口的子接口,是將鍵映射到值的對象,其中鍵和值都是對象,並且不能包含重複鍵,但可以包含重複值。HashMap允許null key和null value,而hashtable不允許。

2.HashTable是線程安全的一個Collection。

3.HashMap是Hashtable的輕量級實現(非線程安全的實現),他們都完成了Map接口,主要區別在於HashMap允許空(null)鍵值(key),由於非線程安全,效率上可能高於Hashtable。
HashMap允許將null作爲一個entry的key或者value,而Hashtable不允許。
HashMap把Hashtable的contains方法去掉了,改成containsvalue和containsKey。

注意: HashTable線程安全,HashMap線程不安全。

源碼分析

synchronizedMap

 Collections.synchronized*(m) 將線程不安全額集合變爲線程安全集合

ConcurrentHashMap

ConcurrentMap接口下有倆個重要的實現 :
ConcurrentHashMap
ConcurrentskipListMap (支持併發排序功能。彌補ConcurrentHas hMa p)
ConcurrentHashMap內部使用段(Segment)來表示這些不同的部分,每個段其實就是一個
小的HashTable,它們有自己的鎖。只要多個修改操作發生在不同的段上,它們就可以並
發進行。把一個整體分成了16個段(Segment.也就是最高支持16個線程的併發修改操作。
這也是在重線程場景時減小鎖的粒度從而降低鎖競爭的一種方案。並且代碼中大多共享變
量使用volatile關鍵字聲明,目的是第一時間獲取修改的內容,性能非常好。

CountDownLatch
CountDownLatch類位於java.util.concurrent包下,利用它可以實現類似計數器的功能。比如有一個任務A,它要等待其他4個任務執行完畢之後才能執行,此時就可以利用CountDownLatch來實現這種功能了。

public class Test002 {

 

      public static void main(String[] args) throws InterruptedException {

            System.out.println("等待子線程執行完畢...");

            CountDownLatch countDownLatch = new CountDownLatch(2);

            new Thread(new Runnable() {

 

                  @Override

                  public void run() {

                        System.out.println("子線程," + Thread.currentThread().getName() + "開始執行...");

                        countDownLatch.countDown();// 每次減去1

                        System.out.println("子線程," + Thread.currentThread().getName() + "結束執行...");

                  }

            }).start();

            new Thread(new Runnable() {

 

                  @Override

                  public void run() {

                        System.out.println("子線程," + Thread.currentThread().getName() + "開始執行...");

                        countDownLatch.countDown();

                        System.out.println("子線程," + Thread.currentThread().getName() + "結束執行...");

                  }

            }).start();

 

            countDownLatch.await();// 調用當前方法主線程阻塞  countDown結果爲0, 阻塞變爲運行狀態

            System.out.println("兩個子線程執行完畢....");

            System.out.println("繼續主線程執行..");

      }

 

}

 

CyclicBarrier

CyclicBarrier初始化時規定一個數目,然後計算調用了CyclicBarrier.await()進入等待的線程數。當線程數達到了這個數目時,所有進入等待狀態的線程被喚醒並繼續。 

 CyclicBarrier就象它名字的意思一樣,可看成是個障礙, 所有的線程必須到齊後才能一起通過這個障礙。 

CyclicBarrier初始時還可帶一個Runnable的參數, 此Runnable任務在CyclicBarrier的數目達到後,所有其它線程被喚醒前被執行。

 

class Writer extends Thread {

     private CyclicBarrier cyclicBarrier;

     public Writer(CyclicBarrier cyclicBarrier){

            this.cyclicBarrier=cyclicBarrier;

     }

     @Override

     public void run() {

           System.out.println("線程" + Thread.currentThread().getName() + ",正在寫入數據");

           try {

                Thread.sleep(3000);

           } catch (Exception e) {

                // TODO: handle exception

           }

           System.out.println("線程" + Thread.currentThread().getName() + ",寫入數據成功.....");

          

           try {

                cyclicBarrier.await();

           } catch (Exception e) {

           }

           System.out.println("所有線程執行完畢..........");

     }

 

}

 

public class Test001 {

 

     public static void main(String[] args) {

           CyclicBarrier cyclicBarrier=new CyclicBarrier(5);

           for (int i = 0; i < 5; i++) {

                Writer writer = new Writer(cyclicBarrier);

                writer.start();

           }

     }

 

}

 

Semaphore

Semaphore是一種基於計數的信號量。它可以設定一個閾值,基於此,多個線程競爭獲取許可信號,做自己的申請後歸還,超過閾值後,線程申請許可信號將會被阻塞。Semaphore可以用來構建一些對象池,資源池之類的,比如數據庫連接池,我們也可以創建計數爲1的Semaphore,將其作爲一種類似互斥鎖的機制,這也叫二元信號量,表示兩種互斥狀態。它的用法如下:

availablePermits函數用來獲取當前可用的資源數量

wc.acquire(); //申請資源

wc.release();// 釋放資源

      // 創建一個計數閾值爲5的信號量對象 

      // 只能5個線程同時訪問 

      Semaphore semp = new Semaphore(5); 

        

      try

          // 申請許可 

          semp.acquire(); 

          try

              // 業務邏輯 

          } catch (Exception e) { 

        

          } finally

              // 釋放許可 

              semp.release(); 

          } 

      } catch (InterruptedException e) { 

        

      } 

案例:

需求: 一個廁所只有3個坑位,但是有10個人來上廁所,那怎麼辦?假設10的人的編號分別爲1-10,並且1號先到廁所,10號最後到廁所。那麼1-3號來的時候必然有可用坑位,順利如廁,4號來的時候需要看看前面3人是否有人出來了,如果有人出來,進去,否則等待。同樣的道理,4-10號也需要等待正在上廁所的人出來後才能進去,並且誰先進去這得看等待的人是否有素質,是否能遵守先來先上的規則。

代碼:

class Parent implements Runnable {

     private String name;

     private Semaphore wc;

     public Parent(String name,Semaphore wc){

           this.name=name;

           this.wc=wc;

     }

     @Override

     public void run() {

           try {

                // 剩下的資源(剩下的茅坑)

                int availablePermits = wc.availablePermits();

                if (availablePermits > 0) {

                     System.out.println(name+"天助我也,終於有茅坑了...");

                } else {

                     System.out.println(name+"怎麼沒有茅坑了...");

                }

                //申請茅坑 如果資源達到3次,就等待

                wc.acquire();

                System.out.println(name+"終於輪我上廁所了..爽啊");

                   Thread.sleep(new Random().nextInt(1000)); // 模擬上廁所時間。

                System.out.println(name+"廁所上完了...");

                wc.release();

               

           } catch (Exception e) {

 

           }

     }

}

public class TestSemaphore02 {

     public static void main(String[] args) {

           // 一個廁所只有3個坑位,但是有10個人來上廁所,那怎麼辦?假設10的人的編號分別爲1-10,並且1號先到廁所,10號最後到廁所。那麼1-3號來的時候必然有可用坑位,順利如廁,4號來的時候需要看看前面3人是否有人出來了,如果有人出來,進去,否則等待。同樣的道理,4-10號也需要等待正在上廁所的人出來後才能進去,並且誰先進去這得看等待的人是否有素質,是否能遵守先來先上的規則。

         Semaphore semaphore = new Semaphore(3);

           for (int i = 1; i <=10; i++) {

                 Parent parent = new Parent(""+i+"個人,",semaphore);

                 new Thread(parent).start();

           }

     }

}

 

 

併發隊列

在併發隊列上JDK提供了兩套實現,一個是以ConcurrentLinkedQueue爲代表的高性能隊

列,一個是以BlockingQueue接口爲代表的阻塞隊列,無論哪種都繼承自Queue。

ConcurrentLinkedDeque
ConcurrentLinkedQueue : 是一個適用於高併發場景下的隊列,通過無鎖的方式,實現
了高併發狀態下的高性能,通常ConcurrentLinkedQueue性能好於BlockingQueue.它
是一個基於鏈接節點的無界線程安全隊列。該隊列的元素遵循先進先出的原則。頭是最先
加入的,尾是最近加入的,該隊列不允許null元素。

ConcurrentLinkedQueue重要方法:
add 和offer() 都是加入元素的方法(在ConcurrentLinkedQueue中這倆個方法沒有任何區別)
poll() 和peek() 都是取頭元素節點,區別在於前者會刪除元素,後者不會。

     ConcurrentLinkedDeque q = new ConcurrentLinkedDeque();

     q.offer("小紅");

     q.offer("碼雲");

     q.offer("螞蟻課堂");

     q.offer("張傑");

     q.offer("艾姐");

     //從頭獲取元素,刪除該元素

     System.out.println(q.poll());

     //從頭獲取元素,不刪除該元素

     System.out.println(q.peek());

     //獲取總長度

     System.out.println(q.size());

BlockingQueue

阻塞隊列(BlockingQueue)是一個支持兩個附加操作的隊列。這兩個附加的操作是:

在隊列爲空時,獲取元素的線程會等待隊列變爲非空。
當隊列滿時,存儲元素的線程會等待隊列可用。 

阻塞隊列常用於生產者和消費者的場景,生產者是往隊列裏添加元素的線程,消費者是從隊列裏拿元素的線程。阻塞隊列就是生產者存放元素的容器,而消費者也只從容器裏拿元素。

 

BlockingQueue即阻塞隊列,從阻塞這個詞可以看出,在某些情況下對阻塞隊列的訪問可能會造成阻塞。被阻塞的情況主要有如下兩種:

1. 當隊列滿了的時候進行入隊列操作

2. 當隊列空了的時候進行出隊列操作

因此,當一個線程試圖對一個已經滿了的隊列進行入隊列操作時,它將會被阻塞,除非有另一個線程做了出隊列操作;同樣,當一個線程試圖對一個空隊列進行出隊列操作時,它將會被阻塞,除非有另一個線程進行了入隊列操作。

在Java中,BlockingQueue的接口位於java.util.concurrent 包中(在Java5版本開始提供),由上面介紹的阻塞隊列的特性可知,阻塞隊列是線程安全的。

在新增的Concurrent包中,BlockingQueue很好的解決了多線程中,如何高效安全“傳輸”數據的問題。通過這些高效並且線程安全的隊列類,爲我們快速搭建高質量的多線程程序帶來極大的便利。本文詳細介紹了BlockingQueue家庭中的所有成員,包括他們各自的功能以及常見使用場景。

認識BlockingQueue

阻塞隊列,顧名思義,首先它是一個隊列,而一個隊列在數據結構中所起的作用大致如下圖所示:

從上圖我們可以很清楚看到,通過一個共享的隊列,可以使得數據由隊列的一端輸入,從另外一端輸出;

常用的隊列主要有以下兩種:(當然通過不同的實現方式,還可以延伸出很多不同類型的隊列,DelayQueue就是其中的一種)

  先進先出(FIFO):先插入的隊列的元素也最先出隊列,類似於排隊的功能。從某種程度上來說這種隊列也體現了一種公平性。

  後進先出(LIFO):後插入隊列的元素最先出隊列,這種隊列優先處理最近發生的事件。

      多線程環境中,通過隊列可以很容易實現數據共享,比如經典的“生產者”和“消費者”模型中,通過隊列可以很便利地實現兩者之間的數據共享。假設我們有若干生產者線程,另外又有若干個消費者線程。如果生產者線程需要把準備好的數據共享給消費者線程,利用隊列的方式來傳遞數據,就可以很方便地解決他們之間的數據共享問題。但如果生產者和消費者在某個時間段內,萬一發生數據處理速度不匹配的情況呢?理想情況下,如果生產者產出數據的速度大於消費者消費的速度,並且當生產出來的數據累積到一定程度的時候,那麼生產者必須暫停等待一下(阻塞生產者線程),以便等待消費者線程把累積的數據處理完畢,反之亦然。然而,在concurrent包發佈以前,在多線程環境下,我們每個程序員都必須去自己控制這些細節,尤其還要兼顧效率和線程安全,而這會給我們的程序帶來不小的複雜度。好在此時,強大的concurrent包橫空出世了,而他也給我們帶來了強大的BlockingQueue。(在多線程領域:所謂阻塞,在某些情況下會掛起線程(即阻塞),一旦條件滿足,被掛起的線程又會自動被喚醒)

下面兩幅圖演示了BlockingQueue的兩個常見阻塞場景:

 

ArrayBlockingQueue

ArrayBlockingQueue是一個有邊界的阻塞隊列,它的內部實現是一個數組。有邊界的意思是它的容量是有限的,我們必須在其初始化的時候指定它的容量大小,容量大小一旦指定就不可改變。

ArrayBlockingQueue是以先進先出的方式存儲數據,最新插入的對象是尾部,最新移出的對象是頭部。下面

是一個初始化和使用ArrayBlockingQueue的例子:

     ArrayBlockingQueue<String> arrays = new ArrayBlockingQueue<String>(3);

     arrays.add("李四");

      arrays.add("張軍");

     arrays.add("張軍");

     // 添加阻塞隊列

     arrays.offer("張三", 1, TimeUnit.SECONDS);

LinkedBlockingQueue

LinkedBlockingQueue阻塞隊列大小的配置是可選的,如果我們初始化時指定一個大小,它就是有邊界的,如果不指定,它就是無邊界的。說是無邊界,其實是採用了默認大小爲Integer.MAX_VALUE的容量 。它的內部實現是一個鏈表。

和ArrayBlockingQueue一樣,LinkedBlockingQueue 也是以先進先出的方式存儲數據,最新插入的對象是尾部,最新移出的對象是頭部。下面是一個初始化和使LinkedBlockingQueue的例子:

LinkedBlockingQueue linkedBlockingQueue = new LinkedBlockingQueue(3);

linkedBlockingQueue.add("張三");

linkedBlockingQueue.add("李四");

linkedBlockingQueue.add("李四");

System.out.println(linkedBlockingQueue.size());

PriorityBlockingQueue

PriorityBlockingQueue是一個沒有邊界的隊列,它的排序規則和 java.util.PriorityQueue一樣。需要注

 

意,PriorityBlockingQueue中允許插入null對象。

所有插入PriorityBlockingQueue的對象必須實現 java.lang.Comparable接口,隊列優先級的排序規則就

 

是按照我們對這個接口的實現來定義的。

另外,我們可以從PriorityBlockingQueue獲得一個迭代器Iterator,但這個迭代器並不保證按照優先級順

 

序進行迭代。

下面我們舉個例子來說明一下,首先我們定義一個對象類型,這個對象需要實現Comparable接口:

SynchronousQueue

SynchronousQueue隊列內部僅允許容納一個元素。當一個線程插入一個元素後會被阻塞,除非這個元素被另一個線程消費。

使用BlockingQueue模擬生產者與消費者

class ProducerThread implements Runnable {

     private BlockingQueue queue;

     private volatile boolean flag = true;

     private static AtomicInteger count = new AtomicInteger();

     public ProducerThread(BlockingQueue queue) {

           this.queue = queue;

     }

 

     @Override

     public void run() {

           try {

                System.out.println("生產線程啓動...");

                while (flag) {

                     System.out.println("正在生產數據....");

                     String data = count.incrementAndGet()+"";

                     // 將數據存入隊列中

                     boolean offer = queue.offer(data, 2, TimeUnit.SECONDS);

                     if (offer) {

                          System.out.println("生產者,存入" + data + "到隊列中,成功.");

                     } else {

                          System.out.println("生產者,存入" + data + "到隊列中,失敗.");

                     }

                     Thread.sleep(1000);

                }

           } catch (Exception e) {

 

           } finally {

                System.out.println("生產者退出線程");

           }

 

     }

 

     public void stop() {

           this.flag = false;

     }

}

 

class ConsumerThread implements Runnable {

     private BlockingQueue<String> queue;

     private volatile boolean flag = true;

 

     public ConsumerThread(BlockingQueue<String> queue) {

           this.queue = queue;

 

     }

 

     @Override

     public void run() {

           System.out.println("消費線程啓動...");

           try {

                while (flag) {

                     System.out.println("消費者,正在從隊列中獲取數據..");

                     String data = queue.poll(2, TimeUnit.SECONDS);

                     if (data != null) {

                          System.out.println("消費者,拿到隊列中的數據data:" + data);

                          Thread.sleep(1000);

                     } else {

                          System.out.println("消費者,超過2秒未獲取到數據..");

                          flag = false;

                     }

          

                    

                }

           } catch (Exception e) {

               e.printStackTrace();

           } finally {

                System.out.println("消費者退出線程...");

           }

          

     }

 

}

 

public class ProducerAndConsumer {

     public static void main(String[] args) throws InterruptedException {

           BlockingQueue<String> queue = new LinkedBlockingQueue<String>(10);

           ProducerThread producerThread1 = new ProducerThread(queue);

           ProducerThread producerThread2 = new ProducerThread(queue);

           ConsumerThread consumerThread1 = new ConsumerThread(queue);

        Thread t1 = new Thread(producerThread1);

        Thread t2 = new Thread(producerThread2);

        Thread c1 = new Thread(consumerThread1);

        t1.start();

        t2.start();

        c1.start();

 

        // 執行10s

        Thread.sleep(10 * 1000);

        producerThread1.stop();

        producerThread2.stop();

  

     }

}

 

線程池

什麼是線程池

Java中的程池是運用景最多的並框架,幾乎所有需要異步或並發執行任的程序
都可以使用程池。在開發過程中,合理地使用程池能夠帶3個好
第一:降低源消耗。通重複利用已建的程降低建和造成的消耗。
第二:提高響速度。當任到達,任可以不需要等到建就能立即行。
第三:提高程的可管理性程是稀缺源,如果無限制地建,不會消耗系統資源,
會降低系定性,使用程池可以一分配、調優控。但是,要做到合理利用
程池,必須對實現原理瞭如指掌。

線程池作用

線程池是爲突然大量爆發的線程設計的,通過有限的幾個固定線程爲大量的操作服務,減少了創建和銷燬線程所需的時間,從而提高效率。

如果一個線程的時間非常長,就沒必要用線程池了(不是不能作長時間操作,而是不宜。),況且我們還不能控制線程池中線程的開始、掛起、和中止。

線程池的分類

ThreadPoolExecutor

Java是天生就支持併發的語言,支持併發意味着多線程,線程的頻繁創建在高併發及大數據量是非常消耗資源的,因爲java提供了線程池。在jdk1.5以前的版本中,線程池的使用是及其簡陋的,但是在JDK1.5後,有了很大的改善。JDK1.5之後加入了java.util.concurrent包,java.util.concurrent包的加入給予開發人員開發併發程序以及解決併發問題很大的幫助。這篇文章主要介紹下併發包下的Executor接口,Executor接口雖然作爲一個非常舊的接口(JDK1.5 2004年發佈),但是很多程序員對於其中的一些原理還是不熟悉,因此寫這篇文章來介紹下Executor接口,同時鞏固下自己的知識。如果文章中有出現錯誤,歡迎大家指出。

Executor框架的最頂層實現是ThreadPoolExecutor類,Executors工廠類中提供的newScheduledThreadPool、newFixedThreadPool、newCachedThreadPool方法其實也只是ThreadPoolExecutor的構造函數參數不同而已。通過傳入不同的參數,就可以構造出適用於不同應用場景下的線程池,那麼它的底層原理是怎樣實現的呢,這篇就來介紹下ThreadPoolExecutor線程池的運行過程。

 

corePoolSize: 核心池的大小。 當有任務來之後,就會創建一個線程去執行任務,當線程池中的線程數目達到corePoolSize後,就會把到達的任務放到緩存隊列當中
maximumPoolSize: 線程池最大線程數,它表示在線程池中最多能創建多少個線程;
keepAliveTime: 表示線程沒有任務執行時最多保持多久時間會終止。
unit: 參數keepAliveTime的時間單位,有7種取值,在TimeUnit類中有7種靜態屬性:

線程池四種創建方式

Java通過Executors(jdk1.5併發包)提供四種線程池,分別爲:
newCachedThreadPool創建一個可緩存線程池,如果線程池長度超過處理需要,可靈活回收空閒線程,若無可回收,則新建線程。

案例演示:


newFixedThreadPool 創建一個定長線程池,可控制線程最大併發數,超出的線程會在隊列中等待。
newScheduledThreadPool 創建一個定長線程池,支持定時及週期性任務執行。
newSingleThreadExecutor 創建一個單線程化的線程池,它只會用唯一的工作線程來執行任務,保證所有任務按照指定順序(FIFO, LIFO, 優先級)執行。

newCachedThreadPool

創建一個可緩存線程池,如果線程池長度超過處理需要,可靈活回收空閒線程,若無可回收,則新建線程。示例代碼如下:

            // 無限大小線程池 jvm自動回收

            ExecutorService newCachedThreadPool = Executors.newCachedThreadPool();

            for (int i = 0; i < 10; i++) {

                  final int temp = i;

                  newCachedThreadPool.execute(new Runnable() {

 

                        @Override

                        public void run() {

                              try {

                                    Thread.sleep(100);

                              } catch (Exception e) {

                                    // TODO: handle exception

                              }

                              System.out.println(Thread.currentThread().getName() + ",i:" + temp);

 

                        }

                  });

            }

 

總結: 線程池爲無限大,當執行第二個任務時第一個任務已經完成,會複用執行第一個任務的線程,而不用每次新建線程。

newFixedThreadPool

創建一個定長線程池,可控制線程最大併發數,超出的線程會在隊列中等待。示例代碼如下:

ExecutorService newFixedThreadPool = Executors.newFixedThreadPool(5);

            for (int i = 0; i < 10; i++) {

                  final int temp = i;

                  newFixedThreadPool.execute(new Runnable() {

 

                        @Override

                        public void run() {

                              System.out.println(Thread.currentThread().getId() + ",i:" + temp);

 

                        }

                  });

            }

總結:因爲線程池大小爲3,每個任務輸出index後sleep 2秒,所以每兩秒打印3個數字。

定長線程池的大小最好根據系統資源進行設置。如Runtime.getRuntime().availableProcessors()

newScheduledThreadPool

創建一個定長線程池,支持定時及週期性任務執行。延遲執行示例代碼如下:

ScheduledExecutorService newScheduledThreadPool = Executors.newScheduledThreadPool(5);

            for (int i = 0; i < 10; i++) {

                  final int temp = i;

                  newScheduledThreadPool.schedule(new Runnable() {

                        public void run() {

                              System.out.println("i:" + temp);

                        }

                  }, 3, TimeUnit.SECONDS);

}

表示延遲3秒執行。

 newSingleThreadExecutor

創建一個單線程化的線程池,它只會用唯一的工作線程來執行任務,保證所有任務按照指定順序(FIFO, LIFO, 優先級)執行。示例代碼如下:

     ExecutorService newSingleThreadExecutor = Executors.newSingleThreadExecutor();

         for (int i = 0; i < 10; i++) {

              final int index = i;

              newSingleThreadExecutor.execute(new Runnable() {

 

                   @Override

                   public void run() {

                       System.out.println("index:" + index);

                       try {

                            Thread.sleep(200);

                       } catch (Exception e) {

                            // TODO: handle exception

                       }

                   }

              });

         }

注意: 結果依次輸出,相當於順序執行各個任務。

 

 

線程池原理剖析

提交一個任務到線程池中,線程池的處理流程如下:

1、判斷線程池裏的核心線程是否都在執行任務,如果不是(核心線程空閒或者還有核心線程沒有被創建)則創建一個新的工作線程來執行任務。如果核心線程都在執行任務,則進入下個流程。

2、線程池判斷工作隊列是否已滿,如果工作隊列沒有滿,則將新提交的任務存儲在這個工作隊列裏。如果工作隊列滿了,則進入下個流程。

3、判斷線程池裏的線程是否都處於工作狀態,如果沒有,則創建一個新的工作線程來執行任務。如果已經滿了,則交給飽和策略來處理這個任務。

合理配置線程池

要想合理的配置線程池,就必須首先分析任務特性,可以從以下幾個角度來進行分析:

任務的性質:CPU密集型任務,IO密集型任務和混合型任務。

任務的優先級:高,中和低。

任務的執行時間:長,中和短。

任務的依賴性:是否依賴其他系統資源,如數據庫連接。

任務性質不同的任務可以用不同規模的線程池分開處理。CPU密集型任務配置儘可能少的線程數量,如配置Ncpu+1個線程的線程池。IO密集型任務則由於需要等待IO操作,線程並不是一直在執行任務,則配置儘可能多的線程,如2*Ncpu。混合型的任務,如果可以拆分,則將其拆分成一個CPU密集型任務和一個IO密集型任務,只要這兩個任務執行的時間相差不是太大,那麼分解後執行的吞吐率要高於串行執行的吞吐率,如果這兩個任務執行時間相差太大,則沒必要進行分解。我們可以通過Runtime.getRuntime().availableProcessors()方法獲得當前設備的CPU個數。

優先級不同的任務可以使用優先級隊列PriorityBlockingQueue來處理。它可以讓優先級高的任務先得到執行,需要注意的是如果一直有優先級高的任務提交到隊列裏,那麼優先級低的任務可能永遠不能執行。

執行時間不同的任務可以交給不同規模的線程池來處理,或者也可以使用優先級隊列,讓執行時間短的任務先執行。

依賴數據庫連接池的任務,因爲線程提交SQL後需要等待數據庫返回結果,如果等待的時間越長CPU空閒時間就越長,那麼線程數應該設置越大,這樣才能更好的利用CPU。

一般總結哦,有其他更好的方式,希望各位留言,謝謝。

 

CPU密集型時,任務可以少配置線程數,大概和機器的cpu核數相當,這樣可以使得每個線程都在執行任務

IO密集型時,大部分線程都阻塞,故需要多配置線程數,2*cpu核數

操作系統之名稱解釋:

某些進程花費了絕大多數時間在計算上,而其他則在等待I/O上花費了大多是時間,

前者稱爲計算密集型(CPU密集型)computer-bound,後者稱爲I/O密集型,I/O-bound。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章