0

ダイニングの哲学者への解決策を実装しようとしています。私がそれを正しく行っているかどうかはわかりません。プログラムはクラッシュしていませんが、出力に赤いテキストが表示されますが、エラー コードはありません。

エラーの例:

at (package_name).Phil.getrightFork(Phil.java:70) 70 行目と 46 行目 (getrightFork を呼び出す行) の間の代替エラー

すでに getrightFork を getleftFork に交換していますが、常に rightFork がエラーとして選択されます。

私が使用しているコードは次のとおりです。カスタムセマフォ：

public class Semaphore {
public int value= 0 ;
public Semaphore(int value) {
    this.value = value;
}
public synchronized void up() { //notify must be syncrhonized
    value++;
    if (value > 0){
        this.notifyAll();
    }
}
public synchronized void down() throws InterruptedException {

    while (value <= 0){//Check if resource is avaiable, if not WAIT.
      this.wait();
    }
    value--; // Value is no longer negative
}}

主要：

public class main {

private static final int N = 10000;

public static void main(String[] args) throws InterruptedException{

    Phil[] phils = new Phil[N];
    Semaphore[] forks = new Semaphore[N];
    for (int i=0;i<N;i++){
      forks[i] = new Semaphore(1);
      phils[i] = new Phil(i, forks, N);
      phils[i].start();
    }
    for (int i=0;i<N;i++){
        phils[i].join();
    }
}}

フィルクラス:

 public class Phil extends Thread {

  Semaphore fork[]; 
  int phil, total, left, right;
  boolean leftFork = false, rightFork = false;

public Phil(int spot ,Semaphore[] s, int N){

   phil = spot;
   left = spot;
   fork = s;
   switch(spot){
       case 0: 
           right = N-1;
               break;
       default:
           right = spot - 1;
           break;
   }

}

public void run(){

    System.out.println("I am Phil " + phil + " my left fork is " + left + " my right fork is " + right);
 while(true){
 try {
  if (phil%2 == 0){
      Thread.sleep(10); // Let the odd Phils eat first
  }   
  getrightFork();

  if (rightFork){
      getleftFork();
  }

  if (leftFork && rightFork){
      eat();
      retleftFork();
      retrightFork();
  }
  Thread.sleep(10);

 } catch (InterruptedException ex) {

 }
}
}
void getleftFork() throws InterruptedException{
    fork[left].down();
    //System.out.println("I got my left fork!");
    leftFork = true;
}
 void getrightFork() throws InterruptedException{
    fork[right].down();
    //System.out.println("I got my right fork!");
    rightFork = true;
}

void retleftFork(){
    fork[left].up();
    leftFork = false;

}

void retrightFork(){
    fork[right].up();
    rightFork = false;
}

void eat(){
    System.out.println("Phil:" + phil + " ate");
}}
4

1 に答える 1

1

を取得していNullPointerExceptionます。アクセスしようとしている配列の要素は ですnull。

これは、配列全体が完成する前にstartあなたがしたという事実によって引き起こされます...Phil

Phil[] phils = new Phil[N];
Semaphore[] forks = new Semaphore[N];
for (int i = 0; i < N; i++) {
    forks[i] = new Semaphore(1);
    phils[i] = new Phil(i, forks, N);
    // Phil is starting, but how many phils are there??
    phil.start();
}

代わりに、最初に配列を埋めてから、別のループでそれらを開始してみてください...

Phil[] phils = new Phil[N];
Semaphore[] forks = new Semaphore[N];
for (int i = 0; i < N; i++) {
    forks[i] = new Semaphore(1);
    phils[i] = new Phil(i, forks, N);
}
for (Phil phil : phils)  {
    phil.start();
}
for (int i = 0; i < N; i++) {
    phils[i].join();
}

ソリューションPhilが作成されたらすぐに開始する必要がある場合は、チェック コードを変更して、次の要素が存在する可能性がある状況を処理する必要があります。null

于 2014-11-10T00:46:39.053 に答える