Обеденный философы в Яве приводит в тупик

Question

Я реализовал проблему столовых философов в Java, но что-то идет не так, и это приводит к тупику ... Может кто-то определить, почему это приводит к тупику?

Философы всегда должны быть N-1 в столовой, чтобы каждый мог есть и предотвратить голод.

Основной класс:

public class DiningPhilosophers {

public static int N = 5;
//Philosopher philosopher[];
//Chopsticks chopsticks;
//DiningRoom diningroom;


public static void main(String[] args) {
    Philosopher[] philosopher = new Philosopher[N];
    Chopsticks chopsticks = new Chopsticks(N);
    DiningRoom diningroom = new DiningRoom(N);

    for(int i = 0;i<N;i++)
        philosopher[i] = new Philosopher(i,10,20,30,100,chopsticks,diningroom);

    for(int i = 0;i<N;i++)
        philosopher[i].start();


}

}

Класс Палочки для еды:

class Chopsticks{


private int numOfChops[];
private int N;

public Chopsticks(int N){
    this.N = N;
    numOfChops = new int[N];
    for(int i = 0;i<N;i++)
        numOfChops[i] = 2;

}

public synchronized void take(int philosopher){
    while(numOfChops[philosopher] != 2){
        try{
            wait();
        }catch(InterruptedException e){

        }
        //System.out.println("philosopher "+philosopher+"taking");
        numOfChops[(philosopher+1)%N]--;
        numOfChops[(Math.abs(philosopher-1))%N]--;
    }
}

public synchronized void release(int philosopher){
    //System.out.println("philosopher "+philosopher+"releasing");
    numOfChops[(philosopher+1)%N]++;
    numOfChops[(Math.abs(philosopher-1))%N]++;
    notifyAll();
}
}

Класс столовой:

class DiningRoom{
private int vacancy;
private int n;

public DiningRoom(int N){
    this.n = N;
    vacancy = n -1;

}

public synchronized void enter(){
    while(vacancy == 0){
        try{
            wait();
        }catch(InterruptedException e){             
        }           
        vacancy--;          
    }
}

public synchronized void exit(){

    vacancy++;
    notify();

}
}

Философский класс:

class Philosopher extends Thread{

int i;
int minThinkTime,maxThinkTime,minEatTime,maxEatTime;
private Chopsticks c;
private DiningRoom d;

public Philosopher(int index,int minThinkTime,int maxThinkTime,int minEatTime,int maxEatTime, Chopsticks chopsticks, DiningRoom diningroom){
    this.i = index;
    this.minThinkTime = minThinkTime;
    this.maxThinkTime = maxThinkTime;
    this.minEatTime = minEatTime;
    this.maxEatTime = maxEatTime;
    this.c = chopsticks;
    this.d = diningroom;
} 

public void think(){
    try{
        System.out.println(i+" Philosopher is thinking!");
        Thread.sleep((int)(Math.random()*(maxThinkTime - minThinkTime))+minThinkTime);

    }catch(InterruptedException e){

    }
}

public void eat(){
    try{
        System.out.println(i+" Philosopher is eating!");
        Thread.sleep((int)(Math.random()*(maxEatTime - minEatTime))+minEatTime);

    }catch(InterruptedException e){

    }
}
public void run() {
    while (true) {
         think();
         System.out.println("pholosopher "+i+"entering");
         d.enter();
         c.take(i);
         eat();
         c.release(i);
         d.exit();
         System.out.println("pholosopher "+i+"exiting");
    }
}


}

Answer 1

Я думаю, что ваш Chopsticks.take () не так. Прямо сейчас, когда философ берет палочки для еды в начале, он ничего не делает. Затем, когда он выпускает палочки для еды, numOfChops для его соседей увеличивается и никогда не становится равным 2, поэтому все они блокируются в take ().

Вы положили фигурную скобку слишком близко к концу take (), вот где она должна быть:

public synchronized void take(int philosopher){
    while(numOfChops[philosopher] != 2){
        try{
            wait();
        }catch(InterruptedException e){

        }
     }
    //System.out.println("philosopher "+philosopher+"taking");
    numOfChops[(philosopher+1)%N]--;
    numOfChops[(Math.abs(philosopher-1))%N]--;

}

Answer 2

в:

public synchronized void take(int philosopher)

Вы должны переместить линии, уменьшающие счетчики палочек, за пределы цикла.