«mutual-exclusion» etiketlenmiş sorular

Çok benzer simetri gösteren ve Peterson ve Dekker'in algoritmalarını anlamaya çalışıyorum. Algoritmaları gayrı resmi bir dilde aşağıdaki gibi formüle etmeye çalıştım: Peterson's: "I want to enter." flag[0]=true; "You can enter next." turn=1; "If you want to enter and while(flag[1]==true&&turn==1){ it's your turn I'll wait." } Else: Enter CS! // CS …

41 concurrency  synchronization  mutual-exclusion 

Kilitler genellikle test ve ayar ve makine düzeyinde talimatlar aracılığıyla uygulanır. Bunları kullanmayan başka uygulamalar var mı? Ayrıca, kritik bölüm sorununa yönelik tüm donanım seviyesi çözümlerinin yalnızca devre dışı bırakma, test etme ve ayarlama ve takas olarak üç kategoriye ayrılabileceğini söyleyebilir miyiz?

19 concurrency  synchronization  mutual-exclusion 

Şu anda üniversitemde eşzamanlı programlama kursuna katılıyorum ve yakın zamanda bir monitör kavramı hakkında konuşmaya başladık. Karşılıklı dışlamanın gerekliliğini anlasam da, bunun için neden bir monitör kullanacağımı anlamıyorum. Anladığım kadarıyla, bir monitör her zaman kritik bölümde tam olarak bir veya hiç sürecin olmadığını garanti eder. Tam olarak bunu bir semaforla …

11 concurrency  synchronization  mutual-exclusion 

Ben de düşünüyorum Peterson algoritması için karşılıklı dışlama işlemi ilk kritik bölümüne girmek için eğer ölmek veya diğer süreç döngü sonsuza kadar kritik bölümünü girmek için bekleyen olurdu iptal edildi. Resimde, işlem 1 durdurulursa, işlem 1'in arkasındaki işlemlerin geri kalanı, işlem 1'in bulunduğu yere kadar yürütülür, ancak daha sonra döngü …

9 programming-languages  concurrency  mutual-exclusion