多線程：生產者消費者（管程法、信號燈法）

1、生產者、消費者

操作系統（生產者、消費者問題）

2、管程法

（1）創建生產者：

public class Productor extends Thread{
    SynContainer synContainer;
    public Productor(SynContainer synContainer){
        this.synContainer=synContainer;
    }
    public void run(){
        for(int i=0;i<10;i++){
            synContainer.push(new Chicken(i));
            System.out.println("生產了"+i+"只雞");
        }
    }
}

（2）創建消費者：

public class Consume extends Thread {
    SynContainer synContainer;
    public Consume(SynContainer synContainer){
        this.synContainer=synContainer;
    }
    public void run(){
        for(int i=0;i<10;i++){
            System.out.println("消費了第"+i+"只雞");
        }
    }
}

（3）創建產品類：

public class Chicken {
    int id;
    public Chicken(int id) {
        this.id=id;
    }
}

（4）創建同步代碼：

public class SynContainer {
    Chicken[] chickens=new Chicken[10];
    //容器計數器
    int count=0;
    //生產者生產產品
    public synchronized void push(Chicken chicken){
        //如果容器滿了，就需要等待消費的消費
        if(count==chickens.length){
            //通知消費者消費
            try {
                this.wait();
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        }
        //如果沒有滿就需要丟入產品
        chickens[count]=chicken;
        count++;
        this.notifyAll();
    }

    public synchronized Chicken pop(){
        //判斷能否消費
        if(count==0){
            try {
                this.wait();
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        }
        //如果可以消費，就消費
        count--;
        Chicken chicken=chickens[count];
        //吃完了，通知生產者生產
        this.notifyAll();
        return chicken;
    }
}

保證容器中沒有產品的時候生產產品，不能消費；容器中產品滿了的時候，不能再去生產產品

（5）創建測試類：

public class Test {
    public static void main(String[] args) {
        SynContainer synContainer=new SynContainer();
        new Productor(synContainer).start();
        new Consume(synContainer).start();
    }
}

（6）測試：

生產了0只雞
生產了1只雞
生產了2只雞
生產了3只雞
生產了4只雞
生產了5只雞
生產了6只雞
生產了7只雞
生產了8只雞
生產了9只雞
消費了第0只雞
消費了第1只雞
消費了第2只雞
消費了第3只雞
消費了第4只雞
消費了第5只雞
消費了第6只雞
消費了第7只雞
消費了第8只雞
消費了第9只雞

3、信號燈法

（1）創建生產者：

//生產者：演員
public class Player extends Thread {
    TV tv;
    public Player(TV tv){
       this.tv=tv;
    }
    public void run(){
        for (int i = 0; i < 20; i++) {
            if(i%2==0){
                this.tv.play("貓和老鼠");
            }else {
                this.tv.play("海綿寶寶");
            }
        }
    }
}

（2）創建消費者：

//消費者：觀眾
public class Watcher extends Thread {
    TV tv;
    public Watcher(TV tv){
        this.tv=tv;
    }
    public void run(){
        for (int i = 0; i < 20; i++) {
            tv.watch();
        }
    }
}

（3）書寫同步代碼：

//產品：節目
public class TV {
    //演員表演，觀眾等待
    //觀眾觀看，演員等待
    String voice;//表演的節目
    boolean flag=true;
    //表演
    public synchronized  void play(String voice){
        if(!flag){
            try {
                this.wait();
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        }
        System.out.println("演員表演了："+voice);
        //通知觀眾觀看
        this.notifyAll();//喚醒
        this.voice=voice;
        this.flag=!this.flag;
    }
    //觀看
    public synchronized void watch(){
        if(flag){
            try {
                this.wait();
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        }
        System.out.println("觀看了"+voice);
        //通知演員表演
        this.notifyAll();
        this.flag=!this.flag;
    }
}

（4）創建測試類：

//通過標誌位解決
public class Test {
    public static void main(String[] args) {
        TV tv=new TV();
        new Player(tv).start();
        new Watcher(tv).start();
    }
}

（5）測試：

演員表演了：貓和老鼠
觀看了貓和老鼠
演員表演了：海綿寶寶
觀看了海綿寶寶
演員表演了：貓和老鼠
觀看了貓和老鼠
演員表演了：海綿寶寶
觀看了海綿寶寶
演員表演了：貓和老鼠
觀看了貓和老鼠
演員表演了：海綿寶寶
觀看了海綿寶寶
演員表演了：貓和老鼠
觀看了貓和老鼠
演員表演了：海綿寶寶
觀看了海綿寶寶
演員表演了：貓和老鼠
觀看了貓和老鼠
演員表演了：海綿寶寶
觀看了海綿寶寶
演員表演了：貓和老鼠
觀看了貓和老鼠
演員表演了：海綿寶寶
觀看了海綿寶寶
演員表演了：貓和老鼠
觀看了貓和老鼠
演員表演了：海綿寶寶
觀看了海綿寶寶
演員表演了：貓和老鼠
觀看了貓和老鼠
演員表演了：海綿寶寶
觀看了海綿寶寶
演員表演了：貓和老鼠
觀看了貓和老鼠
演員表演了：海綿寶寶
觀看了海綿寶寶
演員表演了：貓和老鼠
觀看了貓和老鼠
演員表演了：海綿寶寶
觀看了海綿寶寶

（6）與管程法的最大不同就是，用信號燈法需要設置一個標誌位，而管程法是設置一個變數，根據變數的值來進行