Java实现PV操作 | 哲学家进餐问题

运行结果：

Java代码：

public class Main {

    public static void main(String[] args) {
        Global global=new Global();
        
        philosopher ph[]=new philosopher[5];
        int i;
        for(i=0;i<5;i++){
            ph[i]=new philosopher(i);
        }
        Thread[] ph_t=new Thread[5];
        for(i=0;i<5;i++){
            ph_t[i]=new Thread(ph[i]);
        }
        for(i=0;i<5;i++){
            ph_t[i].start();
        }
    }
}


class syn{//PV操作类
    int count=0;//信号量
    syn(){}
    syn(int a){count=a;}
    public synchronized void Wait(){ //关键字 synchronized 保证了此操作是一条【原语】
        count--;
        if(count<0){//等于0 ：有一个进程进入了临界区
            try {         //小于0：abs(count)=阻塞的进程数目
                this.wait();
            } catch (InterruptedException e) {
                e.printStackTrace();  
            }  
        }  
    }  
    public synchronized void Signal(){   //关键字 synchronized 保证了此操作是一条【原语】
        count++;
        if(count<=0){//如果有进程阻塞
            this.notify();//All
        }
    }  
}

class Global{
    static syn chopsticks[]=new syn[5];
    static int count=0;
    Global(){
        int i;
        for(i=0;i<5;i++){
            chopsticks[i]=new syn(1);//初始化信号量
        }
    }
}

class philosopher implements Runnable{//哲学家类
    int ID=0;
    philosopher(){}
    philosopher(int id){
        ID=id;
    }
    public void run(){
        while(true){//Global.count<20
            //拿起左筷子
            Global.chopsticks[ID].Wait();
            Global.chopsticks[(ID+1)%5].Wait();
            
            Global.count++;
            System.out.println("哲学家"+ID+"拿起了筷子"+ID+"和筷子"+((ID+1)%5)+"美餐了一顿");
            try {
                Thread.sleep(10);
            } catch (InterruptedException e) {
                // TODO Auto-generated catch block
                e.printStackTrace();
            }
            
            Global.chopsticks[ID].Signal();
            Global.chopsticks[(ID+1)%5].Signal();
        }
    }
}