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?
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?