Definição – o que significa o algoritmo de padaria de Lamport?
O algoritmo de padaria de Lamport é um algoritmo de computação que garante o uso eficiente de recursos compartilhados em um ambiente multithread. Este algoritmo foi concebido por Leslie Lamport e foi inspirado na metodologia operacional primeiro a chegar primeiro a ser servido (FIFO), de uma padaria. O algoritmo de padaria de Lamport é um algoritmo de exclusão mútua que restringe dois ou mais processos de acessar um recurso simultaneamente.
Definirtec explica o algoritmo de padaria de Lamport
Os princípios operacionais por trás do algoritmo de padaria de Lamport são muito simples. Todos os threads de processo devem pegar um número e esperar sua vez para usar um recurso de computação compartilhado ou para entrar em sua seção crítica. O número pode ser qualquer uma das variáveis globais e os processos com o número mais baixo serão processados primeiro. Se houver empate ou número semelhante compartilhado por ambos os processos, ele é gerenciado por meio de seu ID de processo. Se um processo termina antes de sua vez, ele deve começar novamente na fila de processos.