Peterson解决方案的实施无法正常工作

我的学校实施了Peterson的解决方案。我有一些关于它的问题。您可以在最后找到整个代码。Peterson解决方案的实施无法正常工作

Firsly;这两个线程（AddOne和SubOne）是否正确地进入和离开具有相同过程值“0”的关键区域。

PetersonsSolution.enter_region(0); //Both use 0 as paramater.

代码的输出是这样的：

++ finihed 
-- finished 
Result: 0 
++ finihed 
-- finished 
Result: -49 
-- finished 
++ finihed 
Result: -64 
++ finihed 
-- finished 
Result: -54 
...ans so on

我想，如果彼得森的解决方案的工作如预期的结果必须等于0。但他们都是不同的。

所以我改变类AddOne像这样：给一个不同的参数。

class AddOne extends Thread { 

    @Override 
    public void run() { 
     for (int i = 0; i < 1000; i++) { 

      PetersonsSolution.enter_region(1); //give 1 as paramater. 
      PetersonsSolution.myValue++; 
      PetersonsSolution.leave_region(1); //give 1 as paramater. 

     } 
     System.out.println("++ finihed"); 
    } 

}

这给我结果我预期：

-- finished 
++ finihed 
Result: 0 
++ finihed 
-- finished 
Result: 0

但是这一次，后一两秒钟的程序进入无限循环和打印无关的屏幕。我认为它卡在这while(turn == process && interested[other])

我的问题是;

给出不同的工艺参数以获得预期结果（结果：0）是否正确？
如果这是正确的，为什么它卡住一段时间后？

谢谢大家！

彼得森的解决方案实施：

public class PetersonsSolution { 

    static int myValue = 0; 
    static int turn; 
    static boolean interested[] = {false, false}; 

    public static void main(String[] args) throws Exception { 
     while (true) { 

      AddOne add = new AddOne(); 
      SubOne sub = new SubOne(); 

      add.start(); 
      sub.start(); 

      add.join(); 
      sub.join(); 

      System.out.println("Result: " + myValue); 
     } 
    } 

    public static void enter_region(int process){ 
     int other; 
     other = 1 - process; 
     interested[process] = true; 
     turn = process; 

     while(turn == process && interested[other]){ 
      //System.out.println("waiting"); 
     } 
    } 

    public static void leave_region(int process){ 
     interested[process] = false; 
    } 

} 

class AddOne extends Thread { 

    @Override 
    public void run() { 
     for (int i = 0; i < 1000; i++) { 

      PetersonsSolution.enter_region(0); 
      PetersonsSolution.myValue++; 
      PetersonsSolution.leave_region(0); 

     } 
     System.out.println("++ finihed"); 
    } 

} 

class SubOne extends Thread { 
    @Override 
    public void run() { 
     for (int i = 0; i < 1000; i++) { 

      PetersonsSolution.enter_region(0); 
      PetersonsSolution.myValue--; 
      PetersonsSolution.leave_region(0); 

     } 
     System.out.println("-- finished"); 
    } 
}

来源

2014-10-12 user2640782

您在代码中共享数据，但不使用任何同步。这看起来不太好。 – kraskevich 2014-10-12 13:59:01

http://stackoverflow.com/questions/2911915/peterson-algorithm-in-java – 2014-10-12 14:00:58