Java併發--基礎知識

xiang發表於2020-08-07

一、為什麼要用到併發

充分利用多核CPU的計算能力

方便進行業務拆分,提升應用效能

二、併發程式設計有哪些缺點

頻繁的上下文切換

時間片是CPU分配給各個執行緒的時間,因為時間非常短,所以CPU不斷通過切換執行緒,讓我們覺得是不斷執行的,時間片一般是幾十毫秒。而每次切換時,需要儲存當前的狀態,以便能夠進行回覆當期狀態。而這個切換是非常損耗效能,過於頻繁反而無法發揮出多執行緒程式設計的優勢。通常減少上下文切換可以採用無鎖併發程式設計,CAS演算法,使用最少的執行緒和使用協程。

比如:悲觀鎖就會導致頻繁的上下文切換,而頻繁的上下文切換可能無法發揮出多執行緒程式設計的優勢

無鎖併發程式設計

可以參照jdk1.7分段鎖的思想,不同的執行緒處理不同的資料,這樣在多執行緒競爭的條件下,可以減少上下文切換的時間

CAS演算法

利用Atomic下使用CAS(compare and swap)演算法來更新資料,使用了樂觀鎖,可以有效的減少一部分不必要的鎖競爭帶來的上下文切換。

使用最少的執行緒

避免建立不必要的執行緒,比如任務很少,但是建立了很多的執行緒,這樣會造成大量的執行緒都處於等待狀態。

執行緒安全--死鎖

多執行緒程式設計中最難以把握的就是臨界區執行緒安全問題,稍微不注意就會出現死鎖的情況,一旦產生死鎖就會造成系統功能不可用。

避免死鎖

    • 避免一個執行緒同時獲得多個鎖
    • 避免一個執行緒在鎖內佔有多個資源,儘量保證每個所只佔有一個資源
    • 嘗試使用定時鎖,使用lock.tryLock(TimeOut),當超時等待時當前執行緒不會阻塞
    • 對於資料庫,加鎖和解鎖必須在一個資料庫連線裡,否則會出現解鎖失敗的情況

三、並行和併發

併發指的是多個任務交替執行,而並行指的是真正意義上的同時進行

實際上,如果系統內只有一個CPU,而使用多執行緒時,那麼真實系統環境下不能並行,只能通過切換時間片的方式交替進行,而成為併發執行任務。真正的並行也只能出現在擁有多個CPU的系統中。

四、同步和非同步

同步和非同步通常用來形容一次方法的呼叫

同步方法呼叫一開始,呼叫者必須等待被呼叫的方法結束後,呼叫者後面的程式碼才能執行。而非同步呼叫,指的是,呼叫者不管被呼叫方法是否完成,都會繼續執行後面的程式碼,當被呼叫的方法完成後會通知呼叫者。

五、阻塞和非阻塞

阻塞和非阻塞常用來形容多執行緒間的相互影響。

比如一個執行緒佔有了臨界區資源,那麼其他執行緒需要這個資源就必須進行等待該資源的釋放,會導致等待的執行緒掛起,這種情況就是阻塞,而非阻塞就恰好相反,它強調沒有一個執行緒可以阻塞其他執行緒,所有的執行緒都會嘗試的往前執行

六、執行緒的臨界區資源

臨界區用來表示一種公共資源或者說共享資料,可以被多個執行緒使用,但是每一個執行緒使用時,一旦臨界區資源被一個執行緒佔有,那麼其它執行緒必須等待。

七、新建執行緒有哪幾種方式

一個Java執行緒從main()方法開始執行,然後按照既定的程式碼邏輯執行,看似沒有其他執行緒參與,但是實際上Java程式天生就是一個多執行緒程式,包含了:

  • 分發出路傳送給JVM訊號的執行緒
  • 呼叫物件的finalize方法的執行緒
  • 清除Reference的執行緒
  • main執行緒,使用者程式的入口

三種方式(有三種方式實現,JDK原始碼中標明只有兩種方式)

1、繼承Thread類,重寫run方法

2、實現Runnable介面

3、實現Callable介面

public class NewThread {
    /*擴充套件自Thread類*/
    private static class UseThread extends Thread{
        @Override
        public void run() {
            super.run();
            // do my work;
            System.out.println("I am extendec Thread");
        }
    }

    
    /*實現Runnable介面*/
    private static class UseRunnable implements Runnable{

        @Override
        public void run() {
            // do my work;
            System.out.println("I am implements Runnable");
        }
    }
    

    public static void main(String[] args) 
            throws InterruptedException, ExecutionException {
        UseThread useThread = new UseThread();
        useThread.start();
        useThread.start();

        UseRunnable useRunnable = new UseRunnable();
        new Thread(useRunnable).start();

        
    }
}
public class UseFuture {
    
    
    /*實現Callable介面,允許有返回值*/
    private static class UseCallable implements Callable<Integer>{
        private int sum;
        @Override
        public Integer call() throws Exception {
            for(int i=0 ;i<5000;i++){
                if(Thread.currentThread().isInterrupted()) {return null;
                }
                sum=sum+i;
                System.out.println("sum="+sum);
            }  return sum; 
        }
    }
    
    public static void main(String[] args) 
            throws InterruptedException, ExecutionException {

        UseCallable useCallable = new UseCallable();
        //包裝
        FutureTask<Integer> futureTask = new FutureTask<>(useCallable);
        Random r = new Random();
        new Thread(futureTask).start();

        Thread.sleep(1);
        if(r.nextInt(100)>50){
            System.out.println("Get UseCallable result = "+futureTask.get());
        }else{
            futureTask.cancel(true);
        }

    }

}

八、執行緒的轉換狀態

  •  執行緒建立之後呼叫start()方法開始執行,當呼叫wait(),join(),LockSupport.lock()方法執行緒會進入到WAITING狀態。
  • 而同樣的wait(long timeout),sleep(long time),join(),LockSupport.parkNamos(),LockSupport.parkUtil()增加了超時等待的功能,也就是呼叫這些方法後執行緒會進入TIME_WAITING狀態
  • 當超時等待時間到達後執行緒會切換到RUNNABLE的狀態,另外當WAITING和TIME_WAITING狀態是可以通過notify/notifyAll方法使執行緒轉換到RUNNABLE狀態
  • 當執行緒出現資源競爭時,即等待獲取鎖的時候,執行緒會進入到BLOCKED阻塞狀態
  • 當執行緒獲取鎖時,執行緒進入到RUNNABLE狀態
  • 執行緒執行結束,執行緒進入到TERMINATED狀態,狀態轉換可以說是執行緒的宣告週期

另外需要注意的是:

當執行緒進入到synchronized方法或者synchronize的程式碼塊的時候,執行緒切換的是BLOCKED狀態,而使用lock進行加鎖的時候執行緒切換的是WAITING或者TIME_WAITING狀態,因為lock會呼叫LockSupport的方法

 

九、中斷標誌位--interrupted

中斷可以理解為執行緒的一個標誌位,它代表了一個執行中的執行緒是否被其他執行緒進行了中斷操作。

中斷好比其他執行緒對該執行緒打了一個招呼。其他執行緒可以呼叫該執行緒的interrupt()方法對其進行中斷操作,同時該執行緒可以呼叫isInterrupted()來感知其他執行緒對自身的中斷操作,從而做出響應。

另外,同樣可以呼叫Thread的靜態方法interrupted()對當前執行緒進行中斷操作,該方法會清除中斷標誌位。

需要注意的是,當丟擲interruptedExection時候,會清除中斷標誌位,也就是說在呼叫isInterrupted時會返回false。

十、join

如果一個執行緒例項A執行了threadB.join(),其含義是:當前執行緒A會等待執行緒threadB執行緒終止後threadA才會繼續執行

關於join方法一共提供瞭如下這些方法

 public final synchronized void join(long millis)
    throws InterruptedException {
        long base = System.currentTimeMillis();
        long now = 0;

        if (millis < 0) {
            throw new IllegalArgumentException("timeout value is negative");
        }

        if (millis == 0) {
            while (isAlive()) {
                wait(0);
            }
        } else {
            while (isAlive()) {
                long delay = millis - now;
                if (delay <= 0) {
                    break;
                }
                wait(delay);
                now = System.currentTimeMillis() - base;
            }
        }
    }

public final synchronized void join(long millis, int nanos)
    throws InterruptedException {

        if (millis < 0) {
            throw new IllegalArgumentException("timeout value is negative");
        }

        if (nanos < 0 || nanos > 999999) {
            throw new IllegalArgumentException(
                                "nanosecond timeout value out of range");
        }

        if (nanos >= 500000 || (nanos != 0 && millis == 0)) {
            millis++;
        }

        join(millis);
    }


public final void join() throws InterruptedException {
        join(0);
    }

Thread類出了提供join()方法外,另外還提供了超時等待的方法,如果執行緒threadB在等待的時間內還沒有結束的話,threadA會在超時之後繼續執行。join方法原始碼的關鍵是

while (isAlive()) {
                wait(0);
            }

可以看出來當前等待物件threasA會一直阻塞,知道被等待物件threadB結束後即isAlive()返回false的時候才會結束while迴圈,當天threadB退出時會呼叫notifyAll方法通知所有的等待執行緒。

十一、sleep和wait

  public static native void sleep(long millis) throws InterruptedException;

該方法顯然是Thread的靜態方法,很顯然它是讓當前執行緒按照指定的時間休眠,其休眠時間的精度取決於處理器的計時器和排程器

需要注意的是如果當前執行緒獲得了鎖,sleep方法並不會失去鎖。sleep方法經常拿來和object.wait()方法進行比較,這也是面試經常被問到的地方

sleep()和wait()的區別

1.sleep方法是threa的靜態方法,而wait是objectshilde方法;

2、wait方法必須要在同步方法或者同步塊中呼叫,也就是必須獲得物件鎖,而sleep方法沒有這個限制,可以在任何地方使用

3、wait方法會釋放佔有的物件鎖,使執行緒進入到等待池中,等待下一次獲取資源。而sleep方法只是會讓出CPU並不會釋放掉物件鎖

4、sleep方法在休眠時間達到後如果再次獲取CPU時間片就會繼續執行,而wait方法必須等到notify/notifyAll通知後,才會離開等待池,並且再次獲取CPU時間片才會繼續執行

十二、yield

 public static native void yield();

1、這是一個thread的靜態方法

2、一旦執行,它會是當前執行緒讓出CPU,但是,需要注意的是,讓出的CPU並不是代表當前執行緒不在執行了,吐過在下一次競爭中,又獲得CPU時間片當前執行緒依舊會繼續執行。另外讓出的時間片智慧分配給當前相同優先順序的執行緒

3、需注意的是sleep和yield方法,同樣都是當前執行緒會交出處理器資源,而它們不同的是,sleep交出來的時間片其他執行緒都可以去競爭,也就是說都有機會獲得當前執行緒讓出的時間片。而yield方法只允許與當前具有相同優先順序的執行緒能夠獲得釋放出來的CPU時間片。

十三、執行緒的優先順序

 Java 執行緒中,通過一個整型成員變數 priority 來控制優先順序,優先順序的範圍從 1~10,線上程構建的時候可以通過 setPriority(int)方法來修改優先順序,預設優先順序是5,優先順序高的執行緒分配時間片的數量要多於優先順序低的執行緒。

設定執行緒優先順序時,針對頻繁阻塞(休眠或者 I/O 操作)的執行緒需要設定較高優先順序,而偏重計算(需要較多 CPU 時間或者偏運算)的執行緒則設定較低的優先順序,確保處理器不會被獨佔。在不同的 JVM 以及作業系統上,執行緒規劃會存在差異,有些作業系統甚至會忽略對執行緒優先順序的設定。

 十四、守護執行緒

Daemon(守護)執行緒是一種支援型執行緒,因為它主要被用作程式中後臺調度以及支援性工作。這意味著,當一個 Java 虛擬機器中不存在 Daemon 執行緒的時候,Java 虛擬機器將會退出。可以通過呼叫 Thread.setDaemon(true)將執行緒設定Daemon 執行緒。我們一般用不上,比如垃圾回收執行緒就是 Daemon 執行緒。

Daemon 執行緒被用作完成支援性工作,但是在 Java 虛擬機器退出時 Daemon 程中的 finally 塊並不一定會執行。在構建 Daemon 執行緒時,不能依靠 finally 塊中的內容來確保執行關閉或清理資源的邏輯。

相關文章