哲学家就餐算法的一种(最节约资源的)java实现方法。.docVIP

//测试类 public class Test { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Seats seats= new Seats();//创建建一张桌子 ThePh ph1 = new ThePh(seats, 1);//创建几个哲学家，编号 ThePh ph2 = new ThePh(seats, 2); ThePh ph3 = new ThePh(seats, 3); ThePh ph4 = new ThePh(seats, 4); ThePh ph5 = new ThePh(seats, 5); ThePh ph6 = new ThePh(seats, 6); ThePh ph7 = new ThePh(seats, 7); new Thread(ph1).start();//开启他们的线程 new Thread(ph2).start(); new Thread(ph3).start(); new Thread(ph4).start(); new Thread(ph5).start(); new Thread(ph6).start(); new Thread(ph7).start(); } } //测试类 //哲学家类 public class ThePh implements Runnable { int left; //左手边的筷子号 int right; //右手边的筷子号 int TheNO; //哲学家的号数，算是一个属性 int SNO; //座位号，1-5 五个座位。 boolean ifHoldS; //判断是否占到位置 boolean ifNotAted; //判断是否还没有用餐，初始值为true表示还没用餐。 Seats seats= new Seats(); //新建一张桌子。。。 public ThePh(Seats seats,int TheNO) { super(); this.ifHoldS=false; this.seats = seats; this.TheNO=TheNO; ifNotAted=true; } public synchronized boolean holdingS(){//占座函数。。。 boolean b=false; if(this.seats.allA()==0){//如果没有人占住位置时，直接随即占一个位置，返回一个true. int seatN=(int)(Math.random()*5); this.SNO =seatN+1; this.seats.setHold(seatN); b=true; }else if (this.seats.allA()==1) {//如果有一个人占住了一个位置，则空一个位置去占位，保证两个人占的位置不挨着 for(int i=0;i5;i++){ if(this.seats.getA(i)==1){ if(i+3==5) this.SNO=5; else this.SNO=(i+3)%5; // System.out.println(No of seat is+this.SNO); this.seats.setHold(this.SNO-1); b=true; break; } } } return b; } public void run() { // TODO Auto-generated method stub while(this.ifNotAted){//如果没就餐则进入循环 if(this.ifHoldS){//如果占到位置，则开始就餐 this.right=this.SNO; if(this.SNO==1) this.left=5; else this.left=this.SNO-1; System.out.println(哲学家 + this.TheNO + 在座位号为 + this.SNO + 上开始用餐了。+使用筷子号