利用软件方法解决进程互斥问题-4 算法4( Peterson1981): 该算法组合了算法1和算法4,为了防止三进程进入临界区 而无限期等待,又设置变量turn,表示允许进入临界区的 编号,每个进程在先设置自己标志后再设置tum标志,不 允许另一个进程进入,这时再同时检测另一个进程状态标 志和不允许进入标志,这样可以保证当二个进程同时要求 进入临界区时,只允许一个进程进入临界区。 Pi: repeat flagli]: true; turn: =j; while (flaglj and turn=j) do no op critical section flag[i]: false remainder section until false 2001年9月20日9时1分 计算机操作系统2001年9月20日9时1分 计算机操作系统 利用软件方法解决进程互斥问题-4 算法4(Peterson 1981)： 该算法组合了算法1和算法4，为了防止二进程进入临界区 而无限期等待，又设置变量turn，表示允许进入临界区的 编号，每个进程在先设置自己标志后再设置turn标志，不 允许另一个进程进入，这时再同时检测另一个进程状态标 志和不允许进入标志，这样可以保证当二个进程同时要求 进入临界区时，只允许一个进程进入临界区。 Pi: repeat flag[i]:=true; turn:=j; while (flag[j] and turn=j) do no_op; critical_section; 1 flag[i]:=false; remainder section; until false