关于临界区问题(critiealsectionproblem)是一个算法(假设只有进程P0和P1可能进入该临界区),算法如下(i为0或1),该算法( )。repeatretry:if(turn≠-1)turn:=i:if(turn≠6i)gotore

admin2019-12-10  50

问题 关于临界区问题(critiealsectionproblem)是一个算法(假设只有进程P0和P1可能进入该临界区),算法如下(i为0或1),该算法(    )。repeatretry:if(turn≠-1)turn:=i:if(turn≠6i)gotoretry;turn:=一1;criticalSection(临界区)turn=0:remainderSection(其他区域)untll1aIse:

选项 A、不能保证进程互斥进入临界区,且会出现“饥饿”(Starvation)
B、不能保证进程互斥进入临界区,但不会出现“饥饿”
C、保证进程能互斥进入临界区,但会出现“饥饿”
D、保证进程互斥进入临界区,不会出现“饥饿”

答案A

解析 例如当PO执行完语句turn:=一1;进入临界区时,CPU调度P1执行,P1顺利进入临界区,不能满足互斥。当P0执行完临界区时,CPU调度P1执行,P1在retry循环,CPU调度PO执行,PO继续执行,重复以上过程,会导致P1饥饿。
转载请注明原文地址:https://kaotiyun.com/show/993i777K
0

相关试题推荐
随机试题
最新回复(0)