Chcę utworzyć binarne drzewo poszukiwań struktury danych w języku C / C ++, gdzie każdy węzeł posiada pewne dane (obiekty lub wskaźniki). Będę dostęp do tego drzewa w otoczeniu wielowątkowości, Jeśli mogę zagwarantować, że każdy wątek będzie miał dostęp (odczyt) różne poddrzewa / ścieżki / węzłów drzewa, niż jest thread-safe do modyfikowania obiektów (lub wskaźniki danych punktowych) przechowywane w węzłach, a więc mogę uniknąć blokowania?
Wielowątkowy dostęp do danych w drzewie
głosy
1
1 odpowiedzi
głosy 1
1
Blokowanie nie jest celem , zapewniając wyłączny dostęp do zasobów jest. Zamek jest środkiem do osiągnięcia tego celu. Pan stwierdził, można osiągnąć ten cel za pomocą innych środków. Używając tych innych środków będzie tak bezpieczny wątku, jak za pomocą zamków będzie.