İçindekiler:
- Tanım - Siyah-Beyaz Ekmek Algoritması ne anlama geliyor?
- Techopedia, Siyah-Beyaz Ekmek Algoritmasını Açıklıyor
Tanım - Siyah-Beyaz Ekmek Algoritması ne anlama geliyor?
Siyah-beyaz fırın algoritması, ortak bir özel algoritmanın tüm koşullarını karşılayan Lamport'un fırın algoritmasında bir gelişmedir. Bu algoritma sınırlı boyutta sınırlı sayıda atomik kayıt kullanırken orijinal Lamport algoritmasını korur ve FIFO adaletini tatmin eder. Ayrıca uyarlanabilir ve yerel eğirmeyi tatmin eder. Siyah-beyaz fırın algoritması, karşılıklı dışlamaya yazılım tabanlı bir çözüm sağlamak için tasarlanmıştır.
Techopedia, Siyah-Beyaz Ekmek Algoritmasını Açıklıyor
Siyah-beyaz fırın algoritması, esasen beyaz veya siyah değerine sahip olacak ek bir bit ekleyerek Lamport fırın algoritmasının sınırsız doğasını sınırlar. Hem FIFO hem de yerel eğirme işlemini karşılayan ilk algoritma (sadece atomik kayıtlar kullanılarak) ve hem FIFO'yu hem de uyarlanabilirliği karşılayan ilk sınırlı uzay algoritmasıdır. FIFO prosedürünü yerine getirerek aynı prensipte çalışır, ancak atomik kayıtları bir dizi farklı adımla sınırlar. Her işleme bir dönüş numarası ve her bilet için bir renk atayarak çalışır. Her işlem, renkli bilet numarası kendi grubunda en düşük olana kadar kritik bölüme girmek için beklemek zorundadır. İki işlemin renk ve bilet numarası aynıysa, daha küçük tanımlayıcıya sahip işlem kritik duruma girer.
