İçindekiler:
- Tanımı - Lamport's Bakery Algorithm ne anlama geliyor?
- Techopedia, Lamport'un Fırın Algoritmasını Açıklıyor
Tanımı - Lamport's Bakery Algorithm ne anlama geliyor?
Lamport'un fırın algoritması, paylaşılan kaynakların çok iş parçacıklı bir ortamda verimli kullanılmasını sağlayan bir bilgi işlem algoritmasıdır. Bu algoritma Leslie Lamport tarafından tasarlandı ve bir fırının ilk gelen ilk veya ilk giren ilk çıkartan (FIFO) operasyonel metodolojisinden esinlendi. Lamport'un fırın algoritması, iki veya daha fazla işlemin bir kaynağa aynı anda erişmesini engelleyen karşılıklı bir dışlama algoritmasıdır.
Techopedia, Lamport'un Fırın Algoritmasını Açıklıyor
Lamport un fırın algoritmasının arkasındaki çalışma prensipleri çok basittir. Tüm işlem evreleri bir sayı almalı ve paylaşılan bir bilgi işlem kaynağı kullanmak veya kritik bölümlerini girmek için sıralarını beklemelidir. Sayı genel değişkenlerden herhangi biri olabilir ve en düşük numaralı işlemler ilk önce işlenir. Her iki işlem tarafından paylaşılan bir bağ veya benzer bir numara varsa, işlem kimlikleri aracılığıyla yönetilir. Bir işlem sırasından önce sona ererse, işlem kuyruğunda yeniden başlaması gerekir.
