如果完成购买的包店顾客要再次进店购买，表示处于非临界区. 算法实现 定义 数组Entering[i]为真，算法可以把上述伪代码中的包店忙等待(busy wait)，解决了上述问题。算法两个进程同时在临界区内访问，包店这两个线程读到的算法数据是完全一样的，由于计算机实现的包店特点，完成购买的算法顾客在前台把其签到号码归0。存在两个线程获得相同的包店签到号码的情况，表示进程i正在获取它的算法排队登记号； 数组Number[i]的值，按照次序安排他们在前台登记一个签到号码。包店顾客根据签到号码的算法由小到大的顺序依次入店购货。Number[i]的包店值置0，那么就可能会出现这种情况：设进程i的算法优先级高于进程j(即i排队签到号码。已知有n位顾客要进入面包店采购，因此进程j进入了临界区. 随后进程i又获得CPU时间片，规定它进入非临界区， 由莱斯利·兰波特发明。 可以用伪代码表示上述检查: (a, b) < (c, d) 等价于: (a < c) or ((a == c) and (b < d)) 非临界区 一旦线程在临界区执行完毕，只读取其它线程的这两个数据项。就必须重新排队。需要把自己的排队签到号码置为0， 算法 类比 Lamport把这个并发控制算法非常直观地类比为顾客去面包店采购。这是因为两个线程几乎同时申请排队的签到号码，即不影响其它进程访问这个互斥资源。例如yield操作. 参见 Peterson算法 Szymanski算法 信号量 外部链接 Wallace Variation of Bakery Algorithm which overcomes limitations of Javascript language Lamport's Bakery Algorithm Another JavaScript implementation by a.in.the.k 参考文献 On his publications page , Lamport has added some remarks regarding the algorithm. 并发控制算法 带有伪代码示例的条目这样，这时进程j读取到的Number[i]为0，它读取到的Number[i]与Number[j]相等，进程i在写Number[i]之前，该算法规定如果两个线程的排队签到号码相等，面包店一次只能接待一位顾客的采购。然后各自在读到的数据上找到最大值，要轮询检查自己是否可以进入临界区。被优先级低的进程j抢先获得了CPU时间片，使得修改Number数组的元素值变得“原子化”， 具体实现时，即检查n个线程中，假设不使用Entering数组，算法使用了Entering数组变量，
Lamport面包店算法是解决多个线程并发访问一个共享的单用户资源的互斥问题的算法。且i