Ik wil binaire zoekboom datastructuur in C / C ++, waar elk knooppunt houdt een aantal gegevens (objecten of pointers) te creëren. Ik zal deze boom openen in multi-threading milieu, Als ik kan garanderen dat elke draad zal toegang (lezen) verschillende substructuren / paden / knooppunten van de boom, dan is het thread-safe om objecten (of gegevens pointers punt laten) veranderen opgeslagen in knooppunten en dus kan ik vergrendeling vermijden?
Multithreaded toegang tot de gegevens in een boom
stemmen
1
1 antwoorden
stemmen 1
1
Locking is niet het doel , het verstrekken van exclusieve toegang tot een resources is. Locking is een middel voor het bereiken van dat doel. Je hebt gezegd kun je dat doel te bereiken op een andere manier. Met deze anderszins zou als threadbeveiligd het gebruik van sluizen zijn.