Daftar Isi:
- Definisi - Apa yang dimaksud dengan Black-White Bakery Algorithm?
- Techopedia menjelaskan Algoritma Black-White Bakery
Definisi - Apa yang dimaksud dengan Black-White Bakery Algorithm?
Algoritma bakery hitam-putih merupakan penyempurnaan dari algoritma bakery Lamport yang memenuhi semua kondisi dari algoritma mutual mutual. Algoritma ini mempertahankan algoritma Lamport asli sambil menggunakan sejumlah terbatas register atom ukuran terikat dan memenuhi keadilan FIFO. Ini juga adaptif dan memuaskan pemintalan lokal. Algoritma toko roti hitam-putih dirancang untuk menyediakan solusi berbasis perangkat lunak untuk saling pengecualian.
Techopedia menjelaskan Algoritma Black-White Bakery
Algoritma bakery hitam-putih terutama membatasi sifat tak terbatas dari algoritma bakery Lamport dengan menambahkan bit tambahan, yang akan memiliki nilai putih atau hitam. Ini adalah algoritma pertama (hanya menggunakan register atom) yang memenuhi FIFO dan pemintalan lokal, dan ini adalah algoritma ruang terbatas pertama yang memenuhi FIFO dan kemampuan beradaptasi. Ia bekerja dengan prinsip yang sama dengan memenuhi prosedur FIFO tetapi mengikat register atom melalui serangkaian langkah yang berbeda. Ini bekerja dengan menetapkan setiap proses nomor belokan dan setiap tiket warna. Setiap proses harus menunggu untuk memasuki bagian kritis sampai nomor tiket berwarna adalah yang terendah di grupnya. Jika warna dan nomor tiket dari dua proses sama, proses dengan pengenal yang lebih kecil akan memasuki kondisi kritis.
