Peterson算法

#Peterson算法思想

  • 结合了前面的单标志法和双标志先检查法的思想
  • Pasted image 20260629162242.png
  • 无论怎么并发，总有一个进程会进入临界资源
  • Peterson算法用软件方法解决了进程互斥问题
  • *遵循了空闲让进，忙则等待，有限等待三个原则，但依然未能遵守让权等待的原则*