Taula de continguts:
- Definició: què vol dir l'algoritme de Lamport's Bakery?
- Techopedia explica l'algoritme de la fleca de Lamport
Definició: què vol dir l'algoritme de Lamport's Bakery?
L’algoritme de la fleca de Lamport és un algorisme d’informàtica que assegura l’ús eficient dels recursos compartits en un entorn multithreaded. Aquest algorisme va ser concebut per Leslie Lamport i es va inspirar en la metodologia operativa del primer primer servei, o del primer inici de sortida (FIFO), d'una metodologia de forn. L’algorisme de la fleca de Lamport és un algorisme d’exclusió mútua que restringeix dos o més processos d’accedir a un recurs simultàniament.
Techopedia explica l'algoritme de la fleca de Lamport
Els principis operatius de l'algoritme de fleca de Lamport són molt senzills. Tots els fils de procés han d’agafar un número i esperar el seu torn per utilitzar un recurs d’informàtica compartida o per entrar a la seva secció crítica. El número pot ser qualsevol de les variables globals i els processos amb el nombre més baix seran processats primer. Si hi ha un empat o un número similar compartit per ambdós processos, es gestiona mitjançant el seu ID de procés. Si un procés finalitza abans del seu torn, ha de tornar a començar a la cua de processos.
