进程间通信(三)--严格轮换法

while(true){
    
    while(turn != 0);//循环等待
    critical_region();//临界区
    turn = 1;
    noncritical_region();
  }

while(true){
    
    while(turn != 1);//循环等待
    critical_region();//临界区
    turn = 1;
    noncritical_region();
  }

turn变量记录哪个进程进入临界区。

开始时turn为0，进程0进入临界区，进程1在等待循环中不断测试turn的值直至变为1.

忙等待：连续不断测试一个变量的值直到某个值出现为止。

只有等待时间非常短暂的情况下才使用忙等待。


缺点：在一个进程比另一个慢了很多的情况下，忙等待不适合。进程可能会被临界区之外的进程阻塞。