Isi kandungan:
- Definisi - Apakah maksud Lamport's Algorithm Bakery?
- Techopedia menerangkan Algoritma Bakeri Lamport
Definisi - Apakah maksud Lamport's Algorithm Bakery?
Algoritma roti Lamport adalah algoritma pengkomputeran yang memastikan penggunaan sumber-sumber yang dikongsi secara efisien dalam persekitaran multithreaded. Algoritma ini diilhamkan oleh Leslie Lamport dan diilhami oleh metodologi operasi kedai roti yang pertama kali datang, pertama atau pertama kali keluar (FIFO). Algoritma roti Lamport adalah algoritma pengecualian bersama yang membatasi dua atau lebih proses dari mengakses sumber secara serentak.
Techopedia menerangkan Algoritma Bakeri Lamport
Prinsip-prinsip operasi di belakang algoritma roti Lamport sangat mudah. Semua benang proses mesti mengambil nombor dan tunggu giliran mereka untuk menggunakan sumber pengkomputeran bersama atau memasukkan seksyen kritikal mereka. Nombor ini boleh menjadi pembolehubah global, dan proses dengan bilangan terendah akan diproses terlebih dahulu. Sekiranya terdapat tali dasi atau nombor yang sama dikongsi oleh kedua-dua proses, ia diuruskan melalui ID proses mereka. Jika proses tamat sebelum gilirannya, ia perlu bermula semula dalam barisan proses.
