什么是彼得森算法？ -技术百科的定义

定义-彼得森算法是什么意思？

Peterson的算法是Gary L. Peterson在1981年的论文中开发的并发编程算法。 与其他算法相比，它被称为简单算法。 Peterson使用2进程和N进程情况证明了该算法。

Peterson的算法用于互斥，并允许两个进程共享一次使用的资源而不会发生冲突。 它仅使用共享内存进行通信。 彼得森的公式最初仅适用于两个过程，但此后已推广了两个以上的过程。

技术百科解释了彼得森算法

就像在Dekker的算法中一样，转弯变量（转弯）和状态标志（标志）是彼得森算法中使用的条件或变量。 由于这两个条件，并且由于仅在设置了其他标志时才等待转弯，因此避免了清除和重置标志的需要。 设置标志后，使用彼得森算法时，转弯将立即放弃。

互斥，无进展和有界等待是使用该算法解决关键部分问题的三个基本标准。