摘要:
参考:http://zh.wikipedia.org/wiki/Peterson%E7%AE%97%E6%B3%95注释: P0每次执行完turn = 0后,若P1也希望进入临界区,P0在while循环时都会忙等,然后进程切换到P1。若P1还没有执行到turn=0,则P1执行turn=0即表示P0先于P1请求进入临界区,所以P0先进入临界区,P1在while循环时忙等。若P1已经执行过turn = 0,此时turn = 1说明P1先于P0请求进入临界区,所以P1先进入临界区,P0在while循环时忙等。 结论: 若两个进程都想要进入临界区即都已经执行过flag[0/1] = true,那... 阅读全文