目录:
定义-Lamport的面包店算法是什么意思?
Lamport的面包店算法是一种计算算法,可确保在多线程环境中有效使用共享资源。 该算法由莱斯利·兰波特(Leslie Lamport)构思,并受到面包店先到先服务或先进先出(FIFO)操作方法的启发。 Lamport的面包店算法是一种互斥算法,它限制了两个或多个进程同时访问资源。
Techopedia解释了Lamport的面包店算法
Lamport的面包店算法背后的操作原理非常简单。 所有进程线程必须使用数字,并等待轮流使用共享的计算资源或进入其关键部分。 该数字可以是任何全局变量,具有最小数字的进程将首先被处理。 如果两个进程共享一个平局或相似的数字,则通过它们的进程ID对其进行管理。 如果流程在转向之前终止,则必须在流程队列中重新开始。




