java筆記六：線程間的協調

　　昨天重新學習了java多線程的使用，多線程的難點就在線程之間的協調。在《操作系統》一課中，我們學習了進程，其實多線程和多進程一樣，都會涉及到多個進程或者線程對某一資源共享訪問的問題，當多個線程都需要修改這個資源的時候就會出現線程安全問題。

　　比如說在銀行開個賬戶會有一個存折和一張卡，如果某一天同一時間丈夫拿着存折去櫃台取錢，而妻子拿着銀行卡去ATM取錢。當丈夫查詢余額里面有3000元，正准備取2000元，這時候妻子也到ATM里面查詢也有3000，也取2000元。其實銀行不可能讓我們這么做，如果這樣的話那我們天天取錢去了，還搞什么工作啊。其實在丈夫查詢的時候已經對該賬號上了鎖，另外的銀行卡要取錢的話必須等待該鎖被釋放。下面用一個程序模擬這個例子：

package com.sync;

public class TestSync2 implements Runnable{
    public BankCard bc = new BankCard();
    public static void main(String[] args) {
        TestSync2 test = new TestSync2();
        Thread wife = new Thread(test);
        Thread husband = new Thread(test);  
        wife.setName("wife");
        husband.setName("husband");
        wife.start();
        husband.start();
    }
    public void run() {
        bc.getMoney(Thread.currentThread().getName(), 2000);
    }
}
class BankCard{
    private static int money = 3000;//模擬賬戶余額
    public synchronized void getMoney(String name,int m){
        //synchronized(this){
            try {
                Thread.sleep(1);
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
            if(money > m){
                System.out.println(name+"取走了"+m+"元");
                money = money - m;
            }else{
                System.out.println("對不起，您的余額不足！");
            }
        //}
    }
}

　　

　　上面的例子如果在getMoney()方法上面不加synchronized關鍵字的話，輸出結果為：

wife取走了2000元
husband取走了2000元

　　而加上synchronized后，輸出結果為：

wife取走了2000元
對不起，您的余額不足！

　　上面兩種情況說明，如果多個線程同時訪問某個資源，而不給該資源枷鎖的話，就會出現問題。而加上synchronized關鍵字后就可以避免這種錯誤發生了。它能夠保證只有一個線程能夠訪問getMoney()這個方法，其他葯訪問該方法的線程必須等待。

鎖住某個資源可以用synchronized關鍵字來修飾一個方法或者同步代碼塊，這樣能保證同一時間只能由一個線程訪問該資源。

  　　①、當兩個並發線程訪問同一個對象object中的這個synchronized(this)同步代碼塊時，一個時間內只能有一個線程得到執行。另一個線程必須等待當前線程執行完這個代碼塊以后才能執行該代碼塊。

    　 ②、然而，當一個線程訪問object的一個synchronized(this)同步代碼塊時，另一個線程仍然可以訪問該object中的非synchronized(this)同步代碼塊。

        ③、尤其關鍵的是，當一個線程訪問object的一個synchronized(this)同步代碼塊時，其他線程對object中所有其它synchronized(this)同步代碼塊的訪問將被阻塞。

　　我們都知道，操作系統中多個進程之間如果不進行協調就很容易出現死鎖的情況，死鎖的四個條件：互斥、占有等待、非剝奪、循環等待。我們只要破壞其中一個條件就能避免死鎖發生。線程之間也容易出現死鎖，下面這個例子就演示了死鎖的情況：

package com.sync;

import com.thread.SleepTest;


public class TestDeadLock implements Runnable{
    int flag = 1;
    static Object o1 = new Object();
    static Object o2 = new Object();
    public void run() {
        System.out.println(flag);
        if(flag == 1){
            synchronized (o1) {
                try {
                    Thread.sleep(1000);
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
                synchronized (o2) {
                    System.out.println("1");
                }
            }
        }
        if(flag == 0){
            synchronized (o2) {//鎖住某個對象，相當於占有該對象不讓其他人使用
                try {
                    Thread.sleep(1000);
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
                synchronized (o1) {
                    System.out.println("0");
                }
            }
        }
    }
    public static void main(String[] args) {
        TestDeadLock t1 = new TestDeadLock();
        TestDeadLock t2 = new TestDeadLock();
        t1.flag = 1;
        t2.flag = 0;
        new Thread(t1).start();
        new Thread(t2).start();
    }
}

　　運行程序輸出1    0后就進入死鎖狀態，該程序永遠也不會停止，因為兩個線程同時處於等待狀態。線程t1鎖住了o1對象，等待o2對象，而線程t2鎖住o2等待o2對象，誰也不讓誰，這就進入了一個循環占有等待的情況了，死鎖也就出現了。

　　所以，如果多個線程如果不進行協調的話很容易出現死鎖的問題。操作系統中使用進程調度來協調各個進程，那么java重如何對各個線程進行協調呢？

　　java中主要使用Object類中的wait()、notify()、notifyAll()方法來協調各個線程。典型的例子有哲學家吃飯問題、生產者和消費者問題、理發師問題。下面一個用一個例子來演示生產者和消費者問題。

　　問題描述：生產者負責做饅頭，做好饅頭后放進指定的簍子里面，消費者消費該簍子里面的饅頭。簍子里只能裝一定量的饅頭，滿了以后生產者必須進入等待狀態，消費者吃完饅頭后也必須進入等待狀態。

package com.sync;

public class ProductAndConsumer {
    public static void main(String[] args) {
        Basket b = new Basket();
        Product p = new Product(b);
        Consumer c = new Consumer(b);
        new Thread(p).start();
        new Thread(c).start();
    }
}

class ManTou{
    int id;
    public ManTou(int id) {
        this.id = id;
    }
    @Override
    public String toString() {
        return "ManTou"+id;
    }
}

//裝饅頭的籃子
class Basket{
    int index = 0; //相當於棧頂指針
    ManTou[] manTous = new ManTou[6];
    //往籃子里面放饅頭
    public synchronized void push(ManTou m){
        while(index == manTous.length){
            try {
                this.wait();
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        }
        this.notify();
        manTous[index] = m;
        index++;
    }
    //往籃子里面取饅頭
    public synchronized ManTou pop(){
        while(index == 0){
            try {
                this.wait();
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        }
        this.notify();
        index--;
        return manTous[index];
    }
}
//生產者
class Product implements Runnable{
    Basket basket;
    public Product(Basket basket) {
        this.basket = basket;
    }
    public void run() {
        for (int i = 0; i < 20; i++) {
            ManTou m = new ManTou(i);
            basket.push(m);
            System.out.println("生產了"+m);
            try {
                Thread.sleep(1);
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
            
        }
    }
}

//消費者
class Consumer implements Runnable{
    Basket basket;
    public Consumer(Basket basket) {
        this.basket = basket;
    }
    public void run() {
        for (int i = 0; i < 20; i++) {
            ManTou m = basket.pop();
            System.out.println("消費了"+m);
            try {
                Thread.sleep((int)(Math.random()*1000));
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        }
    }
}

　　wait()、notify()、notifyAll()方法的作用：

　　　　wait():導致當前的線程等待，直到其他線程調用此對象的 notify() 方法或 notifyAll() 方法。

　　　　notify():喚醒在此對象監視器上等待的單個線程。

　　　　notifyAll():喚醒在此對象監視器上等待的所有線程。

　　wait()與sleep()的區別：

　　　　兩個方法的共同點就是讓當前線程進入等待狀態。

　　　　不同點：

　　　　wait()之后，鎖就不歸我所有了，必須等醒過來后才能擁有該鎖，並且必須要有人喚醒它才會醒過來
　　　　sleep()不同，鎖還是歸我所有，一段時間后會自動醒過來