2. 考研
  3. 关于临界区问题(critical section problem)是一个算法(假设只有进程P0和P1可能进入该临界区)，算法如下(i为0或1)，该算法( )。 repeat retry：if(turn≠-1)turn：=i； if

关于临界区问题(critical section problem)是一个算法(假设只有进程P0和P1可能进入该临界区)，算法如下(i为0或1)，该算法( )。 repeat retry：if(turn≠-1)turn：=i； if

admin2018-09-11  77
问题 关于临界区问题(critical section problem)是一个算法(假设只有进程P0和P1可能进入该临界区)，算法如下(i为0或1)，该算法(    )。
  repeat
    retry：if(turn≠-1)turn：=i；
    if(turn≠i)go to retry；
    turn：=-1；
    critical Section(临界区)
    turn=0；
    remainder Section(其他区域)
until false；
选项 A、不能保证进程互斥进入临界区，且会出现“饥饿”(Starvation)
B、不能保证进程互斥进入临界区，但不会出现“饥饿”
C、保证进程能互斥进入临界区，但会出现“饥饿”
D、保证进程互斥进入临界区，不会出现“饥饿”
答案A
解析 例如当PO执行完语句turn=-1；进入临界区时，CPU调度P1执行，P1顺利进入临界区，不能满足互斥。当P0执行完临界区时，CPU调度P1执行，P1在retry循环，CPU调度P0执行，P0继续执行，重复以上过程，会导致P1饥饿。
转载请注明原文地址:https://www.kaotiyun.com/show/gvRi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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