摘要 |
<p>L'invention concerne un procédé de gestion d'une structure de données (20) se présentant sous la forme d'une liste chaînée. Ladite structure (20) comprend plusieurs éléments (22a, 22b ...22n) comportant chacun un élément de données (24a, 24b ...24n) et un pointeur (26a, 26b ...26n) indiquant l'élément séquentiel suivant. Le procédé de l'invention permet la modification de la structure (20) par l'insertion ou par le retrait d'éléments (34) de celle-ci, et des opérations de traversée concurrentes et non synchronisées simultanées par rapport à ladite structure (20). Le procédé de l'invention nécessite notamment que les pointeurs (26a, 26b ...26n) des éléments de données (24a, 24b...24n) au sein de la structure (20) soient modifiés par une opération atomique (36) de sorte que toute modification apportée à ladite structure (20) soit répercutée. L'utilisation d'opérations atomiques pour la mise à jour des pointeurs (26a, 26b ...26n) permet d'assurer que les opérations de traversée (38) non synchronisées (38) inspectent un chemin de données correct.</p> |