互斥的实现方式——软件方式Peterson Algorithm是第一个实现互斥锁的算法，可以控制两个进程访问一个共享资源而不会发生访问冲突。算法由Gary Peterson于1981年提出。该算法使用两个控制变量flag与turn其中flag[n]的值为真，表示ID号为n的进程希望进入该临界区变量turn保存有权访问共享资源的进程的ID号进程Pi:do{flag[i]=true;//进程Pi希望进