concurrency - 互斥问题

Question

以下是前面讨论过的互斥问题的解决方案，由 H. Hyman 于 1966 年在 ACM 通讯中发表。它在伪 Algol 中列出如下。

  1 Boolean array b(0;1) integer k, i,
  2 comment process i, with i either 0 or 1, and k = 1-i;
  3 C0: b(i) := false;
  4 C1: if k != i then begin;
  5 C2: if not b(1-i) then go to C2;
  6     else k := i; go to C1 end;
  7     else critical section;
  8     b(i) := true;
  9     remainder of program;
 10     go to C0;
 11     end

为什么它会失败？，并不是一个完整的答案，我首先看到了问题，因为它只处理两个进程，所以它不可扩展......