Isi kandungan:
- Definisi - Apakah maksud Algoritma Black-White Bakery?
- Techopedia menerangkan Algoritma Black-White Bakery
Definisi - Apakah maksud Algoritma Black-White Bakery?
Algoritma roti putih hitam adalah peningkatan untuk algoritma roti Lamport yang memenuhi semua syarat algoritma eksklusif bersama. Algoritma ini mengekalkan algoritma Lamport yang asli semasa menggunakan bilangan terhingga atom yang mempunyai saiz sempadan dan memenuhi keadilan FIFO. Ia juga menyesuaikan diri dan memenuhi pemintalan tempatan. Algoritma roti putih hitam dirancang untuk menyediakan solusi berasaskan perisian untuk pengecualian bersama.
Techopedia menerangkan Algoritma Black-White Bakery
Algoritma roti hitam putih terutama membatasi sifat terbatas dari algoritma roti Lamport dengan menambahkan sedikit tambahan, yang akan memiliki nilai baik putih atau hitam. Ia adalah algoritma pertama (hanya menggunakan daftar atom) yang memenuhi kedua-dua FIFO dan berputar setempat, dan ia adalah algoritma ruang yang pertama yang memenuhi kedua-dua FIFO dan penyesuaian. Ia berfungsi dengan prinsip yang sama dengan memenuhi prosedur FIFO tetapi membatasi daftar atom melalui satu siri langkah yang berbeza. Ia berfungsi dengan memberi setiap proses satu nombor giliran dan setiap tiket berwarna. Setiap proses mesti menunggu untuk memasuki bahagian kritikal sehingga nombor tiket berwarna adalah yang terendah dalam kumpulannya. Jika warna dan nombor tiket dua proses adalah sama, proses dengan pengenal yang lebih kecil akan memasuki keadaan kritikal.
