İçerik
- Tanım - Dekkers Algoritması ne anlama geliyor?
- Microsoft Azure ve Microsoft Cloud'a Giriş | Bu kılavuz boyunca, bulut bilişimin neyle ilgili olduğunu ve Microsoft Azure'un işinizi buluttan geçirmenize ve yürütmenize nasıl yardımcı olabileceğini öğreneceksiniz.
- Techopedia, Dekkers Algoritmasını Açıkladı
Tanım - Dekkers Algoritması ne anlama geliyor?
Dekker’ın algoritması, eşzamanlı programlamada karşılıklı dışlama problemini çözen ilk bilinen algoritmadır. Th'a yatırılır. J. Dekker, başka bir kurum için algoritmayı oluşturan Hollandalı bir matematikçi. Dekkers algoritması işlem kuyruğunda kullanılır ve iletişim için paylaşılan belleği kullanarak iki farklı iş parçacığının aynı tek kullanımlık kaynağı çakışmadan paylaşmasına olanak tanır.
Microsoft Azure ve Microsoft Cloud'a Giriş | Bu kılavuz boyunca, bulut bilişimin neyle ilgili olduğunu ve Microsoft Azure'un işinizi buluttan geçirmenize ve yürütmenize nasıl yardımcı olabileceğini öğreneceksiniz.
Techopedia, Dekkers Algoritmasını Açıkladı
Dekker’ın algoritması, iki işlem aynı anda kullanmaya çalışıyorsa, tek bir işlemin kaynak kullanmasına izin verecektir. Algoritmanın en önemli özelliği bu sorunu nasıl çözdüğüdür. Karşılıklı dışlamayı zorlayarak çatışmayı önlemeyi başarıyor; bu, bir kerede yalnızca bir sürecin kaynağı kullanabileceği ve başka bir işlem kullanıyorsa bekleyeceği anlamına geliyor. Bu, iki "bayrak" ve "belirteç" kullanımıyla elde edilir. Bayraklar bir işlemin kritik bölüme (CS) girmek isteyip istemediğini gösterir; 1 değeri, işlemin CS'ye girmek istediği TRUE, 0 veya FALSE ise bunun tersi anlamına gelir. 1 veya 0 değerine de sahip olabilecek belirteç, her iki işlemin de bayrakları TRUE olarak ayarlandığında önceliği gösterir.Bu algoritma karşılıklı dışlamayı başarılı bir şekilde zorlayabilir, ancak kritik bölümün mevcut olup olmadığını sürekli olarak test eder ve bu nedenle önemli işlemci zamanını boşa harcar. Her iş parçacığının yalnızca katı eşitlemeyle yürütebileceği, kilit adımı eşitleme olarak bilinen sorunu yaratır. Ayrıca, karşılıklı dışlama için yalnızca iki işlemi en fazla desteklediği için genişletilemez.