Verrouillez constructions libres dans .net

Question

Je suis nouveau .net et je voudrais savoir si .net a l'équivalent Java de AtomicInteger, ConcurrentLinkedQueue, etc? J'ai fait un peu de recherche et je n'ai pas pu trouver quoi que ce soit.

Les algorithmes sans verrou besoin d'une sorte d'une instruction CAS, qui est fourni par la classe non sécurisée non documentée en Java, .net n'a quoi que ce soit équivalent?

Answer 1

Dans .NET il y a la classe Interlocked, avec des méthodes statiques Interlocked.Increment() et Interlocked.Decrement().

Voir http://msdn.microsoft.com/en-us/library/system.threading.interlocked.aspx.

Vous trouverez également d'autres constructions de synchronisation atomique och dans l'espace de noms System.Threading.

Answer 2

La classe Interlocked a toutes les méthodes statiques nécessaires pour faire de simples opérations atomiques comme incrément, décrément, comparer, échanger, etc. Consultez http://msdn.microsoft.com/en-us/library/system.threading.interlocked_members.aspx

Pour la plupart des collections, vous pouvez obtenir une collection synchronisée par un membre statique appelé "Synchronisé" Notez cependant que ce ne sont pas des constructions sans verrou, elles cachent simplement le désordre d'utiliser des verrous/sémaphores. Vérifiez la méthode de collecte de file d'attente synchronisée http://msdn.microsoft.com/en-us/library/system.collections.queue.synchronized.aspx

Answer 3

J'ai écrit beaucoup de structures de collecte immuables sans système de blocage en .Net. Cela inclut, arbres binaires, des cartes, des tableaux, liste chaînée, etc ... La source et les binaires sont disponibles sur la galerie de code

RantPack

Answer 4

Pour info, il est probable (here) que .NET 4.0 hériteront le CCR/TPL de Parallel Extensions. La TPL, en particulier, introduit une gamme de collections et d'autres constructions conçues pour des scénarios de threading avancés (avec des verrous minimaux, etc.).

Pour l'instant, il y a un nombre limité de collections taraudés etc, ainsi que les primatives de verrouillage habituels, plus Interlocked, etc.

Answer 5

Voici le problème que je vois avec classe Interlocked de .net.

J'ai plusieurs threads mettant à jour un compteur. Chaque thread doit avoir une valeur unique du compteur, donc aucun thread ne doit avoir la même valeur.

La façon dont la classe interverrouillage dans les travaux .net, j'ai -

int counter; 
void code(){ 
    myThreadVal = Interlocked.increment(counter); 
} 

maintenant puisque les deux fils peuvent voir la même valeur du compteur, les deux peuvent obtenir la même valeur de myThreadVal.

Cependant, dans le cas de AtomicInteger de java qui ne se produirait jamais, chaque fil serait toujours obtenir une valeur différente.