Çoklu İş Parçacığı İkili Ağaç Arama Algoritması

Timothycarl

Sudan Çıkmış
Mesajlar
9
En iyi cevaplar
0
Beğeniler
0
Puanları
30
Ortak veri yapılarına erişen çok sayıda iş parçacığının doğru senkronizasyonunu ve yönetimini gerektirdiğinden, Python'da çok iş parçacıklı bir ikili ağaç arama yöntemi oluşturmayı zor buluyorum.

Arama görevlerini çalışan iş parçacıklarına dağıtmak için iş parçacığı güvenli bir kuyruk veri yapısı kullanmak ve ardından ağaçtaki her düğüme aynı anda yalnızca bir iş parçacığı tarafından erişilebilmesini sağlamak için kilitler veya semaforlar kullanmak olduğuna inanıyorum.
Arama sonuçlarını depolamak için bir sıra veya bir kilit veya semaforla korunan bir liste gibi iş parçacığı açısından güvenli bir veri yapısı kullanma hakkında scaler'dan bu belgeyi gördüm. Tüm çalışan iş parçacıklarının bu veri yapısına erişimi olmalı ve bu, bulundukları anda arama sonuçları eklemelerine izin vermelidir.

Python'da iş parçacığı güvenliğini sağlarken ve yarış koşullarından kaçınırken birkaç çekirdeği kullanan çok iş parçacıklı bir ikili ağaç arama yöntemini nasıl yazabilirsiniz?
 


anksoft

Ağaç Yumruklayıcı
Mesajlar
38
En iyi cevaplar
0
Beğeniler
12
Puanları
660
Düğüm veya düğümlerin erişimi kilitler veya semaforlarla kontrol ederdim
 

Üst