问题 单项选择题

单标志法中,两个进程P1和P2都要访问同一个临界资源,互斥访问的实现过程如下:

进程P1 进程P2
while(turn!=1);----------①
critical section;----------②
turn=2;----------③
remainder section;----------④
while(turn!=2);----------⑤
critical section;----------⑥
turn=1;----------⑦
remainder section;----------⑧
对于上述过程,说法不正确的是______。

A.进程P1判断turn变量的值与本身的标识“1”是否相等,如果不相等就一直执行这个while循环语句直到turn的值等于1才退出
B.在运行结束后,进程会退出临界区,并将turn变量置为对方的值
C.单标志法能够实现进程互斥的访问临界区
D.单标志法不会导致资源浪费

答案

参考答案:D

解析: 进程P1判断turn变量的值与本身的标识“1”是否相等,如果不相等就一直执行这个while循环语句直到turn的值等于1才退出;这一步骤与⑤正好相同,都属于进入区。②和⑥是进入临界区。在运行结束后,进程会退出临界区,并将turn变量置为对方的值。通过以上的讲解,可以知道,单标志法能够实现进程互斥的访问临界区。但是当一个进程不再进入临界区后,会导致其他进程再也不能进入临界区。这不符合“空闲让进”的原则,资源也会发生浪费。

解答题
单项选择题