考虑两个并发进程 i 和 j 之间的互斥的 Peterson 算法。 process 执行的程序如下所示。
repeat
flag [i] = true;
turn = j;
while ( P ) do no-op;
Enter critical section, perform actions, then exit critical
section
flag [ i ] = false;
Perform other non-critical section actions.
until false;
对于保证互斥的程序,while循环中的谓词P应该是。
(A) flag[j] = true 和 turn = i
(B) flag[j] = true 和 turn = j
(C) flag[i] = true 和 turn = j
(D) flag[i] = true 和 turn = i答案:(乙)
说明:见https://www.geeksforgeeks.org/operating-systems-set-2/的问题2
这个问题的测验