İçindekiler:
Tanımı - Peterson Algoritması ne anlama geliyor?
Peterson'ın algoritması, 1981 tarihli bir makalede Gary L. Peterson tarafından geliştirilen eşzamanlı bir programlama algoritmasıdır. Diğerlerine kıyasla basit bir algoritma olarak bilinir. Peterson algoritmayı hem 2-işlem durumunu hem de N-işlem durumunu kullanarak kanıtladı.
Peterson'ın algoritması karşılıklı dışlama için kullanılır ve iki işlemin tek kullanımlık bir kaynağı çakışma olmadan paylaşmasına izin verir. İletişim için yalnızca paylaşılan belleği kullanır. Peterson'ın formülü başlangıçta sadece iki süreçle çalıştı, ancak o zamandan beri ikiden fazla genelleştirildi.
Techopedia, Peterson Algoritmasını Açıklıyor
Tıpkı Dekker algoritmasında olduğu gibi, dönüş değişkenleri (dönüş) ve durum bayrakları (bayrak), Peterson algoritmasında kullanılan koşullar veya değişkenlerdir. Bu iki koşul nedeniyle ve yalnızca diğer bayraklar ayarlanmışsa dönüş beklemesi nedeniyle, bayrakların temizlenmesi ve sıfırlanması gerekmez. Bir bayrak ayarlandıktan sonra, Peterson'ın algoritması kullanılırken dönüş hemen verilir.
Karşılıklı dışlama, ilerleme ve sınırlı bekleme, algoritmayı kullanırken kritik bölüm problemini çözmek için kullanılan üç temel kriterdir.
