Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur Graph Search.
Concept
Spinlock
Résumé
En programmation informatique et plus particulièrement en programmation concurrente, le spinlock ou verrou tournant est un mécanisme simple de synchronisation basé sur l'attente active.
Le spinlock base son principe sur l'attente active. En attendant leur tour, les threads l'utilisant vont le tester de manière répétée jusqu'à ce qu'il se libère. Pour ce faire, les threads doivent impérativement utiliser une opération atomique afin de garder le principe de l'exclusion mutuelle.
L'attente active rend le spinlock gourmand en ressources. C'est pourquoi il ne faut l'utiliser que dans une des situations suivantes :
lorsque le changement de contexte est impossible (par exemple en l'absence de système d'exploitation) ;
lorsque le changement de contexte est plus long que le temps d'attente moyen (contrainte temps réel souple) ou maximum (contrainte temps réel dur). Ce n'est en général le cas que dans les systèmes à multiprocesseurs. En effet, le verrou tournant est souvent utilisé pour synchroniser le noyau Linux sur des systèmes SMP (il est même souvent couplé avec une autre méthode de synchronisation).
Le spinlock n'a d’intérêt que pour les systèmes multiprocesseur pour exécuter des tâches pseudo-atomiques. Sur un monoprocesseur le principe est le suivant : [taskLock - ma tâche - taskUnlock]. Comme avec plusieurs cœurs on ne contrôle pas les autres processeurs il faut se prévenir de leur intrusion avec le spinlock en plus : [taskLock - spinLock - ma tâche - spinUnlock - taskUnlock]. Si les interruptions peuvent interférer dans le processus il faut remplacer le taskLock par un intLock. Si on oublie de verrouiller le scheduler, un changement de tâche peut amener une autre tâche à utiliser 100 % du CPU sur la prise du spinLock jusqu'au prochain schedulling et si elle est prioritaire à un deadlock.
Il existe des variantes du verrou tournant visant à le rendre plus efficace :
Le verrou tournant lecture/écriture qui est formé de 2 verrous : un pour la lecture et l'autre pour l'écriture.
Source officielle
À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.