Índice:
- Definição - O que significa o Algoritmo de Padaria de Lamport?
- Techopedia explica o algoritmo de padaria de Lamport
Definição - O que significa o Algoritmo de Padaria de Lamport?
O algoritmo de padaria da Lamport é um algoritmo de computação que garante o uso eficiente de recursos compartilhados em um ambiente multithread. Esse algoritmo foi concebido por Leslie Lamport e foi inspirado pela metodologia operacional de primeiro a chegar, primeiro a ser servido, ou primeiro a entrar, primeiro a sair (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.
Techopedia 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 encadeamentos do processo devem levar um número e aguardar sua vez de usar um recurso de computação compartilhado ou de entrar na 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 um empate ou número semelhante compartilhado pelos dois processos, ele será gerenciado através do respectivo ID do processo. Se um processo terminar antes de sua vez, ele terá que iniciar novamente na fila de processos.
