Peterson‘s Algorism皮特森算法详解
Peterson算法是实现进程互斥访问临界区的一种方法,避免了单标志法必须交替访问的限制,以及双标志法后检验的“饥饿”问题。Pi进程:flag[i] = TRUE; turn = j;while(flag[j] && turn == j);// 访问临界区flag[i] = FALSE;// 剩余区Pj进程:flag[j] = TRUE; turn = i;while(flag[i] && turn == i);// 访问临界区flag[j] = FA