单标志法

#单标志法算法思想

  • 算法思想：两个进程在访问完临界区后会把使用临界区的权限转交给另一个进程。也就是说每个进程进入临界区的权限只能被另一个进程赋予
  • Pasted image 20260629153938.png
  • 可是呢，该算法虽然实现了，临界资源只有一个进程能访问的目标
  • 但*违反了“空闲让进”的原则*
  • 如p0进程访问完临界资源后，turn=1
  • 但p1进程一直不访问临界资源
  • 若p0进程又需要访问临界资源，而此时turn=1，p0只能一个人在while里面转圈圈
  • 直到p1进程访问临界资源，将turn=0，p0进程才能脱离while，访问临界资源