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.
忙等待:连续不断测试一个变量的值直到某个值出现为止。
只有等待时间非常短暂的情况下才使用忙等待。
缺点:在一个进程比另一个慢了很多的情况下,忙等待不适合。进程可能会被临界区之外的进程阻塞。