L'elenco del kernel Linux è sicuro?

Question

Il thread della lista.h del kernel Linux è sicuro?

Answer 1

No, la struttura list_head non contiene alcun blocco e le operazioni non sono affatto atomiche.

Puoi vederlo da solo qui , non si fa menzione di meccanismi di blocco ecc.

Answer 2

Basta leggere l'implementazione; la risposta è chiaramente NO in presenza di scrittori. (Più lettori su dati immutabili sono al sicuro.)

Paul McKenney fa una introduzione a RCU sul sempre utile LWN, da cui puoi trarre alcuni suggerimenti sulla gestione degli aggiornamenti thread-safe agli elenchi collegati. Naturalmente, l'utilizzo potrebbe essere abbastanza semplice da rendere sufficienti gli spinlock.