java 进程 互斥锁_经典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: