«synchronization» 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 

Anladığım kadarıyla, bir muteksin en popüler uygulamalarının (örn. C ++ 'da std :: mutex) adaleti garanti etmediği - yani, çekişme durumlarında, kilidin iş parçacıkları tarafından sırayla alınacağını garanti etmezler. lock () olarak adlandırılır. Aslında, yüksek çekişme durumlarında, muteksi elde etmeyi bekleyen ipliklerden bazılarının asla elde edemeyeceği (umarım nadir de olsa) …

11 concurrency  synchronization  threads