经典Peterson算法解决互斥锁的并发的Java实现

Peterson算法是一个实现互斥锁的并发程序设计算法，可以控制两个进程访问一个共享的单用户资源而不发生访问冲突。

public class Peterson implements Runnable {

    private static boolean[] in = { false, false };     // 主观地表示某一个进程是否希望使用资源
    private static volatile int turn = 0;               // 客观地表示哪一个进程有权使用进程

    public static void main(String[] args) {
        new Thread(new Peterson(0), "Thread - 0").start();
        new Thread(new Peterson(1), "Thread - 1").start();
    }

    private final int id;

    public Peterson(int i) {
        id = i;
    }

    private int other() {
        return id == 0 ? 1 : 0;
    }

    @Override
    public void run() {
        int cnt = 5;
        while(cnt-- > 0){
            in[id] = true;      // 表示本进程想使用资源
            turn = other();     // 谦让，把使用进程的权限让给对方进程
            while (in[other()] && turn == other()) {    // 如果对方进程想使用资源，且对方进程有使用资源的权限时，本进程等待
                System.out.println("[" + id + "] - wait...");
            }
            System.out.println("-------------------[" + id + "] Working");
            in[id] = false;     // 本进程用完资源后，必须表示不再想用资源
        }
        
    }
}

Ref: 

https://zh.wikipedia.org/wiki/Peterson%E7%AE%97%E6%B3%95

http://stackoverflow.com/questions/2911915/peterson-algorithm-in-java